Buchumschlag

PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ding, Shihong, Dong, Hanze, Fang, Cong, Lin, Zhouchen, Zhang, Tong
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Optimization and Control Computer Science and Game Theory Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Branch-and-Cut for Mixed-Integer Nash Equilibrium Problems
von: Duguet, Aloïs, et al.
Veröffentlicht: (2025)

Approximating Competitive Equilibrium by Nash Welfare
von: Garg, Jugal, et al.
Veröffentlicht: (2024)

An Exponentially Converging Particle Method for the Mixed Nash Equilibrium of Continuous Games
von: Wang, Guillaume, et al.
Veröffentlicht: (2022)

Deviation Between Team-Optimal Solution and Nash Equilibrium in Flow Assignment Problems
von: Xu, Gehui, et al.
Veröffentlicht: (2025)

Decentralized Multi-product Pricing: Diagonal Dominance, Nash Equilibrium, and Price of Anarchy
von: Chen, Boxiao, et al.
Veröffentlicht: (2026)

Distributionally Robust Nash Equilibrium Seeking with Partial Observations and Distributed Communication
von: Mandal, Nirabhra, et al.
Veröffentlicht: (2026)

Non-Normalized Solutions of Generalized Nash Equilibrium in Autonomous Racing
von: Pustilnik, Mark, et al.
Veröffentlicht: (2025)

Branch-and-Cut for Computing Approximate Equilibria of Mixed-Integer Generalized Nash Games
von: Duguet, Aloïs, et al.
Veröffentlicht: (2025)

Generalized Nash Equilibrium Problems with Mixed-Integer Variables
von: Harks, Tobias, et al.
Veröffentlicht: (2021)

Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm
von: Chaudhury, Bhaskar Ray, et al.
Veröffentlicht: (2024)

On the tractability of Nash equilibrium
von: Avramopoulos, Ioannis
Veröffentlicht: (2023)

Nash Equilibrium Learning In Large Populations With First-Order Payoff Modifications
von: Hankins, Matthew S., et al.
Veröffentlicht: (2025)

When Nash Meets Stackelberg
von: Carvalho, Margarida, et al.
Veröffentlicht: (2019)

Nash Flows Over Time with Tolls
von: Rosner, Shaul, et al.
Veröffentlicht: (2025)

The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations
von: Carvalho, Margarida, et al.
Veröffentlicht: (2021)

Convergence of Approximate and Packet Routing Equilibria to Nash Flows Over Time
von: Olver, Neil, et al.
Veröffentlicht: (2024)

Continuity, Uniqueness and Long-Term Behavior of Nash Flows Over Time
von: Olver, Neil, et al.
Veröffentlicht: (2021)

Enforcing Priority in Schedule-based User Equilibrium Transit Assignment
von: Feng, Liyang, et al.
Veröffentlicht: (2026)

Stochastic Prediction Equilibrium for Dynamic Traffic Assignment
von: Graf, Lukas, et al.
Veröffentlicht: (2024)

Inverse learning of black-box aggregator for robust Nash equilibrium
von: Chen, Guanpu, et al.
Veröffentlicht: (2024)

Finite-horizon Approximations and Episodic Equilibrium for Stochastic Games
von: Sayin, Muhammed O.
Veröffentlicht: (2023)

Generalized Quantal Response Equilibrium: Existence and Efficient Learning
von: Shukla, Apurv, et al.
Veröffentlicht: (2025)

On Approximate Nash Equilibria in Mean Field Games
von: Djete, Mao Fabrice, et al.
Veröffentlicht: (2026)

An asynchronous, forward-backward, distributed generalized Nash equilibrium seeking algorithm
von: Cenedese, Carlo, et al.
Veröffentlicht: (2019)

Deception Equilibrium Analysis for Three-Party Stackelberg Game with Insider
von: Xin, Xiaoyu, et al.
Veröffentlicht: (2026)

An Equilibrium Dynamic Traffic Assignment Model with Linear Programming Formulation
von: Guseva, Victoria, et al.
Veröffentlicht: (2024)

Small-Gain Nash: Certified Contraction to Nash Equilibria in Differentiable Games
von: Sharma, Vedansh
Veröffentlicht: (2025)

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

Incentivize without Bonus: Provably Efficient Model-based Online Multi-agent RL for Markov Games
von: Yang, Tong, et al.
Veröffentlicht: (2025)

Dynamic traffic assignment in a corridor network: Optimum versus Equilibrium
von: Fu, Haoran, et al.
Veröffentlicht: (2021)

Equilibrium Selection for Multi-agent Reinforcement Learning: A Unified Framework
von: Zhang, Runyu, et al.
Veröffentlicht: (2024)

The Second-Order Tâtonnement: Decentralized Interior-Point Methods for Market Equilibrium
von: Zhang, Chuwen, et al.
Veröffentlicht: (2025)

On the Equilibrium of a Class of Leader-Follower Games with Decision-Dependent Chance Constraints
von: Wang, Jingxiang, et al.
Veröffentlicht: (2024)

Memory Asymmetry Creates Heteroclinic Orbits to Nash Equilibrium in Learning in Zero-Sum Games
von: Fujimoto, Yuma, et al.
Veröffentlicht: (2023)

Synchronization in Learning in Periodic Zero-Sum Games Triggers Divergence from Nash Equilibrium
von: Fujimoto, Yuma, et al.
Veröffentlicht: (2024)

Finding a Multiple Follower Stackelberg Equilibrium: A Fully First-Order Method
von: Niu, April, et al.
Veröffentlicht: (2025)

When Does Selfishness Align with Team Goals? A Structural Analysis of Equilibrium and Optimality
von: Xu, Gehui, et al.
Veröffentlicht: (2025)

Best-response algorithms for a class of monotone Nash equilibrium problems with mixed-integer variables
von: Fabiani, Filippo, et al.
Veröffentlicht: (2023)

How Will the Presence of Autonomous Vehicles Affect the Equilibrium State of Traffic Networks?
von: Mehr, Negar, et al.
Veröffentlicht: (2019)

Indirect Dynamic Negotiation in the Nash Demand Game
von: Guy, Tatiana V., et al.
Veröffentlicht: (2024)