This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Strategic Basins of Attraction, the Path Dominance Core, and Network Formation Games

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Frank Page () (Indiana University Bloomington)
Myrna Wooders () (Vanderbilt University)

Additional information is available for the following registered author(s):

Abstract

Given the preferences of players and the rules governing network formation, what networks are likely to emerge and persist? And how do individuals and coalitions evaluate possible consequences of their actions in forming networks? To address these questions we introduce a model of network formation whose primitives consist of a feasible set of networks, player preferences, the rules of network formation, and a dominance relation on feasible networks. The rules of network formation may range from non-cooperative, where players may only act unilaterally, to cooperative, where coalitions of players may act in concert. The dominance relation over feasible networks incorporates not only player preferences and the rules of network formation but also assumptions concerning the degree of farsightedness of players. A specification of the primitives induces an abstract game consisting of (i) a feasible set of networks, and (ii) a path dominance relation defined on the feasible set of networks. Using this induced game we characterize sets of network outcomes that are likely to emerge and persist. Finally, we apply our approach and results to characterize the equilibrium of well known models and their rules of network formation, such as those of Jackson and Wolinsky (1996) and Jackson and van den Nouweland (2005).

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. 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.

File URL: http://www.iub.edu/~caepr/RePEc/PDF/2007/CAEPR2007-020.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Center for Applied Economics and Policy Research, Economics Department, Indiana University Bloomington in its series Caepr Working Papers with number 2007-020.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 37 pages
Date of creation: Oct 2007
Date of revision:
Handle: RePEc:inu:caeprp:2007020

Contact details of provider:
Email:
Web page: http://www.iub.edu/~caepr
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Stephanie Bennett).

Related research
Keywords: basins of attraction; network formation games; stable sets; path dominance core; Nash networks;

Other versions of this item:

Find related papers by JEL classification:
A14 - General Economics and Teaching - - General Economics - - - Sociology of Economics
C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

This paper has been announced in the following NEP Reports:

