Name
Abstract | ||
|---|---|---|
Agents must form and update mental models about each other in a wide range of domains: team coordination, plan recogni- tion, social simulation, user modeling, games of incomplete information, etc. Existing research typically treats the prob- lem of forming beliefs about other agents as an isolated sub- problem, where the modeling agent starts from an initial set of possible models for another agent and then maintains a be- lief about which of those models applies. This initial set of models is typically a full specification of possible agent types. Although such a rich space gives the modeling agent high ac- curacy in its beliefs, it will also incur high cost in maintain- ing those beliefs. In this paper, we demonstrate that by tak- ing this modeling problem out of its isolation and placing it back within the overall decision-making context, the model- ing agent can drastically reduce this rich model space without sacrificing any performance. Our approach comprises three methods. The first method clusters models that lead to the same behaviors in the modeling agent's decision-making con- text. The second method clusters models that may produce different behaviors, but produce equally preferred outcomes with respect to the utility of the modeling agent. The third technique sacrifices a fixed amount of accuracy by cluster- ing models that lead to performance losses that are below a certain threshold. We illustrate our framework using a social simulation domain and demonstrate its value by showing the minimal mental model spaces that it generates. |
Year | Venue | Keywords |
|---|---|---|
2007 | AAAI | modeling problem,method clusters model,user modeling,possible agent type,clustering model,initial set,decision-making context,minimal mental model,modeling agent,high cost,modeling agent high accuracy,social simulation,user model |
Field | DocType | Citations |
Mental model,Computer science,Social simulation,User modeling,Artificial intelligence,Plan recognition,Cluster analysis,Machine learning,Complete information | Conference | 18 |
PageRank | References | Authors |
1.02 | 8 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| David V. Pynadath | 1 | 1556 | 130.56 |
| Stacy Marsella | 2 | 3290 | 297.09 |