Work

Linear Duality and Its Nonlinear Extension via Topological Covering Theorems

Year: 2026
Type: preprint
Abstract: Linear programming duality and core existence theorems in cooperative game theory are closely related. For example, in the 1960s, Bondareva used linear duality to characterize when the core of a game with transferable utility is nonempty. Scarf later established a core existence theorem for balanced games with non-transferable utility. Shapley derived this result from his KKMS covering theorem, demonstrating how topological covering theorems yield core existence results. In this note we give a new KKM-type covering proof of linear duality. We then extend the argument to inequalities with continuous perturbations. Under some asymptotic growth assumptions on perturbations, we obtain a feasible point and balancing coefficients satisfying complementary slackness, a Lagrangian lower bound, and a Scarf-type feasibility criterion. The latter yields Scarf's theorem for normalized cooperative games with non-transferable utility. Using Musin's 2017 KKM-type theorems with boundary conditions and the author's 2026 results on cover degrees relative to point configurations, we also obtain a complementary slackness theorem for continuous functions on compact connected oriented manifolds with nonempty boundary.
Language: English
Open Access status: green
OpenAlex ID: W7236711488
Cites: 14
Cited by:
Related to: 10