Buchumschlag

The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Carvalho, Margarida, Dragotto, Gabriele, Lodi, Andrea, Sankaranarayanan, Sriram
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Optimization and Control Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

The Critical Node Game
von: Dragotto, Gabriele, et al.
Veröffentlicht: (2023)

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

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

Computing Approximate Nash Equilibria for Integer Programming Games
von: Duguet, Aloïs, et al.
Veröffentlicht: (2024)

Capacity Planning in Stable Matching
von: Bobbio, Federico, et al.
Veröffentlicht: (2021)

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

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

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

Evolutionary Games on Infinite Strategy Sets: Convergence to Nash Equilibria via Dissipativity
von: Anderson, Brendon G., et al.
Veröffentlicht: (2023)

Two-Stage Stochastic Capacity Expansion in Stable Matching under Truthful or Strategic Preference Uncertainty
von: Bazotte, Maria, et al.
Veröffentlicht: (2025)

Equitable Congestion Pricing under the Markovian Traffic Model: An Application to Bogota
von: Torrico, Alfredo, et al.
Veröffentlicht: (2024)

Computing and Learning Stationary Mean Field Equilibria with Scalar Interactions: Algorithms and Applications
von: Light, Bar
Veröffentlicht: (2025)

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

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)

Stable Matching with Contingent Priorities
von: Rios, Ignacio, et al.
Veröffentlicht: (2024)

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

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

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

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

NashOpt - A Python Library for Computing Generalized Nash Equilibria
von: Bemporad, Alberto
Veröffentlicht: (2025)

Continuity, Uniqueness and Long-Term Behavior of Nash Flows Over Time
von: Olver, Neil, 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)

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

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

Fictitious Play in Extensive-Form Games of Imperfect Information
von: Castiglione, Jason, et al.
Veröffentlicht: (2025)

On the completeness of several fortification-interdiction games in the Polynomial Hierarchy
von: Tomasaz, Alberto Boggio, et al.
Veröffentlicht: (2024)

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

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

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

Best-response Algorithms for Lattice Convex-Quadratic Simultaneous Games
von: Sankaranarayanan, Sriram
Veröffentlicht: (2024)

Personalized incentives as feedback design in generalized Nash equilibrium problems
von: Fabiani, Filippo, et al.
Veröffentlicht: (2022)

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

Operator Splitting for Learning to Predict Equilibria in Convex Games
von: McKenzie, Daniel, et al.
Veröffentlicht: (2021)

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

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

Cautious Optimism: A Meta-Algorithm for Near-Constant Regret in General Games
von: Soleymani, Ashkan, et al.
Veröffentlicht: (2025)

A Polynomial-Time Algorithm for Variational Inequalities under the Minty Condition
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2025)