Game Theory

A General Framework For Computing the Nucleolus Via Dynamic Programming

This paper defines a general class of cooperative games for which the nucleolus is efficiently computable. This class includes new members for which the complexity of computing their nucleolus was not previously known. We show that when the minimum …

Computing the Nucleolus of Weighted Cooperative Matching Games in Polynomial Time

We provide an efficient algorithm for computing the nucleolus for an instance of a weighted cooperative matching game. This resolves a long-standing open question of Kern and Paulusma, circa Mathematics of Operations Research, 2003.