Fair Allocation in Evolving Networks
AbstractWe consider networks evolving over time within an infinite-horizon dynamic setting. Transitions from one network to another are given by a stationary transition probability matrix. We study the problem of fairly and efficiently allocating the value of a network at any point in time among its participants, assuming that agents discount the future by some common discount factor. An allocation rule is called component efficient if it distributes the total value of a connected network among its participants and it is called expected fair if for every direct connection both participants expect to loose or gain the same amount in the future from breaking this connection at time zero. Our main result is that for every transition probability matrix and for almost every discount factor there exists a unique allocation rule which is component efficient and expected fair. We provide a formula to compute this allocation rule. In general, this allocation rule is different from a stage-wise application of the Myerson value. We also provide a sufficient condition on the transition probability matrix such that the component efficient and expected fair allocation rule is equal to the Myerson value.
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 InfoPaper provided by Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization in its series Research Memoranda with number 026.
Date of creation: 2003
Date of revision:
Contact details of provider:
Web page: http://www.maastrichtuniversity.nl/web/UMPublications.htm
This paper has been announced in the following NEP Reports:
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.:
- Jackson, Matthew O. & Watts, Alison, 2002.
"The Evolution of Social and Economic Networks,"
Journal of Economic Theory,
Elsevier, vol. 106(2), pages 265-295, October.
- Roger B. Myerson, 1976. "Graphs and Cooperation in Games," Discussion Papers 246, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Calvo, Emilio & Lasaga, Javier & van den Nouweland, Anne, 1999. "Values of games with probabilistic graphs," Mathematical Social Sciences, Elsevier, vol. 37(1), pages 79-95, January.
- 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.
- Jackson, Matthew O. & Calvo, Antoni, 2002.
"Social Networks in Determing Employment and Wages: Patterns, Dynamics, and Inequality,"
1149, California Institute of Technology, Division of the Humanities and Social Sciences.
- Antoni Calvo-Armengol & Matthew O. Jackson, 2002. "Social Networks in Determining Employment and Wages: Patterns, Dynamics, and Inequality," Microeconomics 0211007, EconWPA.
- Bolger, E M, 1986. "Power Indices for Multicandidate Voting Games," International Journal of Game Theory, Springer, vol. 15(3), pages 175-86.
- Matthew O. Jackson, 2003.
"A Survey of Models of Network Formation: Stability and Efficiency,"
Game Theory and Information
- Matthew O. Jackson, 2003. "A survey of models of network formation: Stability and efficiency," Working Papers 1161, California Institute of Technology, Division of the Humanities and Social Sciences.
- Navarro Prada, Noemí, . "Forward-looking Pairwise Stability in Networks with Externalities," IKERLANAK Ikerlanak;2013-71, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
- Navarro Prada, Noemí, . "Expected Fair Allocation in Farsighted Network Formation," IKERLANAK IKerlanak;2013-70, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
- Navarro, Noemi, 2007. "Fair allocation in networks with externalities," Games and Economic Behavior, Elsevier, vol. 58(2), pages 354-364, February.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Charles Bollen).
If references are entirely missing, you can add them using this form.