Cover Image

Finding a Nash equilibrium of a random win-lose game in expected polynomial time

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Collevecchio, Andrea, Lugosi, Gabor, Vetta, Adrian, Zhang, Rui-Ray
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory Probability 91A05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Finding pure Nash equilibria in large random games
by: Collevecchio, Andrea, et al.
Published: (2024)

Basins of Attraction in Two-Player Random Ordinal Potential Games
by: Collevecchio, Andrea, et al.
Published: (2024)

Best-Response dynamics in two-person random games with correlated payoffs
by: Mimun, Hlafo Alfie, et al.
Published: (2022)

A number game reconciliation
by: Kant, Prem, et al.
Published: (2025)

Maximal number of mixed Nash equilibria in generic games where each player has two pure strategies
by: Hertling, Claus, et al.
Published: (2024)

Multilinear formulations for computing Nash equilibrium of multi-player matrix games
by: Fischer, Miriam, et al.
Published: (2022)

Communication games, sequential equilibrium, and mediators
by: Geffner, Ivan, et al.
Published: (2023)

Uniform winning strategies for the synchronization games on subclasses of finite automata
by: Fernau, Henning, et al.
Published: (2025)

Nash equilibria in semidefinite games and Lemke-Howson paths
by: Ickstadt, Constantin, et al.
Published: (2025)

A Stable-Set Bound and Maximal Numbers of Nash Equilibria in Bimatrix Games
by: Ickstadt, Constantin, et al.
Published: (2024)

On edge-colouring-games by Erdős, and Bensmail and Mc Inerney
by: Cambie, Stijn, et al.
Published: (2025)

On strong avoiding games
by: Stojaković, Miloš, et al.
Published: (2022)

Nash Equilibria with Irradical Probabilities
by: Orzech, Edan, et al.
Published: (2025)

Distributed Nash Equilibrium Seeking over Time-Varying Directed Communication Networks
by: Nguyen, Duong Thuy Anh, et al.
Published: (2022)

Simultaneous Go via quantum collapse
by: Savelyev, Yasha
Published: (2010)

General Lotto Games with Scouts: Information versus Strength
by: Brethouwer, Jan-Tino, et al.
Published: (2024)

Search and Rescue on a Poset
by: Brethouwer, Jan-Tino, et al.
Published: (2023)

Strategy Complexity of Büchi and Transience Objectives in Concurrent Stochastic Games
by: Kiefer, Stefan, et al.
Published: (2024)

Strategy Complexity of Reachability in Countable Stochastic 2-Player Games
by: Kiefer, Stefan, et al.
Published: (2022)

Global Profits, Local Decisions: Why Global Cooperation Falters in Multi-level Games
by: Zhao, Jinhua, et al.
Published: (2025)

Towards An Analytical Framework for Dynamic Potential Games
by: Guo, Xin, et al.
Published: (2023)

Cumulative Games: Who is the current player?
by: Larsson, Urban, et al.
Published: (2020)

Bayesian games with nested information
by: Jacobovic, Royi, et al.
Published: (2024)

Stability theory of game-theoretic group feature explanations for machine learning models
by: Miroshnikov, Alexey, et al.
Published: (2021)

Strategic Experimentation with Private Payoffs
by: Renault, Jérôme, et al.
Published: (2025)

Cooking Poisons: Thinking Laterally with Game Theory
by: Chow, Timothy Y.
Published: (2024)

Two-Person Additively-Separable Sum Games
by: Lahiri, Somdeb
Published: (2025)

Cost-sharing in Parking Games
by: Elder, Jennifer, et al.
Published: (2023)

First server effect on the expected number of games in tennis
by: Mohammadi, Ali
Published: (2026)

Multiplayer boycotts in convex games
by: Fokkink, Robbert, et al.
Published: (2023)

Extending Games beyond the Finite Horizon
by: Sakahara, Kiri, et al.
Published: (2025)

Tie-breaking in self interest cumulative subtraction games
by: Bhagat, Anjali, et al.
Published: (2025)

On the Approximate Core and Nucleon of Flow Games with Public Arcs
by: Liu, Pengfei, et al.
Published: (2024)

A Complete Characterization of Convexity in Flow Games
by: Xiao, Han, et al.
Published: (2026)

Positivity and convexity in incomplete cooperative games
by: Černý, Martin, et al.
Published: (2020)

An Equilibrium Analysis of the Arad-Rubinstein Game
by: Ewerhart, Christian, et al.
Published: (2024)

A vector bundle approach to Nash equilibria
by: Abo, Hirotachi, et al.
Published: (2025)

Optimal single threshold stopping rules and sharp prophet inequalities
by: Goldenshluger, Alexander, et al.
Published: (2024)

QEGS: A Mathematica Package for the Analysis of Quantum Extended Games
by: Grzanka, Krzysztof, et al.
Published: (2025)

Perturbing Best Responses in Zero-Sum Games
by: Dziwoki, Adam, et al.
Published: (2025)