Stable partitions in additively separable hedonic games

10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011

Volumn 1, Issue , 2011, Pages 169-176

  Aziz, Haris ^a   Brandt, Felix ^a   Seedig, Hans Georg ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Coalition formation; Coordination; Game theory (cooperative and non cooperative); Incentives for cooperation; Teamwork

Indexed keywords

ALGORITHMS; AUTONOMOUS AGENTS; COMPUTER APPLICATIONS; HUMAN RESOURCE MANAGEMENT; MULTI AGENT SYSTEMS;

COALITION FORMATIONS; COORDINATION; INCENTIVES FOR COOPERATION; NON-COOPERATIVE; TEAMWORK;

GAME THEORY;

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

References (23)

1. S. Arora and B. Barak. Computational Complexity: A Modern Approach. Princeton University Press, 2009.
2. H. Aziz, F. Brandt, and H. G. Seedig. Optimal partitions in additively separable hedonic games. In Proceedings of the Third International Workshop on Computational Social Choice (COMSOC), pages 271-282, 2010.
3. C. Ballester. NP-completeness in hedonic games. Games and Economic Behavior, 49(1):1-30, 2004.
4. S. Banerjee, H. Konishi, and T. Sonmez. Core in a simple coalition formation game. Social Choice and Welfare, 18:135-153, 2001.
5. S. Barbera, W. Bossert, and P. K. Pattanaik. Ranking sets of objects. In S. Barbera, P. J. Hammond, and C. Seidl, editors, Handbook of Utility Theory, volume II, chapter 17, pages 893-977. Kluwer Academic Publishers, 2004.
6. A. Bogomolnaia and M. O. Jackson. The stability of hedonic coalition structures. Games and Economic Behavior, 38(2):201-230, 2002.
7. S. Branzei and K. Larson. Coalitional affinity games and the stability gap. In Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI), pages 1319-1320, 2009.
8. N. Burani and W. S. Zwicker. Coalition formation games with separable preferences. Mathematical Social Sciences, 45(1):27-52, 2003.
9. K. Cechlarova. Stable partition problem. In Encyclopedia of Algorithms. 2008.
10. X. Deng and C. H. Papadimitriou. On the complexity of cooperative solution concepts. Mathematics of Operations Research, 12(2):257-266, 1994.
11. D. Dimitrov, P. Borm, R. Hendrickx, and S. C. Sung. Simple priorities and core stability in hedonic games. Social Choice and Welfare, 26(2):421-433, 2006.
12. J. H. Dreze and J. Greenberg. Hedonic coalitions: Optimally and stability. Econometrica, 48(4):987-1003, 1980.
13. E. Elkind and M. Wooldridge. Hedonic coalition nets. In Proceedings of the 8th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pages 417-424, 2009.
14. M. Gairing and R. Savani. Computing stable outcomes in hedonic games. In S. Kontogiannis, E. Koutsou- pias, and P. Spirakis, editors, Proceedings of the 3rd International Symposium on Algorithmic Game Theory (SAGT), volume 6386 of Lecture Notes in Computer Science, pages 174-185. Springer-Verlag, 2010.
15. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP- Completeness. W. H. Freeman, 1979.
16. J. Hajdukova. Coalition formation games: A survey. International Game Theory Review, 8(4):613-641, 2006.
17. M. Olsen. Nash stability in additively separable hedonic games and community structures. Theory of Computing Systems, 45(4):917-925, 2009.
18. A. Roth and M. A. O. Sotomayor. Two-Sided. Matching: A Study in Game Theoretic Modelling and Analysis. Cambridge University Press, 1990.
19. T. Sandholm, K. Larson, M. Andersson, O. Shehory, and F. Tohme. Coalition structure generation with worst case guarantees. Artificial Intelligence, 111(1-2): 209-238, 1999.
20. S. C. Sung and D. Dimitrov. On core membership testing for hedonic coalition formation games. Operations Research Letters, 35(2):155-158, 2007.
21. S. C. Sung and D. Dimitrov. On myopic stability concepts for hedonic games. Theory and Decision, 62(1): 31-45, 2007.
22. S. C. Sung and D. Dimitrov. Computational complexity in additive hedonic games. European Journal of Operational Research, 203(3):635-639, 2010.
23. J. von Neumann and O. Morgenstern. Theory of Games and Economic Behavior. Princeton University Press, 2nd edition, 1947.