Cover Image

Approximating Nash Equilibria in Normal-Form Games via Stochastic Optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gemp, Ian, Marris, Luke, Piliouras, Georgios
Format:	Preprint
Published:	2023
Subjects:	Computer Science and Game Theory Multiagent Systems
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Convex Markov Games: A New Frontier for Multi-Agent Reinforcement Learning
by: Gemp, Ian, et al.
Published: (2024)

Deviation Ratings: A General, Clone-Invariant Rating Method
by: Marris, Luke, et al.
Published: (2025)

Approximating the Core via Iterative Coalition Sampling
by: Gemp, Ian, et al.
Published: (2024)

Nash without Numbers: A Social Choice Approach to Mixed Equilibria in Context-Ordinal Games
by: Gemp, Ian, et al.
Published: (2026)

NfgTransformer: Equivariant Representation Learning for Normal-form Games
by: Liu, Siqi, et al.
Published: (2024)

Solving Zero-Sum Convex Markov Games
by: Kalogiannis, Fivos, et al.
Published: (2025)

Visualizing 2x2 Normal-Form Games: twoxtwogame LaTeX Package
by: Marris, Luke, et al.
Published: (2024)

Combining Tree-Search, Generative Models, and Nash Bargaining Concepts in Game-Theoretic Reinforcement Learning
by: Li, Zun, et al.
Published: (2023)

Nash Equilibria via Stochastic Eigendecomposition
by: Gemp, Ian
Published: (2024)

Existence and Verification of Nash Equilibria in Non-Cooperative Contribution Games with Resource Contention
by: Troquard, Nicolas
Published: (2024)

Constant-Memory Strategies in Stochastic Games: Best Responses and Equilibria
by: Zhu, Fengming, et al.
Published: (2025)

Second-Order Algorithms for Finding Local Nash Equilibria in Zero-Sum Games
by: Gupta, Kushagra, et al.
Published: (2024)

Approximate Feedback Nash Equilibria with Sparse Inter-Agent Dependencies
by: Liu, Xinjie, et al.
Published: (2024)

Evolutionary Algorithms for Computing Nash Equilibria in Dynamic Games
by: Rezaee, Alireza
Published: (2025)

Nash Equilibria in Games with Playerwise Concave Coupling Constraints: Existence and Computation
by: Jordan, Philip, et al.
Published: (2025)

Distributed Generalized Nash Equilibria Seeking Algorithms Involving Synchronous and Asynchronous Schemes
by: Li, Huaqing, et al.
Published: (2024)

Independent Learning of Nash Equilibria in Partially Observable Markov Potential Games with Decoupled Dynamics
by: Jordan, Philip, et al.
Published: (2026)

Game Theory and Multi-Agent Reinforcement Learning : From Nash Equilibria to Evolutionary Dynamics
by: De La Fuente, Neil, et al.
Published: (2024)

Tight Inapproximability for Welfare-Maximizing Autobidding Equilibria
by: Anagnostides, Ioannis, et al.
Published: (2026)

Convex Markov Games and Beyond: New Proof of Existence, Characterization and Learning Algorithms for Nash Equilibria
by: Barakat, Anas, et al.
Published: (2026)

Nash Equilibrium and Belief Evolution in Differential Games
by: Zhou, Jiangjing, et al.
Published: (2025)

Preference-CFR$\:$ Beyond Nash Equilibrium for Better Game Strategies
by: Ju, Qi, et al.
Published: (2024)

Learning Closed-Loop Parametric Nash Equilibria of Multi-Agent Collaborative Field Coverage
by: Chen, Jushan, et al.
Published: (2025)

Environment Complexity and Nash Equilibria in a Sequential Social Dilemma
by: Yasir, Mustafa, et al.
Published: (2024)

Coordination in Noncooperative Multiplayer Matrix Games via Reduced Rank Correlated Equilibria
by: Im, Jaehan, et al.
Published: (2024)

Capital Games and Growth Equilibria
by: Abramowitz, Ben
Published: (2025)

Decentralized Optimal Equilibrium Learning in Stochastic Games via Single-bit Feedback
by: Kiremitci, Seref Taha, et al.
Published: (2026)

Learning Recommender Mechanisms for Bayesian Stochastic Games
by: Guresti, Bengisu, et al.
Published: (2025)

Sound Value Iteration for Simple Stochastic Games
by: Azeem, Muqsit, et al.
Published: (2025)

Designing Equilibria in Concurrent Games with Social Welfare and Temporal Logic Constraints
by: Gutierrez, Julian, et al.
Published: (2023)

On the Complexity of Learning Nash Equilibria
by: Biggar, Oliver, et al.
Published: (2026)

Chance-Constrained Correlated Equilibria for Robust Noncooperative Coordination
by: Im, Jaehan, et al.
Published: (2026)

Leveraging Team Correlation for Approximating Equilibrium in Two-Team Zero-Sum Games
by: Liu, Naming, et al.
Published: (2024)

Breaking Exponential Complexity in Games of Ordered Preference: A Tractable Reformulation
by: Lee, Dong Ho, et al.
Published: (2026)

Regret Minimization in Population Network Games: Vanishing Heterogeneity and Convergence to Equilibria
by: Hu, Die, et al.
Published: (2025)

Re-evaluating Open-ended Evaluation of Large Language Models
by: Liu, Siqi, et al.
Published: (2025)

Sequential Causal Normal Form Games: Theory, Computation, and Strategic Signaling
by: Thumm, Dennis
Published: (2025)

Nash Q-Network for Multi-Agent Cybersecurity Simulation
by: Xie, Qintong, et al.
Published: (2025)

Stochastic Games for Interactive Manipulation Domains
by: Muvvala, Karan, et al.
Published: (2024)

Equilibria in Multiplayer Graph Games: An Algorithmic Study
by: Brice, Léonard
Published: (2026)