This is a 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 (see also the NP-complete Hypergraph matching) Fractional strong kernel

Miscellaneous Scarf's lemma Fractional bounded budget connection games

References

Paper available online at Papadimitriou's Homepage.