Polylogarithmic Supports Are Required for Approximate Well-Supported Nash Equilibria below 2/3

DOI10.1007/978-3-642-45046-4_2zbMath1404.91010arXiv1309.7258OpenAlexW146436045MaRDI QIDQ2937742

Adrian Vetta, Rahul Savani, Yogesh Anbalagan, Serguei Norine

Publication date: 12 January 2015

Published in: Web and Internet Economics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.7258

zbMATH Keywords

Nash equilibriabimatrix gamespolylogarithmic cardinality

Mathematics Subject Classification ID

Noncooperative games (91A10) 2-person games (91A05)

Related Items (2)

Approximate well-supported Nash equilibria below two-thirds ⋮ A Glimpse at Paul G. Spirakis

This page was built for publication: Polylogarithmic Supports Are Required for Approximate Well-Supported Nash Equilibria below 2/3