Pairwise Stability in Weighted Network Formation Games: Selection and Computation

References

• Albers S, Eilts S, Even-Dar E, Mansour Y, Roditty L (2014) On Nash equilibria for a network creation game. ACM Trans. Econom. Comput. 2(1):1–27.Crossref, Google Scholar
• Allgower EL, Georg K (1990) Numerical Continuation Methods: An Introduction (Springer, New York).Crossref, Google Scholar
• Aumann RJ, Myerson RB (2003) Endogenous formation of links between players and of coalitions: An application of the Shapley value. Dutta B, Jackson MO, eds. Networks and Groups. Studies in Economic Design (Springer, Berlin), 207–220.Crossref, Google Scholar
• Avni G, Kupferman O, Tamir T (2016) Network-formation games with regular objectives. Inform. Comput. 251:165–178.Crossref, Google Scholar
• Bich P, Fixary J (2022) Network formation and pairwise stability: A new oddness theorem. J. Math. Econom. 103:102767.Crossref, Google Scholar
• Bich P, Morhaim L (2020) On the existence of pairwise stable weighted networks. Math. Oper. Res. 45(4):1393–1404.Link, Google Scholar
• Bich P, Teteryatnikova M (2023) On perfect pairwise stable networks. J. Econom. Theory 207:105577.Crossref, Google Scholar
• Bloch F, Jackson MO (2006) Definitions of equilibrium in network formation games. Internat. J. Game Theory 34:305–318.Crossref, Google Scholar
• Borkovsky RN, Doraszelski U, Kryukov Y (2010) A user’s guide to solving dynamic stochastic games using the homotopy method. Oper. Res. 58(4-part-2):1116–1132.Link, Google Scholar
• Bramoullé Y, Kranton R (2007) Public goods in networks. J. Econom. Theory 135(1):478–494.Crossref, Google Scholar
• Calvó-Armengol A, İlkılıç R (2009) Pairwise-stability and Nash equilibria in network formation. Internat. J. Game Theory 38:51–79.Crossref, Google Scholar
• Chakrabarti S, Gilles RP (2007) Network potentials. Rev. Econom. Design 11:13–52.Crossref, Google Scholar
• Chen C, Tao J, Zhan Y (2024) Pairwise stability in weighted network formation games: Selection and computation. http://dx.doi.org/10.1287/ijoc.2024.0546.cd, https://github.com/INFORMSJoC/2024.0546.Google Scholar
• Corbo J, Parkes D (2005) The price of selfish behavior in bilateral network formation. Proc. 24th Annual ACM Sympos. Principles Distributed Comput. (Association for Computing Machinery, New York), 99–107.Google Scholar
• Dang C, Herings PJJ, Li P (2022) An interior-point differentiable path-following method to compute stationary equilibria in stochastic games. INFORMS J. Comput. 34(3):1403–1418.Link, Google Scholar
• Eaves BC, Schmedders K (1999) General equilibrium models and homotopy methods. J. Econom. Dynam. Control 23(9–10):1249–1279.Crossref, Google Scholar
• Eibelshäuser S, Klockmann V, Poensgen D, von Schenk A (2023) The logarithmic stochastic tracing procedure: A homotopy method to compute stationary equilibria of stochastic games. INFORMS J. Comput. 35(6):1511–1526.Link, Google Scholar
• Fabrikant A, Luthra A, Maneva E, Papadimitriou CH, Shenker S (2003) On a network creation game. Proc. 22nd Annual ACM Sympos. Principles Distributed Comput. (Association for Computing Machinery, New York), 347–351.Google Scholar
• Fang X, Cho SH (2014) Stability and endogenous formation of inventory transshipment networks. Oper. Res. 62(6):1316–1334.Link, Google Scholar
• Goyal S, Joshi S (2006) Unequal connections. Internat. J. Game Theory 34:319–349.Crossref, Google Scholar
• Goyal S, Moraga-Gonzalez JL (2001) R&D networks. RAND J. Econom. 32(4):686–707.Crossref, Google Scholar
• Harsanyi JC, Selten R (1988) A General Theory of Equilibrium Selection in Games (MIT Press, Cambridge, MA).Google Scholar
• Hellmann T (2013) On the existence and uniqueness of pairwise stable networks. Internat. J. Game Theory 42:211–237.Crossref, Google Scholar
• Herings PJJ, Peeters R (2010) Homotopy methods to compute equilibria in game theory. Econom. Theory 42:119–156.Crossref, Google Scholar
• Herings PJJ, Zhan Y (2024) The computation of pairwise stable networks. Math. Programming 203:443–473.Crossref, Google Scholar
• Jackson MO (2008) Social and Economic Networks (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• Jackson MO, Watts A (2001) The existence of pairwise stable networks. Seoul J. Econom. 14(3):299–321.Google Scholar
• Jackson MO, Wolinsky A (1995) A strategic model of social and economic networks. Technical report, Northwestern University, Center for Mathematical Studies in Economics, Evanston, IL.Google Scholar
• Jackson MO, Wolinsky A (1996) A strategic model of social and economic networks. J. Econom. Theory 71(1):44–74.Crossref, Google Scholar
• Kupferman O, Tamir T (2017) Hierarchical network formation games. Tools and Algorithms for the Construction and Analysis of Systems (Springer Berlin Heidelberg, Berlin, Heidelberg), 229–246.Google Scholar
• Leung MP (2020) Equilibrium computation in discrete network games. Quant. Econom. 11(4):1325–1347.Crossref, Google Scholar
• Mantovani A, Ruiz-Aliseda F (2016) Equilibrium innovation ecosystems: The dark side of collaborating with complementors. Management Sci. 62(2):534–549.Link, Google Scholar
• Mas-Colell A (1989) The Theory of General Economic Equilibrium: A Differentiable Approach (Cambridge University Press, Cambridge, UK).Google Scholar
• Mauleon A, Vannetelbosch V (2016) Network formation games. Bramoullé Y, Galeotti A, Rogers BW, eds. The Oxford Handbook of the Economics of Networks (Oxford University Press, Oxford, UK), 167–190.Google Scholar
• Meirom EA, Mannor S, Orda A (2014) Network formation games with heterogeneous players and the Internet structure. Proc. 15th ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 735–752.Google Scholar
• Slikker M, van den Nouweland A (2001) A one-stage model of link formation and payoff division. Games Econom. Behav. 34(1):153–175.Crossref, Google Scholar
• Tardos E, Wexler T (2007) Network formation games and the potential function method. Nisan N, Roughgarden T, Tardos E, Vazirani VV, eds. Algorithmic Game Theory (Cambridge University Press, Cambridge, UK), 487–516.Crossref, Google Scholar