IDEAS home Printed from https://ideas.repec.org/a/eee/matsoc/v62y2011i2p91-94.html

A family of identities related to zero-sum and team games

Author

Listed:
  • Stanford, William

Abstract

We list and prove a family of binomial identities by calculating in two ways the probabilities of approximate saddlepoints occurring in random mxn matrices. The identities are easily seen to be equivalent to the evaluation of a family of Gauss 2F1 polynomials according to a formula of Vandermonde. We also consider some implications concerning the number of approximate pure strategy Nash equilibria we can expect in large matrix zero-sum and team games.

Suggested Citation

  • Stanford, William, 2011. "A family of identities related to zero-sum and team games," Mathematical Social Sciences, Elsevier, vol. 62(2), pages 91-94, September.
    • Handle: RePEc:eee:matsoc:v:62:y:2011:i:2:p:91-94
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165489611000382
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Stanford, William, 2004. "Individually rational pure strategies in large games," Games and Economic Behavior, Elsevier, vol. 47(1), pages 221-233, April.
    2. Ehud Kalai, 2004. "Large Robust Games," Econometrica, Econometric Society, vol. 72(6), pages 1631-1665, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Al-Najjar, Nabil I., 2008. "Large games and the law of large numbers," Games and Economic Behavior, Elsevier, vol. 64(1), pages 1-34, September.
    2. Philippe Jehiel, 2022. "Analogy-Based Expectation Equilibrium and Related Concepts:Theory, Applications, and Beyond," Working Papers halshs-03735680, HAL.
    3. Kojevnikov, Denis & Song, Kyungchul, 2023. "Econometric inference on a large Bayesian game with heterogeneous beliefs," Journal of Econometrics, Elsevier, vol. 237(1).
    4. Johannes Hörner & Stefano Lovo, 2009. "Belief-Free Equilibria in Games With Incomplete Information," Econometrica, Econometric Society, vol. 77(2), pages 453-487, March.
    5. Daniel Lacker & Kavita Ramanan, 2019. "Rare Nash Equilibria and the Price of Anarchy in Large Static Games," Mathematics of Operations Research, INFORMS, vol. 44(2), pages 400-422, May.
    6. Hannu Salonen, 2010. "On the existence of Nash equilibria in large games," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(3), pages 351-357, July.
    7. Wang, Yan & Yang, Jian & Qi, Lian, 2017. "A game-theoretic model for the role of reputation feedback systems in peer-to-peer commerce," International Journal of Production Economics, Elsevier, vol. 191(C), pages 178-193.
    8. Felix Bierbrauer, 2006. "Distortionary Taxation and the Free-Rider Problem," Discussion Paper Series of the Max Planck Institute for Behavioral Economics 2006_6, Max Planck Institute for Behavioral Economics.
    9. Yang, Jian, 2011. "Asymptotic interpretations for equilibria of nonatomic games," Journal of Mathematical Economics, Elsevier, vol. 47(4-5), pages 491-499.
    10. Carmona, Guilherme & Podczeck, Konrad, 2009. "On the existence of pure-strategy equilibria in large games," Journal of Economic Theory, Elsevier, vol. 144(3), pages 1300-1319, May.
    11. Dequiedt, Vianney & Zenou, Yves, 2013. "International migration, imperfect information, and brain drain," Journal of Development Economics, Elsevier, vol. 102(C), pages 62-78.
    12. Kets, W., 2008. "Beliefs in Network Games (Revised version of CentER DP 2007-46)," Other publications TiSEM a08e38fd-6b00-4233-94ce-3, Tilburg University, School of Economics and Management.
    13. Hörner, Johannes & Lovo, Stefano & Tomala, Tristan, 2011. "Belief-free equilibria in games with incomplete information: Characterization and existence," Journal of Economic Theory, Elsevier, vol. 146(5), pages 1770-1795, September.
    14. Kets, W., 2007. "Beliefs in Network Games (Replaced by CentER DP 2008-05)," Other publications TiSEM 1c11352b-a9fb-4e2f-9bb0-d, Tilburg University, School of Economics and Management.
    15. Áureo de Paula & Seth Richards-Shubik & Elie Tamer, 2015. "Identification of preferences in network formation games," CeMMAP working papers 29/15, Institute for Fiscal Studies.
    16. Edward Cartwright & Myrna Wooders, 2008. "Behavioral Properties of Correlated Equilibrium; Social Group Structures with Conformity and Stereotyping," Vanderbilt University Department of Economics Working Papers 0814, Vanderbilt University Department of Economics.
    17. Bierbrauer, Felix, 2006. "Optimal Income Taxation and Public Good Provision in a Two-Class Economy," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 97, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
    18. Lydia T. Liu & Ashia Wilson & Nika Haghtalab & Adam Tauman Kalai & Christian Borgs & Jennifer Chayes, 2019. "The Disparate Equilibria of Algorithmic Decision Making when Individuals Invest Rationally," Papers 1910.04123, arXiv.org.
    19. Tolotti, Marco & Yepez, Jorge, 2020. "Hotelling-Bertrand duopoly competition under firm-specific network effects," Journal of Economic Behavior & Organization, Elsevier, vol. 176(C), pages 105-128.
    20. Doraszelski, Ulrich & Escobar, Juan F., 2019. "Protocol invariance and the timing of decisions in dynamic games," Theoretical Economics, Econometric Society, vol. 14(2), May.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    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:eee:matsoc:v:62:y:2011:i:2:p:91-94. See general information about how to correct material in RePEc.

    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 bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/505565 .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.