Coalition structure generation: Dynamic programming meets anytime optimization

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2008, Pages 156-161

  Rahwan, Talal ^a   Jennings, Nicholas R ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DYNAMIC PROGRAMMING; INTERNET PROTOCOLS; STRUCTURAL OPTIMIZATION; SYSTEMS ENGINEERING;

ANYTIME ALGORITHMS; BEST SOLUTIONS; CHALLENGING PROBLEMS; COALITION STRUCTURES; NOVEL ALGORITHMS; OPTIMAL SOLUTIONS; POSSIBLE SOLUTIONS; SOCIAL WELFARES; STATE OF THE ARTS;

BIONICS;

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

References (12)

1. Dang, V. D.; Dash, R. K.; Rogers, A.; and Jennings, N. R. 2006. Overlapping coalition formation for efficient data fusion in multi-sensor networks. In AAAI-06, 635-640.
2. Larson, K., and Sandholm, T. 2000. Anytime coalition structure generation: an average case study. J. Exp. and Theor. Artif. Intell. 12(1):23-12.
3. Rahwan, T., and Jennings, N. R. 2008. An improved dynamic programming algorithm for coalition structure generation. In AAMAS-08.
4. Rahwan, T.; Ramchurn, S. D.; Dang, V. D.; and Jennings, N. R. 2007a. Near-optimal anytime coalition structure generation. In IJCAI-07, 2365-2371.
5. Rahwan, T.; Ramchurn, S. D.; Giovannucci, A.; Dang, V. D.; and Jennings, N. R. 2007b. Anytime optimal coalition structure generation. In AAAI-07, 1184-1190.
6. Sandholm, T. W., and Lesser, V. R. 1997. Coalitions among computationally bounded agents. Artificial Intelligence 94(1):99-137.
7. Sandholm, T. W.; Larson, K.; Andersson, M.; Shehory, O.; and Tohme, F. 1999.
8. Coalition structure generation with worst case guarantees. Artificial Intelligence 111(1-2):209-238.
9. Sen, S., and Dutta, P. 2000. Searching for optimal coalition structures. In Proceedings of the Fourth International Conference on Multiagent Systems, 286-292.
10. Shehory, O., and Kraus, S. 1998. Methods for task allocation via agent coalition formation. Artificial Intelligence 101(1-2):165-200.
11. Skiena, S. S. 1998. The Algorithm Design Manual. New York, USA: Springer.
12. Yeh, D. Y. 1986. A dynamic programming approach to the complete set partitioning problem. BIT Numerical Mathematics 26(4):467-174.