List of PPAD-complete problems

Fixed-point theorems

• Sperner's lemma
• Brouwer fixed-point theorem
• Kakutani fixed-point theorem

Game theory

• Nash equilibrium
• Core of Balanced Games

Equilibria in game theory and economics

• Fisher market equilibria
• Arrow-Debreu equilibria
• Approximate Competitive Equilibrium from Equal Incomes
• Finding clearing payments in financial networks

Graph theory

• Fractional stable paths problems
• Fractional hypergraph matching
• Fractional strong kernel

Miscellaneous

• Scarf's lemma
• Fractional bounded budget connection games