Coalition structure generation in multi-agent systems with mixed externalities

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

Volumn 1, Issue , 2010, Pages 175-182

  Banerjee, Bikramjit ^a   Kraemer, Landon ^a  

^a UNIVERSITY OF SOUTHERN MISSISSIPPI   (United States)

Author keywords

Branch and Bound; Coalition Structure Generation

Indexed keywords

ALGORITHMS; AUTONOMOUS AGENTS; BRANCH AND BOUND METHOD; LINEAR PROGRAMMING;

BRANCH-AND-BOUND ALGORITHMS; CENTRALIZED APPROACHES; CHARACTERISTIC FUNCTIONS; COALITION STRUCTURE; COALITION VALUE; OPTIMAL COALITION; PARTITION FUNCTIONS; STATE-OF-THE-ART APPROACH;

MULTI AGENT SYSTEMS;

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

References (16)

1. V. D. Dang, R. K. Dash, A. Rogers, and N. R. Jennings. Overlapping coalition formation for efficient data fusion in multi-sensor networks. In Proceedings of AAAI, 2006.
2. V. D. Dang and N. R. Jennings. Generating coalition structures with finite bound from the optimal guarantees. In Proceedings of AAMAS, 2004.
3. I. Foster, C. Kesselman, and S. Tuecke. The anatomy of the grid - enabling scalable virtual organizations. International Journal of Supercomputer Applications, 15:2001. 2001.
4. I. Hafalir. Efficiency in coalition games with externalities. Games and Economic Behaviour. 61 (2):209-238, 2007.
5. S. Ketchpel. Forming coalitions in the face of uncertain rewards. In Twelfth National Conference on Artificial Intelligence, pages 414-419. MIT Prcss/AAAI Press, 1994.
6. K. Larson and T. Sandholm. Anytime coalition structure generation: An average case study. Journal of Experimental and Theoretical Artificial Intelligence, 12(1):23-42, 2000.
7. T. Michalak, A. Dowell, P. McBurney, and M. Wooldridge. Optimal coalition structure generation in partition function games. In Proceedings of the 18th European Conference on Artificial Intelligence, 2008.
8. T. Michalak, T. Rahwan, J. Sroka, A. Dowell, M. Wooldridge, P. McBurney, and N. Jennings. On representing coalitional games with externalities. In The Proceedings of Electronic Commerce, Stanford, CA, 2009. ACM.
9. T. Rahwan, T. Michalak, N. Jennings, M. Wooldridge, and P. McBurney. Coalition structure generation in multi-agent systems with positive and negative externalities. In Proceedings of The International Joint Conference on Artificial Intelligence, 2009.
10. T. Rahwan, S. D. Ramchurn, V. D. Dang, A. Giovannucci. and N. R. Jennings. Anytime optimal coalition structure generation. In Proceedings of the 22nd National Conference on Artificial Intelligence, 2007.
11. T. Rahwan, S. D. Ramchurn, V. D. Dang, and N. R. Jennings. Near-optimal anytime coalition structure generation. In Proceedings of UCAI, pages 2365-2371. 2007.
12. T. W. Sandholm, K. Larson, M. Andersson, O. Shehory, and F. Tohme. Anytime coalition structure generation with worst case guarantees. In Proceedings of the Fifteent National Conference on Artificial Intelligence, pages 46-53, Menlo Park, CA, 1998. AAAI Press/MIT Press.
13. O. Shehory and S. Kraus. Task allocation via coalition formation among autonomous agents. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 655-661, August 1995.
14. M. Sims, C. Goldman, and V. Lesser. Self-organization through bottom-up coalition formation. In Proceedings of Second International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2003), pages 867-874. ACM Press, July 2003.
15. L.-K. Soh and C. Tsatsoulis. Satisficing coalition formation among agents. In Proceedings of the first international joint conference on Autonomous agents and multiagent systems (AAMAS 2002), pages 1062-1063, New York, NY, USA, 2002. ACM.
16. M. Tsvetovat and K. Sycara. Customer coalitions in electronic markets. In Proceedings of AMEC 2000, pages 121-138. 2000.