Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network

Open Access. Powered by Scholars. Published by Universities.®

Electrical and Computer Engineering

PDF

University of Central Florida

Theses/Dissertations

2011

Artificial intelligence

Articles 1 - 2 of 2

Full-Text Articles in Entire DC Network

Exploiting Opponent Modeling For Learning In Multi-Agent Adversarial Games, Kennard R. Laviers Jan 2011

Exploiting Opponent Modeling For Learning In Multi-Agent Adversarial Games, Kennard R. Laviers

Electronic Theses and Dissertations

An issue with learning effective policies in multi-agent adversarial games is that the size of the search space can be prohibitively large when the actions of both teammates and opponents are considered simultaneously. Opponent modeling, predicting an opponent’s actions in advance of execution, is one approach for selecting actions in adversarial settings, but it is often performed in an ad hoc way. In this dissertation, we introduce several methods for using opponent modeling, in the form of predictions about the players’ physical movements, to learn team policies. To explore the problem of decision-making in multi-agent adversarial scenarios, we use our …


Spatio-Temporal Negotiation Protocols, Yi Luo Jan 2011

Spatio-Temporal Negotiation Protocols, Yi Luo

Electronic Theses and Dissertations

Canonical problems are simplified representations of a class of real world problems. They allow researchers to compare algorithms in a standard setting which captures the most important challenges of the real world problems being modeled. In this dissertation, we focus on negotiating a collaboration in space and time, a problem with many important real world applications. Although technically a multi-issue negotiation, we show that the problem can not be represented in a satisfactory manner by previous models. We propose the "Children in the Rectangular Forest" (CRF) model as a possible canonical problem for negotiating spatio-temporal collaboration. In the CRF problem, …