IDEAS home Printed from
   My bibliography  Save this paper

Structural Robustness of Large Games


  • Ehud Kalai


This short survey discusses recent findings on the robustness of Nash equilibria of strategic games with many semianonymous players. It describes the notion of structural robustness and its general consequences, as well as implications to particular games, such as ones played on the web and market games.

Suggested Citation

  • Ehud Kalai, 2006. "Structural Robustness of Large Games," Discussion Papers 1431, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  • Handle: RePEc:nwu:cmsems:1431

    Download full text from publisher

    File URL:
    File Function: main text
    Download Restriction: no

    References listed on IDEAS

    1. Dubey, Pradeep & Kaneko, Mamoru, 1985. "Information patterns and Nash equilibria in extensive games -- II," Mathematical Social Sciences, Elsevier, vol. 10(3), pages 247-262, December.
    2. Dubey, Pradeep & Geanakoplos, John, 2003. "From Nash to Walras via Shapley-Shubik," Journal of Mathematical Economics, Elsevier, vol. 39(5-6), pages 391-400, July.
    3. Green, Jerry R & Laffont, Jean-Jacques, 1987. "Posterior Implementability in a Two-Person Decision Problem," Econometrica, Econometric Society, vol. 55(1), pages 69-94, January.
    4. Dirk Bergemann & Stephen Morris, 2005. "Robust Mechanism Design," Econometrica, Econometric Society, vol. 73(6), pages 1771-1813, November.
    5. Kalai, Ehud & Lehrer, Ehud, 1993. "Rational Learning Leads to Nash Equilibrium," Econometrica, Econometric Society, vol. 61(5), pages 1019-1045, September.
    6. Dubey, Pradeep & Mas-Colell, Andreau & Shubik, Martin, 1980. "Efficiency properties of strategies market games: An axiomatic approach," Journal of Economic Theory, Elsevier, vol. 22(2), pages 339-362, April.
    7. Khan, M. Ali & Sun, Yeneng, 2002. "Non-cooperative games with many players," Handbook of Game Theory with Economic Applications,in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 46, pages 1761-1808 Elsevier.
    8. Shapley, Lloyd S & Shubik, Martin, 1977. "Trade Using One Commodity as a Means of Payment," Journal of Political Economy, University of Chicago Press, vol. 85(5), pages 937-968, October.
    9. Ehud Kalai, 2005. "Partially-Specified Large Games," Levine's Bibliography 784828000000000565, UCLA Department of Economics.
    10. Ehud Kalai, 2004. "Large Robust Games," Econometrica, Econometric Society, vol. 72(6), pages 1631-1665, November.
    11. Cremer, Jacques & McLean, Richard P, 1985. "Optimal Selling Strategies under Uncertainty for a Discriminating Monopolist When Demands Are Interdependent," Econometrica, Econometric Society, vol. 53(2), pages 345-361, March.
    12. Dubey, Pradeep & Kaneko, Mamoru, 1984. "Information patterns and Nash equilibria in extensive games: 1," Mathematical Social Sciences, Elsevier, vol. 8(2), pages 111-139, October.
    Full references (including those not matched with items on IDEAS)


    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.

    Cited by:

    1. Julio González-Díaz & Federica Briata & Ignacio García-Jurado & Fioravante Patrone, 2012. "Essential collections for equilibrium concepts," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(3), pages 517-552, August.

    More about this item


    Nash Equilibrium; ex-post Nash; anonymous games; market games; rational expectations; structural robustness; information proofness; web games;

    NEP fields

    This paper has been announced in the following NEP Reports:


    Access and download statistics


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:nwu:cmsems:1431. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Fran Walker). General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.