Faster Algorithms for the Least-Core value and the Nucleolus in Convex Games

Giacomo Maggiorano, Alessandro Sosso, Gautier Stauffer

The nucleolus is a central solution concept in cooperative game theory. While its computation is NP-hard in general, it can be computed in polynomial time for convex games; however…