Optimal Coordinated Planning Amongst Self-Interested Agents with Private State

DSpace/Manakin Repository

Optimal Coordinated Planning Amongst Self-Interested Agents with Private State

Citable link to this page


Title: Optimal Coordinated Planning Amongst Self-Interested Agents with Private State
Author: Cavallo, Ruggiero; Parkes, David C.; Singh, Satinder

Note: Order does not necessarily reflect citation order of authors.

Citation: Cavallo, Ruggiero, David C. Parkes, and Satinder Singh. 2006. Optimal coordinated planning amongst self-interested agents with private state. In Uncertainty in artificial intelligence: Proceedings of the Twenty-second Conference: July 13-16, 2006, Cambridge, MA, ed. R. Dechter, T. S. Richardson, F. Bacchus et al., 55-62. Corvallis, Oregon: AUAI Press.
Access Status: At the direction of the depositing author this work is not currently accessible through DASH.
Full Text & Related Files:
Abstract: Consider a multi-agent system in a dynamic and uncertain environment. Each agent’s local decision problem is modeled as a Markov decision process (MDP) and agents must coordinate on a joint action in each period, which provides a reward to each agent and causes local state transitions. A social planner knows the model of every agent’s MDP and wants to implement the optimal joint policy, but agents are self-interested and have private local state. We provide an incentive-compatible mechanism for eliciting state information that achieves the optimal joint plan in a Markov perfect equilibrium of the induced stochastic game. In the special case in which local problems are Markov chains and agents compete to take a single action in each period, we leverage Gittins allocation indices to provide an efficient factored algorithm and distribute computation of the optimal policy among the agents. Distributed, optimal coordinated learning in a multi-agent variant of the multi-armed bandit problem is obtained as a special case.
Published Version: http://www.informatik.uni-trier.de/~ley/db/conf/uai/index.html
Other Sources: http://www.eecs.harvard.edu/econcs/pubs/cps-uai06.pdf
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:4686806

Show full Dublin Core record

This item appears in the following Collection(s)

  • FAS Scholarly Articles [8094]
    Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University

Search DASH

Advanced Search