{"id":"arxiv/2609.11116","url":"https://arxiv.org/abs/2609.11116","tags":["math.OC","cs.GT"],"score":0,"title":"Cooperative Integer Programming Games: Core Stability and Optimal Coalition Structures","domain":"math.OC","source":"arxiv","authors":["Hyunwoo Lee","Robert Hildebrand","I. Esra Buyuktahtakin"],"reviews":0,"subject":"math.OC","summary":"We introduce cooperative integer programming games (CIPGs), in which agents pool budget constraints to accomplish indivisible tasks jointly and the characteristic function maps every coalition to the optimal value of a pooled integer program. Our goal is to identify an optimal coalition structure (OCS) and a stable one (OSCS). We derive a stability inequality that keeps each formed coalition in the Core with respect to itself, and present two mixed-integer OCS formulations, aggregated and disaggregated, proving that the disaggregated formulation is integer-equivalent yet yields a tighter LP…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}