Abstract
A network payoff function assigns a utility to all participants within a social network. In this paper we investigate network payoff functions that admit an exact network potential or an ordinal network potential. We also investigate exact and ordinal potentials of Myerson’s non-cooperative network formation game based on consent in link formation. We show that the admittance of certain of these network and game-theoretic potentials implies the existence of pairwise stable networks and the convergence of network formation processes. Our main results extend and strengthen the current insights in the literature on game theoretic approaches to social network formation.
Similar content being viewed by others
References
Aumann RJ (1959) Acceptable points in general cooperative n-person games. In: Tucker AW, Luce RD (eds) ontributions to the theory of games, vol IV. Princeton University Press, Princeton, pp. 287–324
Bala V, Goyal S (2000) A non-cooperative model of network formation. Econometrica 68:1181–1230
Baron R, Durieu J, Haller H, Solal P (2006) Complexity and stochastic evolution of dyadic networks. Comput Oper Res 33:312–327
Bernheim BD, Peleg B, Whinston MD (1987) Coalition-proof Nash equilibria I: concepts. J Econ Theory 42:1–12
Bloch F, Jackson MO (2007) The formation of networks with transfers among players. J Econ Theory 127:83–110
Dutta B, Jackson MO (2000) The stability and efficiency of directed communication networks. Rev Econ Des 5:251–272
Dutta B, Mutuswami S (1997) Stable networks. J Econ Theory 76:322–344
Dutta B, van den Nouweland A, Tijs S (1998) Link formation in cooperative situations. Int J Game Theory 27:245–256
Gilles RP, Sarangi S (2005a) Building social networks. Working Paper, Virginia Tech, Blacksburg, VA
Gilles RP, Sarangi S (2005b) Stable networks and convex payoffs. Working Paper, Department of Economics, Virginia Tech, Blacksburg, VA
Gilles RP, Chakrabarti S, Sarangi S (2006a) Social network formation with consent: Nash equilibrium and pairwise refinements. Working paper, Department of Economics, Virginia Tech, Blacksburg, VA
Gilles RP, Chakrabarti S, Sarangi S, Badasyan N (2006b) Critical agents in networks. Math Soc Sci 52:302–310
Goyal S, Vega-Redondo F (2005) Structural holes in social networks. Working Paper, University of Essex, UK
Hart S, Mas-Colell A (1989) Potential, value, and consistency. Econometrica 57:589–614
Jackson MO (2003) The stability and efficiency of economic and social networks. In: Dutta B, Jackson M (eds) Networks and groups: models of strategic formation. Springer, New York
Jackson MO (2005) Allocation rules for network games. Games Econ Behav 51:128–154
Jackson MO, van den Nouweland A (2005) Strongly stable networks. Games Econ Behav 51:420–444
Jackson M, Watts A (2002a) On the formation of interaction networks in social coordination games. Games Econ Behav 41:265–291
Jackson MO, Watts A (2002b) The evolution of social and economic networks. J Econ Theory 106:265–295
Jackson MO, Watts A (2002c) The existence of pairwise stable networks. Seoul J Econ 14(3):299–321
Jackson MO, Wolinsky A (1996) A strategic model of social and economic networks. J Econ Theory 71:44–74
Monderer D, Shapley LS (1996) Potential games. Games Econ Behav 14:124–143
Myerson RB (1977) Graphs and cooperation in games. Math Oper Res 2:225–229
Myerson RB (1991) Game theory: analysis of conflict. Harvard University Press, Cambridge
Qin C-Z (1996) Endogenous formation of cooperation structures. J Econ Theory 69:218–226
Rosenthal RW (1973) A class of games possessing pure-strategy Nash equilibria. Int J Game Theory 2:65–67
Shapley L (1953) A value for n-person games. In: Luce R, Tucker A (eds) Contributiuons to the theory of games, vol II. Princeton University Press, Princeton
Slikker M (2000) Decision making and cooperation structures PhD Thesis, Tilburg University, Tilburg, The Netherlands
Slikker M, Gilles RP, Norde H, Tijs S (2004) Directed networks, payoff properties, and hierarchy formation. Math Soc Sci 49:55–80
Srivastava V, Neel J, Hicks J, MacKenzie A, Lau K, Dasilva L, Reed J, Gilles R (2005) Application of game theory to distributed MANet algorithms. IEEE Commun Surv 7:2–12
Ui T (2000) A Shapley value representation of potential games. Games Econ Behav 31:121–135
Author information
Authors and Affiliations
Corresponding author
Additional information
We thank Matt Jackson and Sudipta Sarangi for extensive discussions on the subject of this paper. Part of this research was done while S. Chakrabarti was at Bonn on a post-doctoral research fellowship. We thank the Department of Economics at the University of Bonn for their hospitality and financial support. Part of this research was done at the Center for Economic Research at Tilburg University, Tilburg, the Netherlands. R. P. Gilles financially supported from the Netherlands Organization for Scientific Research (NWO), grant # 46-550, is gratefully acknowledged.
Rights and permissions
About this article
Cite this article
Chakrabarti, S., Gilles, R.P. Network potentials. Rev. Econ. Design 11, 13–52 (2007). https://doi.org/10.1007/s10058-007-0026-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10058-007-0026-3