Decision Making in Multiagent Settings

Tutorial at AAMAS 2011, May 2 2011

The tutorial is a follow-up to one given at AAMAS2010.

Description

Choosing optimally among different lines of actions is a key aspect of autonomy in agents. The process by which an agent arrives at this choice is complex, particularly in environments shared with other agents. Drawing motivation, in part, from search and rescue applications in disaster management, the tutorial will span the range of multiagent interactions of increasing generality, and study a set of optimal and approximate solution techniques to time-extended decision making in both noncooperative and cooperative multiagent contexts. This self-contained tutorial will begin with the relevant portions of game theory and culminate with several advanced decision-theoretic models of agent interactions.

The tutorial is aimed at graduate students and researchers who want to enter this emerging field or to better understand recent results in this area and their implications on the design of multi-agent systems. Participants should have a basic knowledge of probability theory, and preferably, utility theory.

Outline

  • Part I: Game theory, individual decision making and uncertainty utilization in multiagent settings. Speakers: Doshi and Rabinovich.
    • Search and Rescue Applications in Disaster Management
    • Requirements for the multiagent decision model and solution
    • Repeated strategic games of complete information
    • Repeated Bayesian games
    • Partially Observable Stochastic Games
    • Interactive POMDPs (I-POMDPs)
    • Uncertainty utilization
  • Part II: Team decision making. Speakers: Amato and Spaan.
    • Multiagent decision-theoretic planning: introduction, related work, examples.
    • Models: Dec-POMDP model, complexity, special cases.
    • Algorithms: optimal value functions, dynamic programming, JESP, GMAA*, MBDP, infinite-horizon algoritms, exploiting locality of interaction, communication.
    • Application problem domains and software tools.

Material