Coalition structure generation in multi-agent systems with positive and negative externalities

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2009, Pages 257-263

  Rahwan, Talal ^a   Michalak, Tomasz ^b   Jennings, Nicholas R ^a   Wooldridge, Michael ^b   McBurney, Peter ^b  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

INTELLIGENT AGENTS;

ANY-TIME ALGORITHMS; CHARACTERISTIC FUNCTIONS; COALITION STRUCTURE; NEGATIVE EXTERNALITIES; ORDERS OF MAGNITUDE; PARTITION FUNCTIONS; RECENT RESEARCHES; STATE-OF-THE-ART ALGORITHMS;

MULTI AGENT SYSTEMS;

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

References (7)

1. V. D. Dang and N. R. Jennings. Generating coalition structures with finite bound from the optimal guarantees. In Proceedings of the Third International Conference on Autonomous Agents and Multi Agent Systems (AAMAS-04), pages 564-571, 2004.
2. 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 (ECAI-08), pages 388-392, 2008.
3. T. Rahwan and N. R. Jennings. Coalition structure generation: Dynamic programming meets anytime optimisation. In Proceedings of the 23rd Conference on Artificial Intelligence (AAAI-08), pages 156-161, 2008.
4. 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.
5. W. Riha and K. R. James. Algorithm 29 efficient algorithms for doubly and multiply restricted partitions. Journal of Computing, 16:163-168, 1974.
6. T. W. Sandholm, K. Larson, M. Andersson, O. Shehory, and F. Tohme. Coalition structure generation with worst case guarantees. Artificial Intelligence (AIJ), 111(1-2):209-238, 1999.
7. O. Shehory and S. Kraus. Methods for task allocation via agent coalition formation. Artificial Intelligence (AIJ), 101(1-2):165-200, 1998.