Imagen de Portada

Branch-and-Cut for Computing Approximate Equilibria of Mixed-Integer Generalized Nash Games

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Duguet, Aloïs, Harks, Tobias, Schmidt, Martin, Schwarz, Julian
Formato:	Preprint
Publicado:	2025
Materias:	Computer Science and Game Theory Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Minimal Regret Walras Equilibria for Combinatorial Markets
por: Duguet, Aloïs, et al.
Publicado: (2025)

Generalized Nash Equilibrium Problems with Mixed-Integer Variables
por: Harks, Tobias, et al.
Publicado: (2021)

Side-Constrained Dynamic Traffic Equilibria
por: Graf, Lukas, et al.
Publicado: (2022)

The Price of Anarchy for Instantaneous Dynamic Equilibria
por: Graf, Lukas, et al.
Publicado: (2020)

The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations
por: Carvalho, Margarida, et al.
Publicado: (2021)

Are System Optimal Dynamic Flows Implementable by Tolls?
por: Graf, Lukas, et al.
Publicado: (2025)

On Approximate Nash Equilibria in Mean Field Games
por: Djete, Mao Fabrice, et al.
Publicado: (2026)

Convergence of Approximate and Packet Routing Equilibria to Nash Flows Over Time
por: Olver, Neil, et al.
Publicado: (2024)

Computing Approximate Nash Equilibria for Integer Programming Games
por: Duguet, Aloïs, et al.
Publicado: (2024)

Small-Gain Nash: Certified Contraction to Nash Equilibria in Differentiable Games
por: Sharma, Vedansh
Publicado: (2025)

Stochastic Prediction Equilibrium for Dynamic Traffic Assignment
por: Graf, Lukas, et al.
Publicado: (2024)

Evolutionary Games on Infinite Strategy Sets: Convergence to Nash Equilibria via Dissipativity
por: Anderson, Brendon G., et al.
Publicado: (2023)

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

A Coupled Optimization Framework for Correlated Equilibria in Normal-Form Game
por: Li, Sarah H. Q., et al.
Publicado: (2024)

Machine-Learned Prediction Equilibrium for Dynamic Traffic Assignment
por: Graf, Lukas, et al.
Publicado: (2021)

An Exponentially Converging Particle Method for the Mixed Nash Equilibrium of Continuous Games
por: Wang, Guillaume, et al.
Publicado: (2022)

Random-Restart Best-Response Dynamics for Large-Scale Integer Programming Games and Their Applications
por: Lee, Hyunwoo, et al.
Publicado: (2024)

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

On the tractability of Nash equilibrium
por: Avramopoulos, Ioannis
Publicado: (2023)

Evolutionary Dynamics in Continuous-time Finite-state Mean Field Games -- Part I: Equilibria
por: Pedroso, Leonardo, et al.
Publicado: (2025)

NashOpt - A Python Library for Computing Generalized Nash Equilibria
por: Bemporad, Alberto
Publicado: (2025)

Operator Splitting for Learning to Predict Equilibria in Convex Games
por: McKenzie, Daniel, et al.
Publicado: (2021)

Finite-horizon Approximations and Episodic Equilibrium for Stochastic Games
por: Sayin, Muhammed O.
Publicado: (2023)

Indirect Dynamic Negotiation in the Nash Demand Game
por: Guy, Tatiana V., et al.
Publicado: (2024)

When Nash Meets Stackelberg
por: Carvalho, Margarida, et al.
Publicado: (2019)

Nash Flows Over Time with Tolls
por: Rosner, Shaul, et al.
Publicado: (2025)

Non-Normalized Solutions of Generalized Nash Equilibrium in Autonomous Racing
por: Pustilnik, Mark, et al.
Publicado: (2025)

Continuity, Uniqueness and Long-Term Behavior of Nash Flows Over Time
por: Olver, Neil, et al.
Publicado: (2021)

Deviation Between Team-Optimal Solution and Nash Equilibrium in Flow Assignment Problems
por: Xu, Gehui, et al.
Publicado: (2025)

Decentralized Multi-product Pricing: Diagonal Dominance, Nash Equilibrium, and Price of Anarchy
por: Chen, Boxiao, et al.
Publicado: (2026)

PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium
por: Ding, Shihong, et al.
Publicado: (2023)

Computing and Learning Stationary Mean Field Equilibria with Scalar Interactions: Algorithms and Applications
por: Light, Bar
Publicado: (2025)

United We Fall: On the Nash Equilibria of Multiplex and Multilayer Network Games
por: Ebrahimi, Raman, et al.
Publicado: (2024)

Inverse learning of black-box aggregator for robust Nash equilibrium
por: Chen, Guanpu, et al.
Publicado: (2024)

Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax
por: Luo, Ruichen, et al.
Publicado: (2025)

Alignment Games
por: Gerum, Pedro Cesar Lopes, et al.
Publicado: (2025)

Distributionally Robust Nash Equilibrium Seeking with Partial Observations and Distributed Communication
por: Mandal, Nirabhra, et al.
Publicado: (2026)

An asynchronous, forward-backward, distributed generalized Nash equilibrium seeking algorithm
por: Cenedese, Carlo, et al.
Publicado: (2019)

Search Games with Predictions
por: Angelopoulos, Spyros, et al.
Publicado: (2024)