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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
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