Characterization sets for the nucleolus

D. Granot (), F. Granot () and W. R. Zhu ()
Additional contact information
D. Granot: Faculty of Commerce and Business Administration, The University of British Columbia, Vancouver, B.C., Canada, V6T 1Z2
F. Granot: Faculty of Commerce and Business Administration, The University of British Columbia, Vancouver, B.C., Canada, V6T 1Z2
W. R. Zhu: Faculty of Commerce and Business Administration, The University of British Columbia, Vancouver, B.C., Canada, V6T 1Z2

International Journal of Game Theory, 1998, vol. 27, issue 3, 359-374

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.

Keywords: Cooperative; game; ·; nucleolus; ·; strongly; polynomial; algorithms; ·; minimum; cost; spanning; tree; games (search for similar items in EconPapers)
Date: 1998-11-02
Note: Received May 1994/Revised version May 1997/Final version February 1998
References: Add references at CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://link.springer.de/link/service/journals/00182/papers/8027003/80270359.pdf (application/pdf)
Access to the full text of the articles in this series is restricted

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jogath:v:27:y:1998:i:3:p:359-374

Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/182/PS2

Access Statistics for this article

International Journal of Game Theory is currently edited by Shmuel Zamir, Vijay Krishna and Bernhard von Stengel

More articles in International Journal of Game Theory from Springer, Game Theory Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().