List of PPAD-complete problems

From Wikipedia, the free encyclopedia
Jump to: navigation, search

This is a list of PPAD-complete problems.

Fixed Point Theorems[edit]

Game Theory and Nash Equilibrium[edit]

Economics and Market Equilibria[edit]

Scarf's Lemma and Fractional Stability[edit]



  • Xi Chen and Xiaotie Deng (2006). Settling the complexity of two-player Nash equilibrium. pp. 261–272. 

External links[edit]