Influence-based policy abstraction for weakly-coupled Dec-POMDPs

ICAPS 2010 - Proceedings of the 20th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2010, Pages 185-192

  Witwicki, Stefan J ^a   Durfee, Edmund H ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COORDINATING AGENTS; EMPIRICAL ANALYSIS; INTRACTABLE COMPLEXITY; OPTIMAL POLICIES; POLICY CHOICES; THEORETICAL MODELS; UNCERTAIN ENVIRONMENTS;

ABSTRACTING; SCHEDULING;

OPTIMIZATION;

EID: 78650593547     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Becker, R.; Zilberstein, S.; Lesser, V.; and Goldman, C. 2004. Solving transition independent decentralized Markov Decision Processes. JAIR 22:423-455. (Pubitemid 41525892)
2. Becker, R.; Zilberstein, S.; and Lesser, V. 2004. Decentralized Markov decision processes with event-driven interactions. In AAMAS-04, 302-309.
3. Beynier, A., and Mouaddib, A. 2005. A polynomial algorithm for decentralized Markov decision processes with temporal constraints. In AAMAS-05, 963-969.
4. Decker, K. 1996. TAEMS: A framework for environment centered analysis & design of coordination mechanisms. In Foundations of Distr. Artif. Intelligence, Ch. 16, 429-448.
5. Goldman, C., and Zilberstein, S. 2004. Decentralized control of cooperative systems: Categorization and complexity analysis. JAIR 22:143-174. (Pubitemid 41525885)
6. Marecki, J., and Tambe, M. 2009. Planning with continuous resources for agent teams. In AAMAS-09, 1089-1096.
7. Mostafa, H., and Lesser, V. 2009. Offline planning for communication by exploiting structured interactions in decentralized MDPs. In Proceedings of IAT-09, 193-200.
8. Nair, R.; Tambe, M.; Yokoo, M.; Pynadath, D. V.; and Marsella, S. 2003. Taming decentralized POMDPs: Towards efficient policy computation for multiagent settings. In IJCAI-03, 705-711.
9. Nair, R.; Varakantham, P.; Tambe, M.; and Yokoo, M. 2005. Networked distributed POMDPs: A synthesis of distributed cnstrnt. optim. and POMDPs. AAAI-05 133-139.
10. Oliehoek, F.; Spaan, M.; Whiteson, S.; and Vlassis, N. 2008. Exploiting locality of interaction in factored dec-pomdps. In AAMAS-08, 517-524.
11. Varakantham, P.; Marecki, J.; Yabu, Y.; Tambe, M.; and Yokoo, M. 2007. Letting loose a spider on a network of POMDPs: generating quality guaranteed policies. In AAMAS-07, 817-824.
12. Varakantham, P.; Kwak, J.; Taylor, M.; Marecki, J.; Scerri, P.; and Tambe, M. 2009. Exploiting coordination locales in distributed POMDPs via social model shaping. ICAPS-09.
13. Witwicki, S., and Durfee, E. 2007. Commitment-driven distributed joint policy search. In AAMAS-07, 480-487.
14. Witwicki, S., and Durfee, E. 2009. Flexible approximation of structured interactions in decentralized Markov decision processes. In AAMAS-09, 1251-1252.