Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Albizuri MJ, Zarzuelo JM (2004) On coalitional semivalues. Games Econ Behav 49: 221–243
Carreras F, Freixas J (1996) Complete simple games. Math Soc Sci 32: 139–155
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
Carreras F, Freixas J (2008) On ordinal equivalence of power measures given by regular semivalues. Math Soc Sci 55: 221–234
Carreras F, Freixas J, Puente MA (2003) Semivalues as power indices. Eur J Oper Res 149: 676–687
Diffo Lambo L, Moulen J (2002) Ordinal equivalence of power notions in voting games. Theory Decis 53: 313–325
Dubey P, Neyman P, Weber RJ (1981) Value theory without efficiency. Math Oper Res 6: 122–128
Dragan I (1999) Potential and consistency for semivalues of finite cooperative TU games. Int J Math, Game Theory Algebra 9: 85–97
Freixas J, Pons M (2005) Two measures of circumstantial power: influences and bribes. Homo Oecon 22: 569–588
Freixas J, Pons M (2008a) Circumstantial power: optimal persuadable voters. Eur J Oper Res 186: 1114–1126
Freixas J, Pons M (2008b) Hierarchies achievable in simple games. Theory Decis. doi:10.1007/s11238-008-9108-0
Friedman J, McGrath L, Parker C (2006) Achievable hierarchies in voting games. Theory Decis 61: 305–318
Isbell JR (1958) A class of simple games. Duke Math J 25: 423–439
Munkres JR (1975) Topology. Prentice-Hall Inc., Englewood Cliffs, New Jersey
Owen G (1975) Multilinear extensions and the Banzhaf value. Nav Res Logist Quart 22: 741–750
Owen G (1978) Characterization of the Banzhaf–Coleman index. SIAM J Appl Math 35: 315–327
Sen AK (1970) Collective choice and social welfare. Holden-Day, San Francisco, USA
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
Taylor AD, Zwicker WS (1999) Simple games: desirability relations, trading, and pseudoweightings. Princeton University Press, New Jersey, USA
Tomiyama Y (1987) Simple game, voting representation and ordinal power equivalence. Int J Policy Inf 11: 67–75
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
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
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Freixas, J. On ordinal equivalence of the Shapley and Banzhaf values for cooperative games. Int J Game Theory 39, 513–527 (2010). https://doi.org/10.1007/s00182-009-0179-0
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-009-0179-0