New answers tagged gt.game-theory
1
The problem of computing Nash equilibria in general games is PPAD complete (which is believed to be hard), even for 2-player games. This was proven for 3-player games by Daskalakis et al. for 3-player games in this paper and extended to 2-player games by Chen et al. in this paper. See the Wikipedia article on the PPAD class for more details.
There are ...
Top 50 recent answers are included
