Subsidies, stability, and restricted cooperation in coalitional games

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2011, Pages 301-306

  Meir, Reshef ^a   Rosenschein, Jeffrey S ^a   Malizia, Enrico ^b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b UNIVERSITY OF CALABRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATED AGENTS; COALITIONAL GAME; LEAST CORE; MATHEMATICAL TOOLS; SELF-INTERESTED AGENTS; SOCIAL STRUCTURE; TIGHT BOUND;

TRANSITION METAL COMPOUNDS;

ARTIFICIAL INTELLIGENCE;

EID: 84881057023     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5591/978-1-57735-516-8/IJCAI11-060     Document Type: Conference Paper

References (17)

1. E. Algaba, J.M. Bilbao, and J.J. López. A unified approach to restricted games. Theory and Decision, 50:330-345, 2001.
2. H. Aziz, F. Brandt, and P. Harrenstein. Monotone cooperative games and their threshold versions. In AAMAS-10, pages 1117-1024, 2010.
3. Y. Bachrach, E. Elkind, R. Meir, D. Pasechnik, M. Zuckerman, J. Rothe, and J. Rosenschein. The cost of stability in coalitional games. In SAGT-09, pages 122-134, 2009.
4. Y. Bachrach, E. Elkind, R. Meir, D. Pasechnik, M. Zuckerman, J. Rothe, and J. Rosenschein. The cost of stability in coalitional games. Technical report, arXiv:0907.4385 [cs.GT], ACM Comp. Research Repository, 2009.
5. C. Bejan and J. C. Gómez. Core extensions for non-balanced TU-games. Int. journal of game theory, 38(1):3-16, 2009.
6. V. Conitzer and T. Sandholm. Complexity of constructing solutions in the core based on synergies among coalitions. Journal of Artificial Intelligence, 170(6):607-619, 2006.
7. V. Dang, R. Dash, A. Rogers, and N. Jennings. Overlapping coalition formation for efficient data fusion in multi-sensor networks. In AAAI-06, pages 635-640, July 2006.
8. G. Demange. On group stability in hierarchies and networks. Journal of Political Economy, 112:754-778, 2004. (Pubitemid 39239217)
9. N. R. Devanur, M. Mihail, and V. V. Vazirani. Strategyproof cost-sharing mechanisms for set cover and facility location games. Decision Support Systems, 39:11-22, 2005.
10. U. Faigle. Cores of games with restricted cooperation. ZOR - Methods and Models of Operations Research, 33:405-422, 1989.
11. R. P. Gilles. the cooperative game theory of networks and Hierarchies. Springer-Verlag, 2010.
12. N. Immorlica, M. Mahdian, and V. S. Mirrokni. Limitations of cross-monotonic cost sharing schemes. In SODA-05, pages 602-611, 2005.
13. E. Malizia, L. Palopoli, and F. Scarcello. Infeasibility certificates and the complexity of the core in coalitional games. In IJCAI-07, pages 1402-1407, 2007.
14. R. Meir, Y. Bachrach, and J. S. Rosenschein. Minimal subsidies in expense sharing games. In SAGT-10, pages 347-358, 2010.
15. R. B. Myerson. Graphs and cooperation in games. Mathematics of operations research, 2(3):225-229, 1977.
16. M. A. Pulido and J. Sanchez-Soriano. Characterization of the core in games with restricted cooperation. European Journal of Operational Research, 175(2):860-869, 2006. (Pubitemid 44345070)
17. E. Resnick, Y. Bachrach, R. Meir, and J. Rosenschein. The cost of stability in network flow games. In Mathematical Foundations of Computer Science 2009, number 5734 in Lecture Notes in Computer Science, pages 636-650. Springer, 2009.