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

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
Keywords Cooperative games  Simple games  Population monotonic path schemes  Population monotonic allocation schemes  Coalition formation  Probabilistic values
Categories No categories specified
(categorize this paper)
DOI 10.1007/s11238-008-9125-z
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 64,209
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

No citations found.

Add more citations

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 index

Total views
70 ( #154,751 of 2,455,352 )

Recent downloads (6 months)
1 ( #449,153 of 2,455,352 )

How can I increase my downloads?


My notes