Buchumschlag

Branch-and-Cut for Mixed-Integer Nash Equilibrium Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Duguet, Aloïs, Harks, Tobias, Schmidt, Martin, Schwarz, Julian
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computer Science and Game Theory Optimization and Control
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 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)

Minimal Regret Walras Equilibria for Combinatorial Markets
von: Duguet, Aloïs, et al.
Veröffentlicht: (2025)

Are System Optimal Dynamic Flows Implementable by Tolls?
von: Graf, Lukas, et al.
Veröffentlicht: (2025)

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

Side-Constrained Dynamic Traffic Equilibria
von: Graf, Lukas, et al.
Veröffentlicht: (2022)

The Price of Anarchy for Instantaneous Dynamic Equilibria
von: Graf, Lukas, et al.
Veröffentlicht: (2020)

Machine-Learned Prediction Equilibrium for Dynamic Traffic Assignment
von: Graf, Lukas, et al.
Veröffentlicht: (2021)

Deviation Between Team-Optimal Solution and Nash Equilibrium in Flow Assignment Problems
von: Xu, Gehui, 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)

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

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

PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium
von: Ding, Shihong, et al.
Veröffentlicht: (2023)

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)

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

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)

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

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)

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

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

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

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

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)

Random-Restart Best-Response Dynamics for Large-Scale Integer Programming Games and Their Applications
von: Lee, Hyunwoo, 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)

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)

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

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

Branch-and-price with novel cuts, and a new Stackelberg Security Game
von: Bustamante-Faúndez, Pamela, et al.
Veröffentlicht: (2024)

On the Equilibrium of a Class of Leader-Follower Games with Decision-Dependent Chance Constraints
von: Wang, Jingxiang, 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)

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

An Equilibrium Model for Schedule-Based Transit Networks with Hard Vehicle Capacities
von: Harks, Tobias, et al.
Veröffentlicht: (2024)