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]

Miscellaneous[edit]

References[edit]

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

External links[edit]