Imagen de Portada

Zero-Sum Fictitious Play Cannot Converge to a Point

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Moon, Jaehong
Formato:	Preprint
Publicado:	2026
Materias:	Computer Science and Game Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Fast and Furious Symmetric Learning in Zero-Sum Games: Gradient Descent as Fictitious Play
por: Lazarsfeld, John, et al.
Publicado: (2025)

From First-Order to Second-Order Rationality: Advancing Game Convergence with Dynamic Weighted Fictitious Play
por: Ju, Qi, et al.
Publicado: (2024)

Tie-breaking Agnostic Lower Bound for Fictitious Play
por: Wang, Yuanhao
Publicado: (2025)

Team-Fictitious Play for Reaching Team-Nash Equilibrium in Multi-team Games
por: Donmez, Ahmed Said, et al.
Publicado: (2024)

Fictitious Play in Extensive-Form Games of Imperfect Information
por: Castiglione, Jason, et al.
Publicado: (2025)

Beyond Nash Equilibrium: Achieving Bayesian Perfect Equilibrium with Belief Update Fictitious Play
por: Ju, Qi, et al.
Publicado: (2024)

Accelerating Nash Equilibrium Convergence in Monte Carlo Settings Through Counterfactual Value Based Fictitious Play
por: Qi, Ju, et al.
Publicado: (2023)

Offline Fictitious Self-Play for Competitive Games
por: Chen, Jingxiao, et al.
Publicado: (2024)

The Attractor of the Replicator Dynamic in Zero-Sum Games
por: Biggar, Oliver, et al.
Publicado: (2023)

Convergence of $\text{log}(1/ε)$ for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis
por: Anagnostides, Ioannis, et al.
Publicado: (2024)

Last-Iterate Convergence of Payoff-Based Independent Learning in Zero-Sum Stochastic Games
por: Chen, Zaiwei, et al.
Publicado: (2024)

Characterizing Robustness of Strategies to Novelty in Zero-Sum Open Worlds
por: Kejriwal, Mayank, et al.
Publicado: (2026)

ε-Optimally Solving Two-Player Zero-Sum POSGs
por: Escudie, Erwan Christian, et al.
Publicado: (2025)

Aggregate Fictitious Play for Learning in Anonymous Polymatrix Games (Extended Version)
por: Kara, Semih, et al.
Publicado: (2025)

Empirical Analysis of Fictitious Play for Nash Equilibrium Computation in Multiplayer Games
por: Ganzfried, Sam
Publicado: (2020)

Domination-Avoiding Learning Agents Cannot Collude
por: Nisan, Noam, et al.
Publicado: (2026)

Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games
por: Zhang, Brian Hu, et al.
Publicado: (2024)

Two-Player Zero-Sum Differential Games with One-Sided Information
por: Ghimire, Mukesh, et al.
Publicado: (2025)

A Novel Framework for Honey-X Deception in Zero-Sum Games
por: Gould, Brendan, et al.
Publicado: (2025)

A Non-Zero-Sum Game Model for Optimal Cyber Defense Strategies
por: Park, Dongyoung, et al.
Publicado: (2025)

Can Reinforcement Learning Solve Asymmetric Combinatorial-Continuous Zero-Sum Games?
por: Li, Yuheng, et al.
Publicado: (2025)

Scale-Invariant Regret Matching and Online Learning with Optimal Convergence: Bridging Theory and Practice in Zero-Sum Games
por: Zhang, Brian Hu, et al.
Publicado: (2025)

Convergent Q-Learning for Infinite-Horizon General-Sum Markov Games through Behavioral Economics
por: Zhang, Yizhou, et al.
Publicado: (2025)

Robust Deep Monte Carlo Counterfactual Regret Minimization: Addressing Theoretical Risks in Neural Fictitious Self-Play
por: Jaafari, Zakaria El
Publicado: (2025)

Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
por: Zhang, Brian Hu, et al.
Publicado: (2023)

A Framework for Finding Local Saddle Points in Two-Player Zero-Sum Black-Box Games
por: Agarwal, Shubhankar, et al.
Publicado: (2025)

Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
por: Daskalakis, Constantinos, et al.
Publicado: (2018)

Query-Efficient Algorithm to Find all Nash Equilibria in a Two-Player Zero-Sum Matrix Game
por: Maiti, Arnab, et al.
Publicado: (2023)

Bayesian Learning in Episodic Zero-Sum Games
por: Yueh, Chang-Wei, et al.
Publicado: (2026)

$ε$-Optimally Solving Zero-Sum POSGs
por: Escudie, Erwan, et al.
Publicado: (2024)

Projected Variational Quantum Extragradient for Zero-Sum Games
por: Do, Duong The, et al.
Publicado: (2026)

Two-Player Zero-Sum Games with Bandit Feedback
por: Yılmaz, Elif, et al.
Publicado: (2025)

Learning Zero-Sum Linear Quadratic Games with Improved Sample Complexity and Last-Iterate Convergence
por: Wu, Jiduan, et al.
Publicado: (2023)

Leveraging Noisy Observations in Zero-Sum Games
por: Athanasakos, Emmanouil M, et al.
Publicado: (2024)

The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
por: Anagnostides, Ioannis, et al.
Publicado: (2025)

Fast Strategy Solving for the Informed Player in Two-Player Zero-Sum Linear-Quadratic Differential Games with One-Sided Information
por: Ghimire, Mukesh, et al.
Publicado: (2026)

Optimism Without Regularization: Constant Regret in Zero-Sum Games
por: Lazarsfeld, John, et al.
Publicado: (2025)

Playing against a stationary opponent
por: Grand-Clément, Julien, et al.
Publicado: (2025)

Offline Two-Player Zero-Sum Markov Games with KL Regularization
por: Chen, Claire, et al.
Publicado: (2026)

Multi-Player Zero-Sum Markov Games with Networked Separable Interactions
por: Park, Chanwoo, et al.
Publicado: (2023)