Minimum search to establish worst-case guarantees in coalition structure generation

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2011, Pages 338-342

  Rahwan, Talal ^a   Michalak, Tomasz ^a,b   Jennings, Nicholas R ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b UNIVERSITY OF WARSAW   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

COALITION FORMATIONS; COALITION STRUCTURE; FUNDAMENTAL RESEARCH; MINIMUM SUBSETS;

ARTIFICIAL INTELLIGENCE;

MULTI AGENT SYSTEMS;

EID: 84868268213     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5591/978-1-57735-516-8/IJCAI11-066     Document Type: Conference Paper

References (11)

1. V. D. Dang and N. R. Jennings. Generating coalition structures with finite bound from the optimal guarantees. In Proceedings of the Third International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pages 564-571, 2004.
2. Viet Dung Dang, R. K. Dash, A. Rogers, and N. R. Jennings. Overlapping coalition formation for efficient data fusion in multi-sensor networks. In Proceedings of The Twenty First National Conference on Artificial Intelligence (AAAI), pages 635-640, 2006.
3. Michael R. Garey and David S. Johnson. Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York, NY, USA, 1990.
4. Naoki Ohta, Vincent Conitzer, Ryo Ichimura, Yuko Sakurai, Atsushi Iwasaki, and Makoto Yokoo. Coalition structure generation utilizing compact characteristic function representations. In Fifteenth International Conference on Principles and Practice of Constraint Programming (CP-09), 2009.
5. T. Rahwan, T. Michalak, N. R. Jennings, M. Wooldridge, and P. McBurney. Coalition structure generation in multi-agent systems with positive and negative externalities. In In Proceedings of IJCAI, Pasadena, USA, 2009.
6. T. Rahwan, S. D. Ramchurn, A. Giovannucci, and N. R. Jennings. An anytime algorithm for optimal coalition structure generation. Journal of Artificial Intelligence Research (JAIR), 34:521-567, 2009.
7. T. W. Sandholm and V. R. Lesser. Coalitions among computationally bounded agents. Artificial Intelligence, 94(1):99-137, 1997.
8. T. W. Sandholm, K. Larson, M. Andersson, O. Shehory, and F. Tohme. Coalition structure generation with worst case guarantees. Artificial Intelligence, 111(1-2):209-238, 1999.
9. S. Sen and P. Dutta. Searching for optimal coalition structures. In Proceedings of the Sixth International Conference on Multi-Agent Systems (ICMAS-00), pages 286-292, 2000.
10. O. Shehory and S. Kraus. Methods for task allocation via agent coalition formation. Artificial Intelligence, 101(1-2):165-200, 1998. (Pubitemid 128387392)
11. M. Tsvetovat, K. P. Sycara, Y. Chen, and J. Ying. Customer coalitions in the electronic marketplace. In Proceedings of the Fourth International Conference on Autonomous Agents (AA-01), pages 263-264, 2000.