Cover Image

Approximating N-Player Nash Equilibrium through Gradient Descent

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Dongge, Yan, Xiang, Dou, Zehao, Huang, Wenhan, Yang, Yaodong, Deng, Xiaotie
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Approximate Nash Equilibrium Learning for n-Player Markov Games in Dynamic Pricing
by: Liu, Larkin
Published: (2022)

Discovering Expert-Level Nash Equilibrium Algorithms with Large Language Models
by: Li, Hanyu, et al.
Published: (2025)

Reinforcement Nash Equilibrium Solver
by: Wang, Xinrun, et al.
Published: (2024)

Networked Digital Public Goods Games with Heterogeneous Players and Convex Costs
by: Cheng, Yukun, et al.
Published: (2025)

Equilibrium Analysis of Customer Attraction Games
by: Deng, Xiaotie, et al.
Published: (2023)

Approximating Competitive Equilibrium by Nash Welfare
by: Garg, Jugal, et al.
Published: (2024)

Aggregation of Antagonistic Contingent Preferences: When Is It Possible?
by: Deng, Xiaotie, et al.
Published: (2024)

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

Large-Scale Contextual Market Equilibrium Computation through Deep Learning
by: Ma, Yunxuan, et al.
Published: (2024)

Nash Equilibrium in Games on Graphs with Incomplete Preferences
by: Kulkarni, Abhishek N., et al.
Published: (2024)

BAR Nash Equilibrium and Application to Blockchain Design
by: Reynouard, Maxime, et al.
Published: (2024)

Spatial Branch-and-Bound for Computing Multiplayer Nash Equilibrium
by: Černý, Jakub, et al.
Published: (2025)

A Membrane Computing Approach to the Generalized Nash Equilibrium
by: Luque-Cerpa, Alejandro, et al.
Published: (2024)

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

Subgame Credible Nash Equilibrium
by: Seven, Mehmet Mars
Published: (2022)

Proof of Sampling: A Nash Equilibrium-Based Verification Protocol for Decentralized Systems
by: Zhang, Yue, et al.
Published: (2024)

Mechanism Design for Auctions with Externalities on Budgets
by: Zheng, Yusen, et al.
Published: (2025)

Sealed-bid Auctions on Blockchain with Timed Commitment Outsourcing
by: Li, Jichen, et al.
Published: (2024)

Mechanism Design for Exchange Markets
by: Zheng, Yusen, et al.
Published: (2024)

An Application of Membrane Computing to Humanitarian Relief via Generalized Nash Equilibrium
by: Luque-Cerpa, Alejandro, et al.
Published: (2025)

A Robust Characterization of Nash Equilibrium
by: Brandl, Florian, et al.
Published: (2023)

Are Bounded Contracts Learnable and Approximately Optimal?
by: Chen, Yurong, et al.
Published: (2024)

Differentially Private Distributed Nash Equilibrium Seeking over Time-Varying Digraphs
by: Chen, Ying, et al.
Published: (2025)

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

Nash Equilibrium and Learning Dynamics in Three-Player Matching $m$-Action Games
by: Fujimoto, Yuma, et al.
Published: (2024)

Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation
by: Cai, Yang, et al.
Published: (2023)

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

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

Convergence to Nash Equilibrium and No-regret Guarantee in (Markov) Potential Games
by: Dong, Jing, et al.
Published: (2024)

NP-Hardness of Approximating Nash Social Welfare with Supermodular Valuations
by: Bebchuk, Alon
Published: (2025)

Privacy-preserving Nash Equilibrium Synthesis with Partially Ordered Temporal Objectives
by: Probine, Caleb, et al.
Published: (2025)

Will AI Trade? A Computational Inversion of the No-Trade Theorem
by: Li, Hanyu, et al.
Published: (2025)

Mechanism Design for LLM Fine-tuning with Multiple Reward Models
by: Sun, Haoran, et al.
Published: (2024)

Branch-and-Cut for Mixed-Integer Nash Equilibrium Problems
by: Duguet, Aloïs, et al.
Published: (2025)

Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities
by: Gokhale, Salil, et al.
Published: (2024)

Nash Convergence of Mean-Based Learning Algorithms in First-Price Auctions
by: Deng, Xiaotie, et al.
Published: (2021)

Privacy Guarantee for Nash Equilibrium Computation of Aggregative Games Based on Pointwise Maximal Leakage
by: Cheng, Zhaoyang, et al.
Published: (2025)

Beyond Nash Equilibrium: Bounded Rationality of LLMs and humans in Strategic Decision-making
by: Zheng, Kehan, et al.
Published: (2025)

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

Mixed Strategy Nash Equilibrium for Crowd Navigation
by: Sun, Max Muchen, et al.
Published: (2024)