logo
  • Articles
  • editors
  • Submit
  • Search
  • Home
  • About
  • Articles
  • Special Issues
  • Graduate Surveys
  • Library
  • Editors
  • Submit
  • Issues
  • Contact Us
  • Search
Articles under category:
Game Theory
Vol 16, Article 2 (pp 1-18)
Threshold Secret Sharing Requires a Linear-Size Alphabet
by Andrej Bogdanov, Siyao Guo, and Ilan Komargodski
Vol 12, Article 20 (pp 1-25)
Dichotomies in Equilibrium Computation and Membership of PLC Markets in FIXP
by Jugal Garg, Ruta Mehta, and Vijay V. Vazirani
Vol 9, Article 3 (pp 117-142)
Inapproximability of NP-Complete Variants of Nash Equilibrium
by Per Austrin, Mark Braverman, and Eden Chlamtáč
Vol 8, Article 6 (pp 121-164) [RESEARCH SURVEY]
The Multiplicative Weights Update Method: a Meta-Algorithm and Applications
by Sanjeev Arora, Elad Hazan, and Satyen Kale
Vol 6, Article 11 (pp 247-290)
The Submodular Welfare Problem with Demand Queries
by Uriel Feige and Jan Vondrák
Vol 6, Article 8 (pp 179-199)
Routing Without Regret: On Convergence to Nash Equilibria of Regret-Minimizing Algorithms in Routing Games
by Avrim Blum, Eyal Even-Dar, and Katrina Ligett
Vol 4, Article 4 (pp 77-109)
Near-Optimal Network Design with Selfish Agents
by Elliot Anshelevich, Anirban Dasgupta, Éva Tardos, and Tom Wexler