A note on proofs of existence of Nash equilibria in finite strategic games, of two players
暂无分享,去创建一个
Known general proofs of Nash's Theorem (about the existence of Nash Equilibria (NEa) in finite strategic games) rely on the use of a fixed point theorem (e.g. Brouwer's or Kakutani's). While it seems that there is no general way of proving the existence of Nash equilibria without the use of a fixed point theorem, there do however exist some (not so common in the CS literature) proofs that seem to indicate alternative proof paths, for games of two players. This note discusses two such proofs.
[1] Josef Hofbauer,et al. Evolutionary Games and Population Dynamics , 1998 .
[2] Christos H. Papadimitriou,et al. On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence , 1994, J. Comput. Syst. Sci..
[3] John F. Nash,et al. The Essential John Nash , 2001 .
[4] H. Poincaré,et al. Mémoire sur les courbes définies par une équationdifférentielle (I) , 1881 .