✦ LIBER ✦

New complexity results about Nash equilibria

✍ Scribed by Vincent Conitzer; Tuomas Sandholm

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

What Is Rational About Nash Equilibria?

✍ Mathias Risse 📂 Article 📅 2000 🏛 Springer Netherlands 🌐 English ⚖ 106 KB

Structure and complexity of extreme Nash

✍ M. Gairing; T. Lücking; M. Mavronicolas; B. Monien; P. Spirakis 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 319 KB

Nash and correlated equilibria: Some com

✍ Itzhak Gilboa; Eitan Zemel 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 806 KB

Complexity of Strategies and Multiplicit

✍ Kalyan Chatterjee 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 80 KB

On the communication complexity of appro

✍ Goldberg, Paul W.; Pastink, Arnoud 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 304 KB

On the Complexity of Nash Equilibria and

✍ Etessami, Kousha; Yannakakis, Mihalis 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 774 KB