Cover Image

Spatial Branch-and-Bound for Computing Multiplayer Nash Equilibrium

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Černý, Jakub, Gupta, Shuvomoy Das, Kroer, Christian
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the $O(1/T)$ Convergence of Alternating Gradient Descent-Ascent in Bilinear Games
by: Nan, Tianlong, et al.
Published: (2025)

Contested Route Planning
by: Černý, Jakub, et al.
Published: (2025)

GUARD: Constructing Realistic Two-Player Matrix and Security Games for Benchmarking Game-Theoretic Algorithms
by: Krever, Noah, et al.
Published: (2025)

Computing Lindahl Equilibrium for Public Goods with and without Funding Caps
by: Kroer, Christian, et al.
Published: (2025)

Colonel Blotto with Battlefield Games
by: Afiouni, Salam, et al.
Published: (2025)

Commitment to Sparse Strategies in Two-Player Games
by: Afiouni, Salam, et al.
Published: (2024)

Layered Graph Security Games
by: Černý, Jakub, et al.
Published: (2024)

Quadratic Programming Approach for Nash Equilibrium Computation in Multiplayer Imperfect-Information Games
by: Ganzfried, Sam
Published: (2025)

Bootstrapping Fisher Market Equilibrium and First-Price Pacing Equilibrium
by: Liao, Luofeng, et al.
Published: (2024)

Empirical Analysis of Fictitious Play for Nash Equilibrium Computation in Multiplayer Games
by: Ganzfried, Sam
Published: (2020)

Statistical Inference for Fisher Market Equilibrium
by: Liao, Luofeng, et al.
Published: (2022)

Contested Logistics: A Game-Theoretic Approach
by: Cerny, Jakub, et al.
Published: (2024)

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

A Membrane Computing Approach to the Generalized Nash Equilibrium
by: Luque-Cerpa, Alejandro, et al.
Published: (2024)

Reinforcement Nash Equilibrium Solver
by: Wang, Xinrun, et al.
Published: (2024)

An Application of Membrane Computing to Humanitarian Relief via Generalized Nash Equilibrium
by: Luque-Cerpa, Alejandro, et al.
Published: (2025)

Convergence of Extragradient SVRG for Variational Inequalities: Error Bounds and Increasing Iterate Averaging
by: Nan, Tianlong, et al.
Published: (2023)

On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games
by: Fan, Zhiyuan, et al.
Published: (2024)

Nash Equilibrium in Games on Graphs with Incomplete Preferences
by: Kulkarni, Abhishek N., et al.
Published: (2024)

BAR Nash Equilibrium and Application to Blockchain Design
by: Reynouard, Maxime, et al.
Published: (2024)

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

Market Equilibria With Buying Rights
by: Loebl, Martin, et al.
Published: (2025)

Beyond Nash Equilibrium: Achieving Bayesian Perfect Equilibrium with Belief Update Fictitious Play
by: Ju, Qi, et al.
Published: (2024)

Multiplayer General Lotto game
by: Liu, Yan, et al.
Published: (2024)

Privacy Guarantee for Nash Equilibrium Computation of Aggregative Games Based on Pointwise Maximal Leakage
by: Cheng, Zhaoyang, et al.
Published: (2025)

Beyond Nash Equilibrium: Bounded Rationality of LLMs and humans in Strategic Decision-making
by: Zheng, Kehan, et al.
Published: (2025)

Approximating N-Player Nash Equilibrium through Gradient Descent
by: Wang, Dongge, et al.
Published: (2025)

Extensive-Form Game Solving via Blackwell Approachability on Treeplexes
by: Chakrabarti, Darshan, et al.
Published: (2024)

Subgame Credible Nash Equilibrium
by: Seven, Mehmet Mars
Published: (2022)

Reducing Optimism Bias in Incomplete Cooperative Games
by: Úradník, Filip, et al.
Published: (2024)

Permissive Equilibria in Multiplayer Reachability Games
by: Goeminne, Aline, et al.
Published: (2024)

Statistical Inference and A/B Testing in Fisher Markets and Paced Auctions
by: Liao, Luofeng, et al.
Published: (2024)

A Robust Characterization of Nash Equilibrium
by: Brandl, Florian, et al.
Published: (2023)

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

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

Differentially Private Distributed Nash Equilibrium Seeking over Time-Varying Digraphs
by: Chen, Ying, et al.
Published: (2025)

Proof of Sampling: A Nash Equilibrium-Based Verification Protocol for Decentralized Systems
by: Zhang, Yue, et al.
Published: (2024)

Team-Fictitious Play for Reaching Team-Nash Equilibrium in Multi-team Games
by: Donmez, Ahmed Said, et al.
Published: (2024)

Zero-Error Nash Equilibrium: Harnessing Nonlocal Correlation in Incomplete Information Games
by: Ambuj, et al.
Published: (2025)

Tâtonnement Dynamics for Fisher Markets with Chores
by: Chaudhury, Bhaskar Ray, et al.
Published: (2025)