Supriya Ghosh (Editor)

List of PPAD complete problems

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

This is a list of PPAD-complete problems.

Contents

Fixed Point Theorems

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

    • Game Theory and Nash Equilibrium

  • 3-Graphical Nash
  • 4-Nash
  • 3-Nash
  • 2-Nash
  • 2-Player win-lose games

    • Economics and Market Equilibria

  • Exchange Economy
  • Leontief exchange economy
  • Arrow-Debreu Equilibria

    • Scarf's Lemma and Fractional Stability

  • Scarf's Lemma
  • Core of Balanced Games
  • Fractional Stable Paths Problems
  • Hypergraph matching
  • Strong Fractional Kernel
  • Preference Games

    • Miscellaneous

  • Personalized Equilibria
  • Fractional Bounded Budget Connection Games

    • References

    List of PPAD-complete problems Wikipedia
    (Text) CC BY-SA