On opportunistic techniques for solving decentralized Markov decision processes with temporal constraints

Proceedings of the International Conference on Autonomous Agents

Volumn , Issue , 2007, Pages 830-837

  Marecki, Janusz ^a   Tambe, Milind ^a  

^a University of Southern California ^*  (United States)

Author keywords

Decentralized Markov decision process; Locally optimal solution; Multi agent systems; Temporal constraints

Indexed keywords

ANALYTICAL RESULTS; COORDINATION PROBLEMS; CRISIS MANAGEMENTS; DECENTRALIZED MARKOV DECISION PROCESS; FUNCTION OF TIME; HEURISTIC SOLUTIONS; IMPROVE-A; LOCALLY OPTIMAL SOLUTION; ORDER OF MAGNITUDES; SCALE-UP; SOLUTION QUALITIES; TEMPORAL CONSTRAINTS; TIME CONSTRAINTS; TIME INTERVALS; VALUE FUNCTIONS;

AGENTS; AUTONOMOUS AGENTS; BIOLOGICAL MATERIALS; FUZZY CLUSTERING; HEURISTIC METHODS; LEARNING ALGORITHMS; OPTIMAL SYSTEMS;

MULTI AGENT SYSTEMS;

EID: 60349124302     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1329125.1329389     Document Type: Conference Paper

References (13)

1. R. Becker, V. Lesser, and S. Zilberstein. Decentralized MDPs with Event-Driven Interactions. In AAMAS, pages 302-309, 2004.
2. R. Becker, S. Zilberstein, V. Lesser, and C. V. Goldman. Transition-Independent Decentralized Markov Decision Processes. In AAMAS, pages 41-48, 2003.
3. D. S. Bernstein, S. Zilberstein, and N. Immerman. The complexity of decentralized control of Markov decision processes. In UAI, pages 32-37, 2000.
4. A. Beynier and A. Mouaddib. A polynomial algorithm for decentralized Markov decision processes with temporal constraints. In AAMAS, pages 963-969, 2005.
5. A. Beynier and A. Mouaddib. An iterative algorithm for solving constrained decentralized Markov decision processes. In AAAI, pages 1089-1094, 2006.
6. C. Boutilier. Sequential optimality and coordination in multiagent systems. In UCAI, pages 478-485, 1999.
7. J. Boyan and M. Littman. Exact solutions to time-dependent MDPs. In NIPS, pages 1026-1032, 2000.
8. C. Goldman and S. Zilberstein. Optimizing information exchange in cooperative multi-agent systems, 2003.
9. L. Li and M. Littman. Lazy approximation for solving continuous finite-horizon MDPs. In AAAI, pages 1175-1180, 2005.
10. Y. Liu and S. Koenig. Risk-sensitive planning with one-switch utility functions: Value iteration. In AAAI, pages 993-999, 2005.
11. D. Musliner, E. Durfee, J. Wu, D. Dolgov, R. Goldman, and M. Boddy. Coordinated plan management using multiagent MDPs. In AAAI Spring Symposium, 2006.
12. R. Nair, M. Tambe, M. Yokoo, D. Pynadath, and S. Marsella. Taming decentralized POMDPs: Towards efficient policy computation for multiagent settings. In IJCAI, pages 705-711, 2003.
13. R. Nair, P. Varakantham, M. Tambe, and M. Yokoo. Networked distributed POMDPs: A synergy of distributed constraint optimization and POMDPs. In UCAI, pages 1758-1760, 2005.