Nash equilibria of Cauchy-random zero-sum and coordination matrix games

David P. Roberts

    Research output: Contribution to journalArticlepeer-review

    13 Scopus citations

    Abstract

    We consider zero-sum games (A, -A) and coordination games (A,A), where A is an m-by-n matrix with entries chosen independently with respect to the Cauchy distribution. In each case, we give an exact formula for the expected number of Nash equilibria with a given support size and payoffs in a given range, and also asymptotic simplications for matrices of a fixed shape and increasing size. We carefully compare our results with recent results of McLennan and Berg on Gaussian random bimatrix games (A,B), and describe how the three situations together shed light on random bimatrix games in general.

    Original languageEnglish (US)
    Pages (from-to)167-184
    Number of pages18
    JournalInternational Journal of Game Theory
    Volume34
    Issue number2
    DOIs
    StatePublished - Jul 2006

    Keywords

    • Cauchy distribution
    • Coordination game
    • Nash equilibrium
    • Support size
    • Zero-sum game

    Fingerprint

    Dive into the research topics of 'Nash equilibria of Cauchy-random zero-sum and coordination matrix games'. Together they form a unique fingerprint.

    Cite this