Constrained coalition formation

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2011, Pages 719-725

  Rahwan, Talal ^a   Michalak, Tomasz ^a,b   Elkind, Edith ^c   Faliszewski, Piotr ^d   Sroka, Jacek ^b   Wooldridge, Michael ^e   Jennings, Nicholas R ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b UNIVERSITY OF WARSAW   (Poland)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^d AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Poland)

^e UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COALITION FORMATIONS; COALITION STRUCTURE; CONVENTIONAL MODELS; ORDERS OF MAGNITUDE; REAL-WORLD APPLICATION; REDUNDANT COMPUTATION; STATE-OF-THE-ART APPROACH; SYSTEMATIC STUDY;

ALGORITHMS;

ARTIFICIAL INTELLIGENCE;

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

References (13)

1. Bilbao, J. M., and Edelman, P. H. 2000. The shapley value on convex geometries. Discrete Appl. Math. 103(1-3):33-40.
2. Bilbao, J., and Ordez, M. 2009. Axiomatizations of the shapley value for games on augmenting systems. European Journal of Operational Research 196(3):1008-1014.
3. Conitzer, V., and Sandholm, T. 2006. Complexity of constructing solutions in the core based on synergies among coalitions. Artificial Intelligence (AIJ) 170(6-7):607-619.
4. Demange, G. 2009. The strategy structure of some coalition formation games. Games and Economic Behavior 65(1):83-104.
5. Deng, X., and Papadimitriou, C. 1994. On the complexity of cooperative solution concepts. Mathematical Operational Research (19):257-266.
6. E. Algaba, J. M. Bilbao, R. v. d. B., and Jimenez-Losada, A. 2004. Cooperative games on antimatroids. Discrete Mathematics 282:1-15.
7. Faigle, U. 1989. Cores of games with restricted cooperation. Mathematical Methods of Operations Research 33(6).
8. Ieong, S., and Shoham, Y. 2005. Marginal contribution nets: A compact representation scheme for coalitional games. In Proceedings of the 6th ACM EC'05.
9. Ohta, N.; Conitzer, V.; Ichimura, R.; Sakurai, Y.; Iwasaki, A.; and Yokoo, M. 2009. Coalition structure generation utilizing compact characteristic function representations. In CP'09, 623-638.
10. Rahwan, T., and Jennings, N. R. 2007. An algorithm for distributing coalitional value calculations among cooperative agents. Artificial Intelligence (AIJ) 171(8-9):535-567. (Pubitemid 46828978)
11. Rahwan, T.; Ramchurn, S. D.; Giovannucci, A.; and Jennings, N. R. 2009. An anytime algorithm for optimal coalition structure generation. Journal of Artificial Intelligence Research (JAIR) 34:521-567.
12. Sandholm, T. W.; Larson, K.; Andersson, M.; Shehory, O.; and Tohme, F. 1999. Coalition structure generation with worst case guarantees. Artificial Intelligence (AIJ) 111(1-2):209-238.
13. Shehory, O., and Kraus, S. 1998. Methods for task allocation via agent coalition formation. Artificial Intelligence (AIJ) 101(1-2):165-200. (Pubitemid 128387392)