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

Research output: Contribution to journalArticlepeer-review

14 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