Patrick F. Riley's Publications

Sorted by DateClassified by Publication TypeClassified by Research Category

Defining and Using Ideal Teammate and Opponent Models

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

Download

[PDF]87.6kB  [gzipped postscript]70.4kB  

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 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.

BibTeX

@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