Abstract
. We introduce the concept of a characterization set for the nucleolus of a cooperative game and develop sufficient conditions for a collection of coalitions to form a characterization set thereof. Further, we formalize Kopelowitz's method for computing the nucleolus through the notion of a sequential LP process, and derive a general relationship between the size of a characterization set and the complexity of computing the nucleolus.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received May 1994/Revised version May 1997/Final version February 1998
Rights and permissions
About this article
Cite this article
Granot, D., Granot, F. & Zhu, W. Characterization sets for the nucleolus. Game Theory 27, 359–374 (1998). https://doi.org/10.1007/s001820050078
Issue Date:
DOI: https://doi.org/10.1007/s001820050078