Mixed-integer linear programming for transition-independent decentralized MDPs

Proceedings of the International Conference on Autonomous Agents

Volumn 2006, Issue , 2006, Pages 1058-1060

  Jianhui, Wu ^a   Durfee, Edmund H ^a  

^a University of Michigan   (United States)

Author keywords

MDP; Mixed integer linear programming; Piecewise linear approximation; Transition independent decentralized MDP

Indexed keywords

EID: 34247270255     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1160633.1160822     Document Type: Conference Paper

References (5)

1. E. Altman. Constrained Markov Decision Processes. Chapman and HALL/CRC, New York, 1999.
2. R. Becker, S. Zilberstein, V. R. Lesser, and C. V. Goldman. Solving transition independent decentralized Markov decision processes. J. Artif. Intell. Res. (JAIR), 22:423-455, 2004.
3. W. Cook, W. Cunningham, W. Pulleyblank, and A. Schrijver. Combinatorial Optimization. John Wiley & Sons, New York, 1998.
4. C. V. Goldman and S. Zilberstein. Decentralized control of cooperative systems: Categorization and complexity analysis. J. Artif. Intell. Res. (JAIR), 22:143-174, 2004.
5. R. Nair, M. Tambe, M. Yokoo, D. V. Pynadath, and S. Marsella. Taming decentralized POMDPs: Towards efficient policy computation for multiagent settings. In IJCAI, pages 705-711, 2003.