Link Monotonic Allocation Schemes
AbstractA network is a graph where the nodes represent players and the links represent bilateral interaction between the players. A reward game assigns a value to every network on a fixed set of players. An allocation scheme specifies how to distribute the worth of every network among the players. This allocation scheme is link monotonic if extending the network does not decrease the payoff of any player. We characterize the class of reward games that have a link monotonic allocation scheme. Two allocation schemes for reward games are studied, the Myerson allocation scheme and the position allocation scheme, which are both based on allocation rules for communication situations. We introduce two notions of convexity in the setting of reward games and with these notions of convexity we characterize the classes of reward games where the Myerson allocation scheme and the position allocation scheme are link monotonic. As a by-product we find a characterization of the Myerson value and the position value on the class of reward games using potentials.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by World Scientific Publishing Co. Pte. Ltd. in its journal International Game Theory Review.
Volume (Year): 07 (2005)
Issue (Month): 04 ()
Contact details of provider:
Web page: http://www.worldscinet.com/igtr/igtr.shtml
Other versions of this item:
- B4 - Schools of Economic Thought and Methodology - - Economic Methodology
- C0 - Mathematical and Quantitative Methods - - General
- C6 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling
- C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
- D5 - Microeconomics - - General Equilibrium and Disequilibrium
- D7 - Microeconomics - - Analysis of Collective Decision-Making
- M2 - Business Administration and Business Economics; Marketing; Accounting - - Business Economics
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Sprumont, Yves, 1990. "Population monotonic allocation schemes for cooperative games with transferable utility," Games and Economic Behavior, Elsevier, vol. 2(4), pages 378-394, December.
- Dutta, Bhaskar & Mutuswami, Suresh, 1997.
Journal of Economic Theory,
Elsevier, vol. 76(2), pages 322-344, October.
- Matthew O. Jackson & Asher Wolinsky, 1995.
"A Strategic Model of Social and Economic Networks,"
1098R, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Jesus Marin Solano & Carlos Rafels Pallarola, 1996. "Convexity versus average convexity: potential, pmas, the shapley value and simple games," Working Papers in Economics 3, Universitat de Barcelona. Espai de Recerca en Economia.
- Borm, P.E.M. & Owen, G. & Tijs, S.H., 1992. "On the position value for communication situations," Open Access publications from Tilburg University urn:nbn:nl:ui:12-154855, Tilburg University.
- Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
- Slikker, Marco, 2007. "Bidding for surplus in network allocation problems," Journal of Economic Theory, Elsevier, vol. 137(1), pages 493-511, November.
- Johnson, C. & Gilles, R.P., 1999. "Spatial Social Networks," Discussion Paper 1999-87, Tilburg University, Center for Economic Research.
- Napel, Stefan & Nohn, Andreas & Alonso-Meijide, José Maria, 2012. "Monotonicity of power in weighted voting games with restricted communication," Mathematical Social Sciences, Elsevier, vol. 64(3), pages 247-257.
- van den Nouweland, Anne & Slikker, Marco, 2012. "An axiomatic characterization of the position value for network situations," Mathematical Social Sciences, Elsevier, vol. 64(3), pages 266-271.
- Gérard Hamiache, 2011. "Graph monotonic values," Social Choice and Welfare, Springer, vol. 37(2), pages 287-307, July.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Tai Tone Lim).
If references are entirely missing, you can add them using this form.