Approximate Coalition Structure Generation

Proceedings of the 24th AAAI Conference on Artificial Intelligence, AAAI 2010

Volumn , Issue , 2010, Pages 854-859

  Service, Travis C ^a   Adams, Julie A ^a  

^a VANDERBILT UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; STRUCTURAL OPTIMIZATION;

APPROXIMATION RATIOS; CHARACTERISTICS FUNCTIONS; COALITION FORMATIONS; COALITION STRUCTURE; COOPERATIVE GAME; JOINT UTILITIES; NATURAL APPROACHES; OPTIMAL COALITION; SOCIAL WELFARE; STRUCTURE GENERATION;

MULTI AGENT SYSTEMS;

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

References (8)

1. Dang, V. D., and Jennings, N. 2004. Generating coalition structures with finite bound from the optimal guarantees. In Proceedings of the Third International Joint Conference on Autonomous Agents and MultiAgent Systems, 564-571.
2. Larson, K., and Sandholm, T. 2000. Anytime Coalition Structure Generation: An Average Case Study. Journal of Experimental and Theoretical AI 12:40-47.
3. Rahwan, T., and Jennings, N. 2008a. Coalition Structure Generation: Dynamic Programming Meets Anytime Optimisation. In Proceedings of the 23rd Conference on Artificial Intelligence (AAAI), 156-161.
4. Rahwan, T., and Jennings, N. 2008b. An Improved Dyanmic Programming Algorithm for Coalition Structure Generation. In Proceedings of the 7th International Conference on Autonomous Agents and Multi-Agent Systems, 1417-1420.
5. Rahwan, T.; Ramchurn, S.; Jennings, N.; and Giovannucci, A. 2009. An Anytime Algorithm for Optimal Coalition Structure Generation. Journal of Artificial Intelligence Research 34:521-567.
6. Sandholm, T.; Larson, K.; Anderson, M.; Shehory, O.; and Tohmé, F. 1999. Coalition Structure Generation with Worst Case Guarantees. Artificial Intelligence 111(1-2):209-238.
7. Service, T. C., and Adams, J. A. 2010. Constant Factor Approximation Algorithms for Coalition Structure Generation. Autonomous Agents and Multi-Agent Systems. In Press.
8. Yeh, Y. 1986. A Dynamic Programming Approach to the Complete Set Partitioning Problem. BIT Numerical Mathematics 26(4):467-474.