Population monotonic path schemes for simple games

Theory and Decision 69 (2):205-218 (2010)
  Copy   BIBTEX


A path scheme for a game is composed of a path, i.e., a sequence of coalitions that is formed during the coalition formation process and a scheme, i.e., a payoff vector for each coalition in the path. A path scheme is called population monotonic if a player’s payoff does not decrease as the path coalition grows. In this study, we focus on Shapley path schemes of simple games in which for every path coalition the Shapley value of the associated subgame provides the allocation at hand. Obviously, each Shapley path scheme of a game is population monotonic if and only if the Shapley allocation scheme of the game is population monotonic in the sense of Sprumont (Games Econ Behav 2:378–394, 1990). We prove that a simple game allows for population monotonic Shapley path schemes if and only if the game is balanced. Moreover, the Shapley path scheme of a specific path is population monotonic if and only if the first winning coalition that is formed along the path contains every minimal winning coalition. We also show that each Shapley path scheme of a simple game is population monotonic if and only if the set of veto players of the game is a winning coalition. Extensions of these results to other efficient probabilistic values are discussed



    Upload a copy of this work     Papers currently archived: 77,916

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Digraph Competitions and Cooperative Games.René van Den Brink & Peter Borm - 2002 - Theory and Decision 53 (4):327-342.
Encouraging a coalition formation.Michael Maschler - 2004 - Theory and Decision 56 (1-2):25-34.
Hierarchies achievable in simple games.Josep Freixas & Montserrat Pons - 2010 - Theory and Decision 68 (4):393-404.
History as a coordination device.Rossella Argenziano & Itzhak Gilboa - 2012 - Theory and Decision 73 (4):501-512.
Tibetan Yoga and Secret Doctrines.W. Y. Evans-Wentz - 1968 - New York [Etc.], Oxford University Press.


Added to PP

72 (#173,261)

6 months
1 (#485,121)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references