Approximate coalition structure generation

Proceedings of the National Conference on Artificial Intelligence

Volumn 2, 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; MULTI AGENT SYSTEMS; STRUCTURAL OPTIMIZATION;

APPROXIMATE SOLUTION; BEST APPROXIMATIONS; CHARACTERISTIC FUNCTIONS; COALITION FORMATIONS; COALITION STRUCTURE; CONSTANT FACTOR APPROXIMATION; NATURAL APPROACHES; OPTIMAL COALITION;

INTELLIGENT AGENTS;

EID: 77958526394     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é, R 1999. Coalition Structure Generation with Worst Case Guarantees. Artificial Intelligence 11 l(l-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.