New answers tagged


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