Abstract
This paper discusses the nature of optimal and stable networks in the link formation game. Players are directly or indirectly connected in each network, and players’ incentives to form new links depend upon the relative importance of these links.
In this paper, instead of introducing a production function for each direct or indirect link to determine a player’s payoffs and the network value, we define the value of each network (and its sub-networks) directly, and determine players’ payoffs according to the Shapley value. To make the analysis tractable, we pay a special attention to the convexity or concavity of the underling networks, and in another model, study how the optimal and the pairwise stable networks change as costs of link formation change. We will show that special networks such as the star or circle form networks, as well as the complete network, can be both optimal and stable.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dutta, B., Mutuswami, S.: Stable networks. Journal of Economic Theory 76, 322–344 (1997)
Goyal, S., Joshi, S.: Network of collaboration in oligopoly. Games and Economic Behavior 43, 57–85 (2003).
Ichiishi, T.: Game Theory for Economic Analysis. Academic Press, 1983
Hurwicz, L.: Optimality and information efficiency in resource allocation processes. In: Mathematical Methods in Social Sciences (K.J. Arrow, S. Karlin, P. Suppes eds.). pp. 27–46, Stanford University Press 1960
Jackson, M., Watts, A.: Evolution of social and economic networks. Journal of Economic Theory 106, 265–295 (2002)
Jackson, M., Wolinsky, A.: A strategic model of social and economic networks. Journal of Economic Theory 71, 44–74 (1996)
Kawamata, K., Tamada, Y.: Network formation in the work partnering. Waseda Economic Papers 42, 113–127 (2004)
Myerson, R.: Graphs and cooperation in games. Mathematical Operations Research 2, 225–229 (1977)
Shapley, L.S.: A value for n-Person games. In: Contributions to the Theory of Games, vol.III (H.W. Kuhn, A.W. Tucker eds.). pp.307–317, Princeton University Press 1953
Shapley, L.S.: Cores of convex games. International Journal of Game Theory 1, 11–26 (1971)
Radner, R.: The organization of decentralized information processing. Econometrica 61, 1109–46 (1993)
Slikker, M., van den Nouweland, A.: Social and Economic Networks in Cooperative Game Theory. Kluwer 2001
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag
About this chapter
Cite this chapter
Kawamata, K., Tamada, Y. (2006). Direct and indirect connections, the Shapley value, and network formation. In: Kusuoka, S., Yamazaki, A. (eds) Advances in Mathematical Economics. Advances in Mathematical Economics, vol 8. Springer, Tokyo. https://doi.org/10.1007/4-431-30899-7_13
Download citation
DOI: https://doi.org/10.1007/4-431-30899-7_13
Received:
Revised:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-30898-0
Online ISBN: 978-4-431-30899-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)