Ensuring the boundedness of the core of games with restricted cooperation

被引:9
作者
Grabisch, Michel [1 ]
机构
[1] Univ Paris 01, Paris Sch Econ, F-75013 Paris, France
关键词
Cooperative game; Core; Restricted cooperation; Bounded core; Weber set; MULTICHOICE GAMES; SHAPLEY VALUE; SET SYSTEMS; WEBER SET; LATTICES; COMMUNICATION; ALTERNATIVES; CAPACITIES; ENTROPY; VALUES;
D O I
10.1007/s10479-011-0920-5
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The core of a cooperative game on a set of players N is one of the most popular concepts of solution. When cooperation is restricted (feasible coalitions form a subcollection F of 2(N)), the core may become unbounded, which makes its usage questionable in practice. Our proposal is to make the core bounded by turning some of the inequalities defining the core into equalities (additional efficiency constraints). We address the following mathematical problem: can we find a minimal set of inequalities in the core such that, if turned into equalities, the core becomes bounded? The new core obtained is called the restricted core. We completely solve the question when F is a distributive lattice, introducing also the notion of restricted Weber set. We show that the case of regular set systems amounts more or less to the case of distributive lattices. We also study the case of weakly union-closed systems and give some results for the general case.
引用
收藏
页码:137 / 154
页数:18
相关论文
共 29 条
[1]   Cooperative games on antimatroids [J].
Algaba, E ;
Bilbao, JM ;
van den Brink, R ;
Jiménez-Losada, A .
DISCRETE MATHEMATICS, 2004, 282 (1-3) :1-15
[2]  
Algaba E., 2001, OPER RES, V54, P359
[3]   Extension of values to games with multiple alternatives [J].
Amer, R ;
Carreras, F ;
Magaña, A .
ANNALS OF OPERATIONS RESEARCH, 1998, 84 (0) :63-78
[4]  
[Anonymous], 1971, Internat. J. Game Theory
[5]  
[Anonymous], PAPERS TECHNICAL GRO
[6]  
Bilbao J. M., 2008, ANN OPERATIONS RES, P158
[7]   Probabilistic values on convex geometries [J].
Bilbao, JM ;
Lebrón, E ;
Jiménez, N .
ANNALS OF OPERATIONS RESEARCH, 1998, 84 (0) :79-95
[8]  
Birkhoff G., 1967, Amer. Math. Soc. Colloq. Publ., V25
[9]   A consistent value for games with n players and r alternatives [J].
Bolger, EM .
INTERNATIONAL JOURNAL OF GAME THEORY, 2000, 29 (01) :93-99
[10]  
Derks J, 1998, INT J GAME THEORY, V27, P451, DOI 10.1007/s001820050084