Abstract
This paper is mainly to discuss cooperative games on convex geometries with a coalition structure, which can be seen as an extension of cooperative games with a coalition structure. For this kind of games, the cooperation among unions and within each union will be the convex sets, i.e., the feasible subsets of the coalition structure and that of each union belong to a convex geometry, respectively. The explicit form of the generalized Owen value for this kind of games is given, which can be seen as an extension of the Owen value. Furthermore, two special cases of this kind of games are researched. The corresponding payoff indices are also studied. Finally, an illustrative example is given.
Similar content being viewed by others
References
R. Aumann and J. Drèze, Cooperative games with a coalition structure, International Journal of Game Theory, 1974, 3(3): 217–237.
G. Owen, Values of Games with a Priori Unions, ed. by R. Henn and O. Moeschlin, Lecture Notes in Economics and Mathematical Systems, Essays in Honor of Oskar Morgenstern, Springer-Verlag, New York, 1977.
M. J. Albizuri, Axiomatizations of the Owen value without efficiency, Mathematical Social Sciences, 1981, 55(1): 78–89.
R. Amer and F. Carreras, Cooperation indices and coalition value, TOP, 1981, 3: 117–135.
R. Amer and F. Carreras, Power, Cooperation Indices and Coalition Structures, ed. by M. J. Holler and G. Owen, Power Indices and Coalition Formation Kluwer, 2001.
G. Hamiache, A new axiomatization of the Owen value for games with a coalition structure, Mathematical Social Sciences, 1999, 37(3): 281–305.
S. Hart and M. Kurz, Endogeneous formation of coalitions, Econometrica, 1983, 51: 1047–1064.
A. B. Khmelnitskaya and E. B. Yanovskaya, Owen coalitional value without additivity axiom, Mathematical Methods of Operations Research, 2007, 66(2): 255–261.
M. Vzquez, A. van den Nouweland, and I. Garca-Jurado, Owen’s coalitional value and aircraft landing fees, Mathematical Social Sciences, 1997, 34(3): 273–286.
E. Winter, The consistency and potential for values with coalition structure, Games and Economic Behavior, 1992, 4(1): 132–144.
G. Owen, Characterization of the Banzhaf-Coleman index, SIAM Journal of Applied Mathematics, 1978, 35(2): 315–327.
J. M. Alonso-Meijide, F. Carreras, M. G. Fiestras-Janeiro, and G. Owen, A comparative axiomatic characterization of the Banzhaf-Owen coalitional value, Decision Support Systems, 2007, 43(3): 701–712.
R. Amer, F. Carreras, and J. M. Gimenez, The modified Banzhaf value for games with coalition structure: An axiomatic characterization, Mathematical Social Sciences, 2002, 43(1): 45–54.
J. M. Alonso-Meijde and M. G. Fiestras-Janeiro, Modification of the Banzhaf value for games with a coalition structure, Annals of Operations Research, 2002, 109(1–4): 213–227.
R. B. Myerson, Graphs and cooperation in games, Mathematics of Operations Research, 1977, 2(3): 25–229.
U. Faigle and W. Kern, The Shapley value for cooperative games under precedence constraints, International Journal of Game Theory, 1992, 21(3): 249–266.
R. P. Gilles, G. Owen, and R. van den Brink, Games with permission structures: The conjunctive approach, International Journal of Game Theory, 1992, 20(3): 277–293.
R. P. Gilles and G. Owen, Cooperative Games and Disjunctive Permission Structures, Cent ER Discussion Paper 9920, Tilburg University, Tilburg, the Netherlands, 1999.
P. H. Edelman and R. E. Jamison, The theory of convex geometries, Geom. Dedicata, 1985, 19: 247–270.
J. M. Bilbao, Axioms for the Shapley value on convex geometries, European Journal of Operational Research, 1998, 110(2): 368–376.
J. M. Bilbao and P. H. Edelman, The Shapley value on convex geometries, Discrete Applied Mathematics, 2000, 103(1–3): 33–40.
J. M. Bilbao, A. Jimenez, and J. J. Lopez, The Banzhaf power index on convex geometries, Mathematical Social Sciences, 1998, 36(2): 157–173.
J. M. Bilbao, E. Lebron, and N. Jimenez, The core of games on convex geometries, European Journal of Operational Research, 1999, 119(2): 365–372.
Y. Okamoto, Some properties of the core on convex geometries, Mathematical Methods of Operations Research, 2002, 56(3): 377–386.
E. Algaba, J. M. Bilbao, R. Van den Brink, and A. J. Losada, Axiomatizations of the Shapley value for cooperative games on antimatroids, Mathematical Methods of Operations Research, 2003, 57(1): 49–65.
J. M. Bilbao, T. S. H. Driessen, A. J. Losada, and E. Lebron, The Shapley value for games on matroids: The static model, Mathematical Methods of Operations Research, 2001, 53(2): 333–348.
J. M. Bilbao, T. S. H. Driessen, A. J. Losada, and E. Lebron, The Shapley value for games on matroids: The dynamic model, Mathematical Methods of Operations Research, 2002, 56(2): 287–301.
J. Derks and H. Peters, A Shapley value for games with restricted coalitions, International Journal of Game Theory, 1993, 21(3): 351–360.
J. M. Bilbao and M. Ordonez, Axiomatizations of the Shapley value for games on augmenting systems, European Journal of Operational Research, 2009, 196(3): 1008–1014.
L. S. Shapley, Cores of convex games, International Journal of Game Theory, 1971, 1: 11–26.
E. Lehrer, An axiomatization of the Banzhaf value, International Journal of Game Theory, 1988. 17: 89–99.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China under Grant Nos. 71201089, 71271217, and 71071018, and the Natural Science Foundation of Shandong Province, China, under Grant No. ZR2012GQ005.
This paper was recommended for publication by Editor Shouyang WANG.
Rights and permissions
About this article
Cite this article
Meng, F., Zhang, Q. Cooperative games on convex geometries with a coalition structure. J Syst Sci Complex 25, 909–925 (2012). https://doi.org/10.1007/s11424-012-0298-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-012-0298-8