Abstract
In this paper we study endogenous formation of communication networks in situations where the economic possibilities of groups of players can be described by a cooperative game. We concentrate on the influence that the existence of costs for establishing communication links has on the communication networks that are formed. The starting points in this paper are two game-theoretic models of the formation of communication links that were studied in the literature fairly recently, the extensive-form model by Aumann and Myerson (1988) and the strategic-form model that was studied by Dutta et al. (1998). We follow their analyses as closely as possible and use an extension of the Myerson value to determine the payoffs to the players in communication situations when forming links is not costless. We find that it is possible that as the costs of establishing links increase, more links are formed.
This research was carried out while this author was a Ph.D. student at the Department of Econometrics and CentER, Tilburg University, Tilburg, The Netherlands.
Support of the Department of Econometrics of Tilburg University and of the NSF under Grant Number SBR-9729568 is gratefully acknowledged.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aumann, R. (1959) Acceptable points in general cooperative n-person games. In: Tucker, A., Luce, R. (eds.) Contributions to the theory of games IV. Princeton University Press, pp. 287–324
Aumann, R., Myerson R. (1988). Endogenous formation of links between players and coalitions: an application of the Shapley value. In: Roth, A. The Shapley value. Cambridge University Press, Cambridge, United Kingdom, pp. 175–191
Bala, V., Goyal, S. (2000) A non-cooperative theory of network formation. Econometrica 68: 1181– 1229
Dutta, B., van den Nouweland, A., Tijs, S. (1998) Link formation in cooperative situations. International Journal of Game Theory 27: 245–
Dutta, B., Mutuswami, S. (1997) Stable Networks. Journal of Economic Theory 76: 322–344
Goyal, S. (1993) Sustainable Communication Networks. Discussion Paper TI 93–250, Tinbergen Institute, Erasmus University, Rotterdam
Jackson, M., Wolinsky, A. (1996) A Strategic Model of Social and Economic Networks. Journal of Economic Theory 71: 44–74
Myerson, R. (1977) Graphs and cooperation in games. Mathematics of Operations Research 2: 225– 229
Myerson, R. (1991) Game theory: Analysis of conflict. Harvard University Press, Cambridge, Massachusetts
Qin, C. (1996) Endogenous formation of cooperation structures. Journal of Economic Theory 69: 218–226
Selten, R. (1965) Spieltheoretische Behandlung eines Oligopolmodells mit Nachfragetraegheit. Zeitschrift fiir die gesamte Staatswissenschaft 121: 301–324,
Selten, R. (1965) Spieltheoretische Behandlung eines Oligopolmodells mit Nachfragetraegheit. Zeitschrift fiir die gesamte Staatswissenschaft 121: 667–689
Shapley, L. (1953) A value for n-person games. In: Tucker, A., Kuhn, H. (eds.) Contributions to the theory of games II pp. 307–317
Slikker, M. (1998) A note on link formation. Center Discussion Paper 9820, Tilburg University, Tilburg, The Netherlands
Slikker, M., van den Nouweland, A. (2001) A one-stage model of link formation and payoff division. Games and Economic Behavior 34: 153–175
van den Nouweland, A. (1993) Games and graphs in economic situations. Ph. D. Dissertation, Tilburg University Press, Tilburg, The Netherlands
Watts, A. (1997) A Dynamic Model of Network Formation. Working paper
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Slikker, M., van den Nouweland, A. (2003). Network Formation Models With Costs for Establishing Links. In: Dutta, B., Jackson, M.O. (eds) Networks and Groups. Studies in Economic Design. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24790-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-24790-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-07719-7
Online ISBN: 978-3-540-24790-6
eBook Packages: Springer Book Archive