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

arXiv:2506.02520 · cs.GT, math.OC · Submitted 2025-06-03 · Read on arXiv

cs.GT, math.OC

Submitted: 2025-06-03

Updated: 2026-10-30

Terminology

• Nash Equilibrium — 5× in this paper · explained in 2 episodes
• Bilevel Optimization — 1× in this paper · explained in 3 episodes
• Objective Function — 1× in this paper · explained in 3 episodes
• Parameterization — 1× in this paper · explained in 2 episodes

Related papers

• From signaling to interviews in random matching markets
• Optimizing Social Utility in Sequential Experiments
• Exact Regret Frontiers and Externality Scheduling in Centralized Serial-Dictatorship Bandits
• In-Context Credit Assignment via the Core
• Temporal Liquidity Crossing for Blockchains: An EIP-1559 Extension for Admission Below the Base Fee
• Optimal Regret for Online Market Making with Limit Order Book