When should there be a "me" in "team"? Distributed multi-agent optimization under uncertainty

Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

Volumn 1, Issue , 2010, Pages 109-116

  Taylor, Matthew E ^a   Jain, Manish ^a   Jin, Yanquin ^b   Yooko, Makoto ^c   Tambe, Milind ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b TSINGHUA UNIVERSITY   (China)

^c KYUSHU UNIVERSITY   (Japan)

Author keywords

Coordination; DCEE; DCOP; Multi agent Exploration and Exploitation; Multi agent Optimization

Indexed keywords

AUTONOMOUS AGENTS; COMMUNICATION; MULTI AGENT SYSTEMS;

AGENT PERFORMANCE; BALANCE EXPLORATION; COORDINATION; DCEE; DCOP; EXPLORATION AND EXPLOITATION; OPTIMIZATION PROBLEMS; OPTIMIZATION UNDER UNCERTAINTY;

OPTIMIZATION;

EID: 84899408088     PISSN: 15488403     EISSN: 15582914     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. M. Benisch and N. Sadeh. Examining DCSP coordination tradeoffs. In MAMS. 2006.
2. D. S. Bernstein, S. Zilberstein, and N. Immerman. The complexity of decentralized control of Markov decision processes. In UAI, 2000.
3. E. H. Durfee. Blissful ignorance: Knowing just enough to coordinate well. In AAAI, 1995.
4. B. J. Grosz and C. L. Sidner. Plans for discourse. In P. R. Cogent, J. Morgan, and M. Pollack, editors, Intentions in Communication. MIT Press, 1990.
5. M. Jain. M. E. Taylor, M. Yokoo, and M. Tambe. DCOPs meet the real world: Exploring unknown reward matrices with applications to mobile sensor networks. In IJCAI. 2009.
6. H. Jung and M. Tambe. Argumentation as distributed constraint satisfaction: Applications and results. In MAMS, 2001.
7. J. R. Kok and N. Vlassis. Collaborative multiagent reinforcement learning by payoff propagation. JMLR, 7:1789-1828. 2006.
8. H. J. Levesque, P. R. Cohen, and J. Nunes. On acting together. In AAAI, 1990.
9. R. T Maheswaran, J. P. Pearce, and M. Tambe. Distributed algorithms for DCOP: A graphical-gamc-bascd approach. In PDCS, 2004.
10. R. Mailler and V. Lesser. Solving distributed constraint optimization problems using cooperative mediation. In AAMAS. 2004.
11. J. Marden. G. Arslan, and J. Shamma. Connections between cooperative control and potential games illustrated on the consensus problem. In European Control Conference, 2007.
12. P. J. Modi, W. Shen, M. Tambe, and M. Yokoo. ADOPT: Asynchronous distributed constraint optimization with quality guarantees. AIJ, 161:149-180, 2005.
13. J P. Pearce. M. Tambe. and R. Maheswaran. Solving multiagent networks using distributed constraint optimization. AI Magazine. 29(3):47-66, 2008.
14. A. Petcu and B. Faltings. A scalable method for multiagent constraint optimization. In IJCAI, 2005.
15. H. Robbins. Some aspects of the sequential design of experiments. Bulletin of the American Mathematical Society, 58:527-535, 1952.
16. R. Stranders, A. Farinelli, A. Rogers, and N. R. Jennings. Decentralized coordination of mobile sensors using the max-sum algorithm. In IJCAI. 2009.
17. M. Tambe. Towards flexible teamwork. JAIR, 7:83-124, 1997.
18. Y. Xu. P. Scerri, B. Xu. S. Okamato, M. Lewis, and K. Sycara. An integrated token-based algorithm for scalable coordination. In AAMAS, 2005.
19. W. Zhang, G. Wang, Z. Xing, and L. Wittenburg. Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problem in sensor networks. AIJ, 161:55-87, 2005.
20. R. Zivan. Anytime local search for distributed constraint optimization. In AAAI. 2008.