Interactive Decision Theory and Game Theory
Papers from the 2011 AAAI Workshop
Piotr Gmytrasiewicz, Prashant Doshi, Simon Parsons, Karl Tuyls, Workshop Cochairs
Decision and game theories are powerful tools with which to design autonomous agents, and to understand interactions in systems composed of many such agents. Decision theory provides a general paradigm for designing agents that can operate in uncertain environments. Decision-theoretic models use mathematical formalism to define the properties of the agent's environment, the agent's sensory capabilities, the ways the agent's actions change the state of the environment, and the agent's goals and preferences. Game theory adds to the decision-theoretic framework the idea of multiple agents interacting within a common environment. It provides ways to specify how agents can change the environment and how the resulting changes impact their individual preferences. Building on the assumption that agents are rational and self-interested, game theory uses the notion of Nash equilibrium to design mechanisms for various forms of interaction and communication that result in the overall system behaving in a stable, efficient, and fair manner.
Recent research has sought to merge advances in decision and game theories to build agents that may operate in uncertain environments shared with other agents. This research has investigated the adequacy of Nash equilibrium as a solution concept, focused on epistemological advances in game theory and expressive ways to model agents, and looked into new solution concepts all with the aim of designing autonomous agents that may robustly interact with other, sophisticated agents in both cooperative and noncooperative settings.