×

On ordinal equivalence of the Shapley and Banzhaf values for cooperative games. (English) Zbl 1211.91033

Summary: In this paper I consider the ordinal equivalence of the Shapley and Banzhaf values for TU cooperative games, i.e., cooperative games for which the preorderings on the set of players induced by these two values coincide. To this end I consider several solution concepts within semivalues and introduce three subclasses of games which are called, respectively, weakly complete, semicoherent and coherent cooperative games. A characterization theorem in terms of the ordinal equivalence of some semivalues is given for each of these three classes of cooperative games. In particular, the Shapley and Banzhaf values as well as the segment of semivalues they limit are ordinally equivalent for weakly complete, semicoherent and coherent cooperative games.

MSC:

91A12 Cooperative games
91A40 Other game-theoretic models
91B12 Voting theory
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Albizuri MJ, Zarzuelo JM (2004) On coalitional semivalues. Games Econ Behav 49: 221–243 · Zbl 1117.91307
[2] Carreras F, Freixas J (1996) Complete simple games. Math Soc Sci 32: 139–155 · Zbl 0920.90143
[3] Carreras F, Freixas J (1999) Some theoretical reasons for using regular semivalues. In: De Swart H (ed) Logic, game theory and social choice. Proceedings of the international conference, LGS, Tilburg, the Netherlands, pp 140–154
[4] Carreras F, Freixas J (2008) On ordinal equivalence of power measures given by regular semivalues. Math Soc Sci 55: 221–234 · Zbl 1137.91314
[5] Carreras F, Freixas J, Puente MA (2003) Semivalues as power indices. Eur J Oper Res 149: 676–687 · Zbl 1045.91003
[6] Diffo Lambo L, Moulen J (2002) Ordinal equivalence of power notions in voting games. Theory Decis 53: 313–325 · Zbl 1112.91018
[7] Dubey P, Neyman P, Weber RJ (1981) Value theory without efficiency. Math Oper Res 6: 122–128 · Zbl 0496.90096
[8] Dragan I (1999) Potential and consistency for semivalues of finite cooperative TU games. Int J Math, Game Theory Algebra 9: 85–97 · Zbl 0943.91006
[9] Freixas J, Pons M (2005) Two measures of circumstantial power: influences and bribes. Homo Oecon 22: 569–588
[10] Freixas J, Pons M (2008a) Circumstantial power: optimal persuadable voters. Eur J Oper Res 186: 1114–1126 · Zbl 1135.91010
[11] Freixas J, Pons M (2008b) Hierarchies achievable in simple games. Theory Decis. doi: 10.1007/s11238-008-9108-0 · Zbl 1202.91013
[12] Friedman J, McGrath L, Parker C (2006) Achievable hierarchies in voting games. Theory Decis 61: 305–318 · Zbl 1201.91009
[13] Isbell JR (1958) A class of simple games. Duke Math J 25: 423–439 · Zbl 0083.14301
[14] Munkres JR (1975) Topology. Prentice-Hall Inc., Englewood Cliffs, New Jersey
[15] Owen G (1975) Multilinear extensions and the Banzhaf value. Nav Res Logist Quart 22: 741–750 · Zbl 0333.90056
[16] Owen G (1978) Characterization of the Banzhaf–Coleman index. SIAM J Appl Math 35: 315–327 · Zbl 0404.90103
[17] Sen AK (1970) Collective choice and social welfare. Holden-Day, San Francisco, USA · Zbl 0227.90011
[18] Shapley LS (1953) A value for n-person games. In: Tucker AW, Kuhn HW (eds) Contributions to the theory of games II. Princeton University Press, Princeton, USA, pp 307–317
[19] Taylor AD, Zwicker WS (1999) Simple games: desirability relations, trading, and pseudoweightings. Princeton University Press, New Jersey, USA · Zbl 0943.91005
[20] Tomiyama Y (1987) Simple game, voting representation and ordinal power equivalence. Int J Policy Inf 11: 67–75
[21] Weber RJ (1979) Subjectivity in the valuation of games. In: Moeschlin O, Pallaschke D (eds) Game theory and related topics. North Holland, Amsterdam, pp 129–136
[22] Weber RJ (1988) Probabilistic values for games. In: Tucker AW, Kuhn HW (eds) Contributions to the theory of games II. Princeton University Press, Princeton, pp 101–119
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.