References listed on IDEAS
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.:
  1. Page Jr., Frank H. & Wooders, Myrna Holtz, 1996. "The Partnered Core of an Economy and the Partnered Competitive Equilibrium," Economics Letters, Elsevier, vol. 52(2), pages 143-152, August. [Downloadable!] (restricted)
  2. Conley, John P. & Wooders, Myrna H., 2001. "Tiebout Economies with Differential Genetic Types and Endogenously Chosen Crowding Characteristics," Journal of Economic Theory, Elsevier, vol. 98(2), pages 261-294, June. [Downloadable!] (restricted)
  3. Ana Mauleon & Vincent Vannetelbosch, 2003. "Farsightedness and Cautiousness in Coalition Formation," Working Papers 2003.52, Fondazione Eni Enrico Mattei. [Downloadable!]
    Other versions:
  4. Herings, P. Jean-Jacques & Peeters, Ronald, 2006. "Homotopy Methods to Compute Equilibria in Game Theory," Research Memoranda 046, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization. [Downloadable!]
    Other versions:
  5. Qin, Cheng-Zhong, 1993. "A Conjecture of Shapley and Shubik on Competitive Outcomes in the Cores of NTU Market Games," International Journal of Game Theory, Springer, vol. 22(4), pages 335-44.
  6. Frank H. Page, Jr. & Myrna H. Wooders, 2005. "Club Formation Games with Farsighted Agents," Working Papers 0529, Department of Economics, Vanderbilt University. [Downloadable!]
  7. Slikker, Marco & Dutta, Bhaskar & van den Nouweland, Anne & Tijs, Stef, 2000. "Potential maximizers and network formation," Mathematical Social Sciences, Elsevier, vol. 39(1), pages 55-70, January. [Downloadable!] (restricted)
    Other versions:
  8. Hollard, Guillaume, 2000. "On the existence of a pure strategy Nash equilibrium in group formation games," Economics Letters, Elsevier, vol. 66(3), pages 283-287, March. [Downloadable!] (restricted)
  9. Chwe Michael Suk-Young, 1994. "Farsighted Coalitional Stability," Journal of Economic Theory, Elsevier, vol. 63(2), pages 299-325, August. [Downloadable!] (restricted)
  10. 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. [Downloadable!] (restricted)
    Other versions:
  11. Kalai, Ehud & Pazner, Elisha A & Schmeidler, David, 1976. "Collective Choice Correspondences as Admissible Outcomes of Social Bargaining Processes," Econometrica, Econometric Society, vol. 44(2), pages 233-40, March. [Downloadable!] (restricted)
  12. Konishi, Hideo & Le Breton, Michel & Weber, Shlomo, 1997. "Pure Strategy Nash Equilibrium in a Group Formation Game with Positive Externalities," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 161-182, October. [Downloadable!] (restricted)
  13. Konishi, Hideo & Le Breton, Michel & Weber, Shlomo, 1998. "Equilibrium in a Finite Local Public Goods Economy," Journal of Economic Theory, Elsevier, vol. 79(2), pages 224-244, April. [Downloadable!] (restricted)
  14. Herbert E. Scarf, 1965. "The Core of an N Person Game," Cowles Foundation Discussion Papers 182R, Cowles Foundation, Yale University. [Downloadable!]
  15. Gabrielle Demange, 2004. "On Group Stability in Hierarchies and Networks," Journal of Political Economy, University of Chicago Press, vol. 112(4), pages 754-778, August.
  16. E. Kalai & D. Schmeidler, 1975. "An Admissible Set Occurring in Various Bargaining Situations," Discussion Papers 191, Northwestern University, Center for Mathematical Studies in Economics and Management Science. [Downloadable!]
    Other versions:
  17. Wooders, Myrna, 1980. "The Tiebout Hypothesis: Near Optimality in Local Public Good Economies," Econometrica, Econometric Society, vol. 48(6), pages 1467-85, September. [Downloadable!] (restricted)
  18. Tone Arnold & Myrna Wooders, 2005. "Dynamic Club Formation with Coordination," Working Papers 0522, Department of Economics, Vanderbilt University. [Downloadable!]
    Other versions:
  19. Effrosyni Diamantoudi & Licun Xue, 2003. "Farsighted stability in hedonic games," Social Choice and Welfare, Springer, vol. 21(1), pages 39-61, 08. [Downloadable!] (restricted)
    Other versions:
  20. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2006. "Farsightedly Stable Networks," Research Memoranda 041, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization. [Downloadable!]
    Other versions:
  21. Licun Xue, 1998. "Coalitional stability under perfect foresight," Economic Theory, Springer, vol. 11(3), pages 603-627. [Downloadable!] (restricted)
  22. Konishi, Hideo & Le Breton, Michel & Weber, Shlomo, 1997. "Equilibria in a Model with Partial Rivalry," Journal of Economic Theory, Elsevier, vol. 72(1), pages 225-237, January. [Downloadable!] (restricted)
  23. N. T. Longford, 2006. "Correspondence," Journal Of The Royal Statistical Society Series A, Royal Statistical Society, vol. 169(3), pages 647-648. [Downloadable!] (restricted)
  24. Antoni Calvó-Armengol & Rahmi Ilkiliç, 2005. "Pairwise-Stability and Nash Equilibria in Network Formation," Working Papers 2005.34, Fondazione Eni Enrico Mattei. [Downloadable!]
    Other versions:
  25. Reny, Philip J. & Holtz Wooders, Myrna, 1996. "The Partnered Core of a Game without Side Payments," Journal of Economic Theory, Elsevier, vol. 70(2), pages 298-311, August. [Downloadable!] (restricted)
  26. Jackson, Matthew O. & van den Nouweland, Anne, 2005. "Strongly stable networks," Games and Economic Behavior, Elsevier, vol. 51(2), pages 420-444, May. [Downloadable!] (restricted)
    Other versions:
  27. Milchtaich, Igal, 1996. "Congestion Games with Player-Specific Payoff Functions," Games and Economic Behavior, Elsevier, vol. 13(1), pages 111-124, March. [Downloadable!] (restricted)
  28. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May. [Downloadable!] (restricted)
  29. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October. [Downloadable!] (restricted)
    Other versions:
  30. Qin Cheng-Zhong, 1994. "The Inner Core of an n-Person Game," Games and Economic Behavior, Elsevier, vol. 6(3), pages 431-444, May. [Downloadable!] (restricted)
  31. Page, Frank Jr. & Wooders, Myrna H. & Kamat, Samir, 2005. "Networks and farsighted stability," Journal of Economic Theory, Elsevier, vol. 120(2), pages 257-269, February. [Downloadable!] (restricted)
    Other versions:
Full references

Cited by:
(explanations, 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.)

  1. Jean-Jacques, HERINGS & Ana, MAULEON & Vincent, VANNETELBOSCH, 2006. "Farsightedly stable networks," Discussion Papers (ECON - Département des Sciences Economiques) 2006046, Université catholique de Louvain, Département des Sciences Economiques. [Downloadable!]
    Other versions:
  2. Herings, P. Jean-Jacques & Peeters, Ronald, 2006. "Homotopy Methods to Compute Equilibria in Game Theory," Research Memoranda 046, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization. [Downloadable!]
    Other versions:
Statistics
Access and download statistics

Did you know? Authors can create their own profile with links to their works on the RePEc Author Service.

This page was last updated on 2009-11-21.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.