Cover Image

A Stable-Set Bound and Maximal Numbers of Nash Equilibria in Bimatrix Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ickstadt, Constantin, Theobald, Thorsten, von Stengel, Bernhard
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory Combinatorics 91A05 G.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Zero-Sum Games and Linear Programming Duality
by: von Stengel, Bernhard
Published: (2022)

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

On the equivalence of semidefinite programming and zero-sum semidefinite games
by: Elliott, Jesse, et al.
Published: (2026)

Semidefinite games
by: Ickstadt, Constantin, et al.
Published: (2022)

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

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

Semidefinite network games: multiplayer minimax and complementarity problems
by: Ickstadt, Constantin, et al.
Published: (2023)

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

Approximating Bimatrix Nash Equilibrium Via Trilinear Minimax
by: Kalantari, Bahman
Published: (2018)

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

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

Game Transformations That Preserve Nash Equilibria or Best-Response Sets
by: Tewolde, Emanuel, et al.
Published: (2021)

Bluffing in Scrabble
by: Ballard, Nick, et al.
Published: (2025)

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

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

Finding a Nash equilibrium of a random win-lose game in expected polynomial time
by: Collevecchio, Andrea, et al.
Published: (2025)

A Stackelberg Game based on the Secretary Problem: Optimal Response is History Dependent
by: Ramsey, David
Published: (2024)

Combinatorics of Correlated Equilibria
by: Brandenburg, Marie-Charlotte, et al.
Published: (2022)

Probability of a Condorcet Winner for Large Electorates: An Analytic Combinatorics Approach
by: Caizergues, Emma, et al.
Published: (2025)

Coin Turning Games on Partially Ordered Sets
by: Ishikawa, Masao, et al.
Published: (2026)

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

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

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

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

Beyond the briscola advantage: a Monte Carlo dominance test for deterministic strategies in two-player Briscola Game
by: Giacomelli, Piero
Published: (2026)

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

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

Multi-Player Resource-Sharing Games with Fair Reward Allocation
by: Wijewardena, Mevan, et al.
Published: (2024)

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

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

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

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)

Monotonicity of Equilibria in Nonatomic Congestion Games
by: Cominetti, Roberto, et al.
Published: (2023)

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

A Game Theoretic Analysis of Validator Strategies in Ethereum 2.0
by: Chen, Chien-Chih, et al.
Published: (2024)

Pure Nash Equilibria in Weighted Congestion Games with Complementarities and Beyond
by: Takazawa, Kenjiro
Published: (2024)

Computing Game Symmetries and Equilibria That Respect Them
by: Tewolde, Emanuel, et al.
Published: (2025)

A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games
by: Vasconcelos, Francisca, et al.
Published: (2023)

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