Nash equilibria in random games

DOI10.1002/rsa.20199zbMath1130.91312OpenAlexW4238105167MaRDI QIDQ5433269

Adrian Vetta, Santosh Vempala, Imre Bárány

Publication date: 8 January 2008

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20199

zbMATH Keywords

Nash equilibriapolynomial timealgorithmic game theoryrandom games

Mathematics Subject Classification ID

Stochastic games, stochastic differential games (91A15) Probabilistic games; gambling (91A60)

Related Items (15)

On Nash-Equilibria of Approximation-Stable Games ⋮ Computing equilibria: a computational complexity perspective ⋮ Constant Rank Two-Player Games are PPAD-hard ⋮ Random Nash equilibrium ⋮ Sparse solutions to random standard quadratic optimization problems ⋮ A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games ⋮ A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games ⋮ Nash equilibria in random games with right fat-tailed distributions ⋮ On taxed matrix games and changes in the expected transfer ⋮ Strategic Characterization of the Index of an Equilibrium ⋮ Complexity and Optimality of the Best Response Algorithm in Random Potential Games ⋮ Topological price of anarchy bounds for clustering games on networks ⋮ Applications of Algebra for Some Game Theoretic Problems ⋮ On Random Symmetric Bimatrix Games ⋮ Unnamed Item

Cites Work

• On some mean values associated with a randomly selected simplex in a convex set
• The probability of an equilibrium point
• Unnamed Item

This page was built for publication: Nash equilibria in random games