Nash equilibria of Cauchy-random zero-sum and coordination matrix games |
| |
Authors: | David P Roberts |
| |
Institution: | (1) Division of Science and Mathematics, University of Minnesota Morris, Morris, MN 56267, USA |
| |
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. |
| |
Keywords: | Nash equilibrium Support size Cauchy distribution Zero-sum game Coordination game |
本文献已被 SpringerLink 等数据库收录! |
|