A GENERIC APPROACH TO COALITION FORMATION

被引:161
作者
Apt, Krzysztof R. [1 ]
Witzel, Andreas [2 ]
机构
[1] CWI, Sci Pk 123, NL-1098 XG Amsterdam, Netherlands
[2] Univ Amsterdam, ILLC, NL-1018 TV Amsterdam, Netherlands
关键词
Coalition formation; stable partition; merges and splits;
D O I
10.1142/S0219198909002352
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We propose an abstract approach to coalition formation that focuses on simple merge and split rules transforming partitions of a group of players. We identify conditions under which every iteration of these rules yields a unique partition. The main conceptual tool is a specific notion of a stable partition. The results are parametrized by a preference relation between partitions of a group of players and naturally apply to coalitional TUgames, hedonic games and exchange economy games.
引用
收藏
页码:347 / 367
页数:21
相关论文
共 17 条
[1]  
[Anonymous], 1994, HDB GAME THEORY EC A
[2]  
[Anonymous], 2003, TERM REWRITING SYSTE
[3]  
Apt K. R., 2006, STABLE PARTITIONS CO
[4]  
Apt K. R., 2004, BE J THEOR ECON, V4
[5]  
Aumann R. J., 1974, International Journal of Game Theory, V3, P217, DOI 10.1007/BF01766876
[6]   Core in a simple coalition formation game [J].
Banerjee, S ;
Konishi, H ;
Sönmez, T .
SOCIAL CHOICE AND WELFARE, 2001, 18 (01) :135-153
[7]   Definitions of equilibrium in network formation games [J].
Bloch, Francis ;
Jackson, Matthew O. .
INTERNATIONAL JOURNAL OF GAME THEORY, 2006, 34 (03) :305-318
[8]   The stability of hedonic coalition structures [J].
Bogomolnaia, A ;
Jackson, MO .
GAMES AND ECONOMIC BEHAVIOR, 2002, 38 (02) :201-230
[9]   Coalition formation games with separable preferences [J].
Burani, N ;
Zwicker, WS .
MATHEMATICAL SOCIAL SCIENCES, 2003, 45 (01) :27-52
[10]   On group stability in hierarchies and networks [J].
Demange, G .
JOURNAL OF POLITICAL ECONOMY, 2004, 112 (04) :754-778