Reasoning about Rationality and Beliefs

  • Authors:
  • Ya'akov Gal;Avi Pfeffer

  • Affiliations:
  • Harvard University;Harvard University

  • Venue:
  • AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to succeed, agents playing games must reason about the mechanics of the game, the strategies of other agents, other agentsý reasoning about their strategies, and the rationality of agents. This paper presents a compact, natural and highly expressive language for reasoning about the beliefs and rationality of agentsý decision-making processes in games. It extends a previous version of the language in a number of important ways. Agents can reason directly about the rationality of other agents; agentsý beliefs are allowed to conflict with one another, including situations in which these beliefs form a cyclic structure; agentsý play can deviate from the normative game theoretic solution. The paper formalizes the equilibria that holds with respect to agentsý models and behavior, and provides algorithms for computing it. It also shows that the language is strictly more expressive than that of Bayesian games.