Scaling up multiagent planning: A best-response approach

ICAPS 2011 - Proceedings of the 21st International Conference on Automated Planning and Scheduling

Volumn , Issue , 2011, Pages 114-121

  Jonsson, Anders ^a   Rovatsos, Michael ^b  

^a UNIVERSITAT POMPEU FABRA   (Spain)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ACTION SPACES; CONGESTION GAMES; EMPIRICAL EVALUATIONS; EMPIRICAL EXPERIMENTS; IMPROVEMENT METHODS; MULTI-AGENT PLANNING; NASH EQUILIBRIUM; PLANNING ALGORITHMS; SCALING-UP; SELF-INTERESTED AGENTS; SINGLE-AGENT;

ALGORITHMS; INTELLIGENT AGENTS;

MULTI AGENT SYSTEMS;

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

References (20)

1. Boutilier, C., and Brafman, R. I. 2001. Partial-order planning with concurrent interacting actions. Journal of Artificial Intelligence Research 14: 105-136.
2. Bowling, M., and Veloso, M. 2003. Simultaneous adversarial multi-robot learning. In Procs IJCAI 2003, 699-704.
3. Brafman, R. I., and Domshlak, C. 2008. From One to Many: Planning for Loosely Coupled Multi-Agent Systems. In Procs ICAPS 2008. 28-35. AAAI Press.
4. Brafman, R. I.; Domshlak, C.; Engel, Y.; and Tennenholtz, M. 2009. Planning Games. In Procs IJCAI 2009, 73-78.
5. Brafman, R. I.; Domshlak, C.; Engel, Y.; and Tennenholtz, M. 2010. Transferable Utility Planning Games. In Procs AAAI 2010. AAAI Press.
6. Cox, J. S., and Durfee, E. H. 2005. An efficient algorithm for multiagent plan coordination. In Procs AAMAS 2005, 828-835. ACM.
7. Cox, J. S.; Durfee, E. H.; and Bartold, T. 2005. A distributed framework for solving the multiagent plan coordination problem. In Procs AAMAS 2005, 821-827. ACM.
8. Dimopoulos, Y., and Moraitis, P. 2006. Multi-agent Coordination and Cooperation through Classical Planning. In Procs IAT 2006, 398-402. IEEE Computer Society.
9. Durfee, E., and Lesser, V. 1991. Partial global planning: A coordination framework for distributed hypothesis formation. IEEE Transactions on Systems, Man, and Cybernetics SMC-21(5): 1167-1183.
10. Durfee, E. H.; Lesser, V. R.; and Corkill, D. D. 1985. Increasing coherence in a distributed problem-solving network. In Procs IJCAI 1985, 1025-1030.
11. Durfee, E. H. 1999. Distributed Problem Solving and Planning. In Weiß, G., ed., Multiagent Systems, 121-164.
12. Ephrati, E., and Rosenschein, J. S. 1994. Multi-agent planning as search for a consensus that maximizes social welfare. In Castelfranchi, C., and Werner, E., eds., Artificial Social Systems, number 830 in Lecture Notes in Artificial Intelligence, 207-226. Springer-Verlag.
13. Grosz, B. J., and Kraus, S. 1996. Collaborative plans for complex group action. Artificial Intelligence 86(2): 269-357. (Pubitemid 126365534)
14. Haslum, P. 2008. Additive and reversed relaxed reachability heuristics revisited. IPC 2008 Competition Booklet, ICAPS-08.
15. Larbi, R. B.; Konieczny, S.; and Marquis, P. 2007. Extending Classical Planning to the Multi-agent Case: A Game-Theoretic Approach. In Procs ECSQARU'07, volume 4724 of Lecture Notes in Artificial Intelligence, 731-742. Springer-Verlag.
16. Monderer, D., and Shapley, L. S. 1996. Potential Games. Games and Economic Behaviour 14(1): 124-143. (Pubitemid 126164246)
17. Nissim, R.; Brafman, R. I.; and Domshlak, C. 2010. A general, fully distributed multi-agent planning algorithm. In Procs AAMAS 2010, 1323-1330. IFAAMAS.
18. Richter, S., and Westphal, M. 2010. The LAMA Planner: Guiding Cost-Based Anytime Planning with Landmarks. Journal of Artificial Intelligence Research 39: 127-177.
19. Rosenthal, R. W. 1973. A class of games possessing pure-strategy Nash equilibria. International Journal of Game Theory 2: 65-67.
20. Witteveen, C.; Roos, N.; van der Krogt, R.; and de Weerdt, M. 2005. Diagnosis of single and multi-agent plans. In Procs AAMAS 2005, 805-812. ACM.