• Sorted by Date • Classified by Publication Type • Classified by Research Category •
Peter Stone, Patrick Riley, and Manuela Veloso. Defining and Using Ideal Teammate and Opponent Models.
In Proceedings of the Twelfth Innovative Applications of Artificial Intelligence Conference (IAAI-2000),
pp. 1040–1045, 2000.
AAAI Homepage
[PDF]87.6kB [gzipped postscript]70.4kB
A common challenge for agents in multiagent systems is trying to predict what other agents are going to do in the future. Such knowledge can help an agent determine which of its current action options is most likely to achieve its goals. There is a long history in adversarial game playing of using a model of an opponent which assumes that it always acts optimally. Our research extends this strategy to adversarial domains in which the agents have incomplete information, noisy sensors and actuators, and a continuous action space. We introduce ``ideal-model-based behavior outcome prediction'' (IMBBOP) which models the results of other agents' future actions in relation to their optimal actions based on an ideal world model. Our technique also includes a method for relaxing this optimality assumption. IMBBOP was a key component of our successful CMUNITED-99 simulated robotic soccer application. In this paper, we define IMBBOP and illustrate its use within the simulated robotic soccer domain. We include empirical results demonstrating the effectiveness of IMBBOP.
@InProceedings{IAAI-IdealModels, author = "Peter Stone and Patrick Riley and Manuela Veloso", title = "Defining and Using Ideal Teammate and Opponent Models", booktitle = iaai2000, year = 2000, pages = {1040--1045}, abstract = {A common challenge for agents in multiagent systems is trying to predict what other agents are going to do in the future. Such knowledge can help an agent determine which of its current action options is most likely to achieve its goals. There is a long history in adversarial game playing of using a model of an opponent which assumes that it always acts optimally. Our research extends this strategy to adversarial domains in which the agents have incomplete information, noisy sensors and actuators, and a continuous action space. We introduce ``ideal-model-based behavior outcome prediction'' (IMBBOP) which models the results of other agents' future actions in relation to their optimal actions based on an ideal world model. Our technique also includes a method for relaxing this optimality assumption. IMBBOP was a key component of our successful CMU<SMALL>NITED-99</SMALL> simulated robotic soccer application. In this paper, we define IMBBOP and illustrate its use within the simulated robotic soccer domain. We include empirical results demonstrating the effectiveness of IMBBOP.}, wwwnote = {<a href="http://www.aaai.org">AAAI Homepage</a>}, bib2html_pubtype = {Refereed Conference}, bib2html_rescat = {Opponent and Teammate Modeling}, bib2html_funding = {CoABS,ActiveTemplates}, }
Generated by bib2html.pl (written by Patrick Riley ) on Thu Mar 31, 2005 16:21:00