Weighted prediction divergence for metareasoning

Brett Borghetti, Maria Gini

Research output: Contribution to conferencePaperpeer-review

Abstract

One of the most important elements of agent performance in multi-agent systems is the ability for an agent to predict how other agents will behave. In many domains there are often different modeling systems already available that one could use to make behavior predictions, but the choice of the best one for a particular domain and a specific set of agents is often unclear. To find the best available prediction, we would like to know which model would perform best in each possible world state of the domain. However, when we have limited resources and each prediction query has a cost we may need to decide which queries to pursue using only estimates of their benefit and cost: metareasoning. To estimate the benefit of the computation, a metareasoner needs a robust measurement of performance quality. In this work we present a metareasoning system that relies on a prediction performance measurement, and we propose a novel model performance measurement that fulfils this need: Weighted Prediction Divergence.

Original languageEnglish (US)
Pages90-97
Number of pages8
StatePublished - Dec 1 2008
Event2008 AAAI Workshop - Chicago, IL, United States
Duration: Jul 13 2008Jul 13 2008

Other

Other2008 AAAI Workshop
Country/TerritoryUnited States
CityChicago, IL
Period7/13/087/13/08

Fingerprint

Dive into the research topics of 'Weighted prediction divergence for metareasoning'. Together they form a unique fingerprint.

Cite this