Hedonic coalition nets

Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

Volumn 1, Issue , 2009, Pages 268-275

  Elkind, Edith ^a   Wooldridge, Michael ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

Complexity; Hedonic games; Marginal contribution nets

Indexed keywords

COMPLEX NETWORKS; GAME THEORY; KNOWLEDGE REPRESENTATION; MULTI AGENT SYSTEMS;

COALITIONAL STABILITIES; COMPLEXITY; DISTRIBUTED ARTIFICIAL INTELLIGENCE; HEDONIC GAMES; KNOWLEDGE REPRESENTATION FORMALISMS AND METHODS; MARGINAL CONTRIBUTION; MULTI-AGENT COORDINATIONS; RULE-BASED REPRESENTATIONS;

AUTONOMOUS AGENTS;

EID: 84899786667     PISSN: 15488403     EISSN: 15582914     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. C. Ballester. NP-completeness in hedonic games. Games and Econ. Beh., 49:1-30, 2004.
2. S. Banerjee, H. Konishi, T. Sonmez. Core in a simple coalition formation game. Social Choice and Welfare, 18:135-153, 2001.
3. H. L. Bodlaender. Tree width: Algorithmic techniques and results. In Proc. MFCS, 1997.
4. A. Bogomolnaia and M. O. Jackson. The stability of hedonic coalition structures. Games and Econ. Beh., 38:201-230, 2002.
5. K. Cechlarova and J. Hajdukova. Computational complexity of stable partitions with B-preferences. Int. Jnl of Game Th., 31(3):353-364, 2002.
6. K. Cechlarova and J. Hajdukova. Stable partitions with B-preferences. Discrete App. Math., 138:333-347, 2004.
7. K. Cechlarova and A. Romero-Medina. Stability in coalition formation games. Int. Jnl of Game Th., 29:487-494, 2001.
8. D. Dimitrov, P. Borm, R. Hendrickx, and S. Sung. Simple priorities and core stability in hedonic games. Social Choice and Welfare, 26(2):421-433, 2006.
9. P. E. Dunne. The Complexity of Boolean Networks. Academic Press, 1988.
10. P. E. Dunne, S. Kraus, W. van der Hoek, and M. Wooldridge. Cooperative boolean games. In Proc. AAMAS-2008, 2008.
11. M. R. Garey and D. S. Johnson. Computers and Intractability. W. H. Freeman, 1979.
12. S. Ieong and Y. Shoham. Marginal contribution nets. In Proc. ACM EC'05, 2005.
13. E. Malizia, L. Palopoli, and F. Scarcello. Infeasibility certificates and the complexity of the core in coalitional games. In Proc. IJCAI-07, 2007.
14. M. Olsen. Nash stability in additively separable hedonic games is NP-hard. In Proc. CiE-07, 2007.
15. S. C. Sung and D. Dimitrov. On core membership testing for hedonic coalition formation games. Oper. Res. Letters, 35:155-158, 2007.