Cover Image

Nucleolus Computation by Non-Zero-Constrained Optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ebert, Daniel, Ellerbrock, Antonia
Format:	Preprint
Published:	2026
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

Nucleolus, Happy Nucleolus, and Vehicle Routing
by: Ebert, Daniel, et al.
Published: (2025)

Cost Allocation for Set Covering: the Happy Nucleolus
by: Blauth, Jannis, et al.
Published: (2024)

Faster Algorithms for the Least-Core value and the Nucleolus in Convex Games
by: Maggiorano, Giacomo, et al.
Published: (2025)

On the Complexity of Nucleolus Computation for Bipartite b-Matching Games
by: Koenemann, Jochen, et al.
Published: (2021)

On the Nucleolus of a Class of Linear Production Games
by: Baïou, Mourad, et al.
Published: (2022)

Polynomial-Time Algorithms for Computing the Nucleolus: An Assessment
by: Meinhardt, Holger I.
Published: (2025)

A Non-Zero-Sum Game Model for Optimal Cyber Defense Strategies
by: Park, Dongyoung, et al.
Published: (2025)

Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
by: Zhang, Brian Hu, et al.
Published: (2023)

TUC-PPO: Team Utility-Constrained Proximal Policy Optimization for Spatial Public Goods Games
by: Yang, Zhaoqilin, et al.
Published: (2025)

State-Constrained Zero-Sum Differential Games with One-Sided Information
by: Ghimire, Mukesh, et al.
Published: (2024)

Constrained Phi-Equilibria
by: Bernasconi, Martino, et al.
Published: (2023)

Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
by: Daskalakis, Constantinos, et al.
Published: (2018)

V3rified: Revelation vs Non-Revelation Mechanisms for Decentralized Verifiable Computation
by: Gong, Tiantian, et al.
Published: (2024)

Constrained Fair and Efficient Allocations
by: Cookson, Benjamin, et al.
Published: (2024)

Proportionality for Constrained Public Decisions
by: Chingoma, Julian, et al.
Published: (2024)

LEAP: Optimization Hierarchical Federated Learning on Non-IID Data with Coalition Formation Game
by: Lu, Jianfeng, et al.
Published: (2024)

Distributed Agent-Constrained Truthful Facility Location
by: Deligkas, Argyrios, et al.
Published: (2026)

Agent-Constrained Truthful Facility Location Games
by: Deligkas, Argyrios, et al.
Published: (2024)

The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
by: Anagnostides, Ioannis, et al.
Published: (2025)

Co-Investment in Mobile Edge Computing with Infrastructure Update and Dynamic Participation
by: Sakr, Amal, et al.
Published: (2025)

The Attractor of the Replicator Dynamic in Zero-Sum Games
by: Biggar, Oliver, et al.
Published: (2023)

Revenue-Optimal Pricing for Budget-Constrained Buyers in Data Markets
by: Chaudhury, Bhaskar Ray, et al.
Published: (2026)

Constrained Truthful Obnoxious Two-Facility Location with Optional Preferences
by: Kanellopoulos, Panagiotis, et al.
Published: (2024)

Convex-Concave Zero-sum Markov Stackelberg Games
by: Goktas, Denizalp, et al.
Published: (2024)

Zero-determinant Strategy for Moving Target Defense: Existence, Performance, and Computation
by: Cheng, Zhaoyang, et al.
Published: (2026)

Beyond Arbitrary Allocations: Security Values in Constrained General Lotto Games
by: Paarporn, Keith, et al.
Published: (2026)

Individual Rationality in Constrained Hedonic Games: Additively Separable and Fractional Preferences
by: Fioravantes, Foivos, et al.
Published: (2026)

Computing Ex Ante Equilibrium in Heterogeneous Zero-Sum Team Games
by: Liu, Naming, et al.
Published: (2024)

Characterizing Robustness of Strategies to Novelty in Zero-Sum Open Worlds
by: Kejriwal, Mayank, et al.
Published: (2026)

Zero-Sum Fictitious Play Cannot Converge to a Point
by: Moon, Jaehong
Published: (2026)

Simultaneous AlphaZero: Extending Tree Search to Markov Games
by: Becker, Tyler, et al.
Published: (2025)

ε-Optimally Solving Two-Player Zero-Sum POSGs
by: Escudie, Erwan Christian, et al.
Published: (2025)

Scalable Coordination with Chance-Constrained Correlated Equilibria via Reduced-Rank Structure
by: Im, Jaehan, et al.
Published: (2026)

Constrained Distributed Heterogeneous Two-Facility Location Problems with Max-Variant Cost
by: Xu, Xinru, et al.
Published: (2025)

Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games
by: Zhang, Brian Hu, et al.
Published: (2024)

Two-Player Zero-Sum Differential Games with One-Sided Information
by: Ghimire, Mukesh, et al.
Published: (2025)

A Novel Framework for Honey-X Deception in Zero-Sum Games
by: Gould, Brendan, et al.
Published: (2025)

Understanding Optimal Portfolios of Strategies for Solving Two-player Zero-sum Games
by: Drabent, Karolina, et al.
Published: (2025)

Can Reinforcement Learning Solve Asymmetric Combinatorial-Continuous Zero-Sum Games?
by: Li, Yuheng, et al.
Published: (2025)

Symbolic Computation of Sequential Equilibria
by: Graf, Moritz, et al.
Published: (2024)