The Kernel/Nucleolus of a Standard Tree Game

Authors: 
Daniel Granot, Michael Maschler, Guillermo Owen & Weiping R. Zhu
Abstract: 

In this paper we characterize the nucleolus (which coincides with the kernel) of a tree enterprise. We also provide a new algorithm to compute it, which sheds light on its structure. We show that in particular cases, including a chain enterprise one can compute the nucleolus in O(n) operations, where n is the number of vertices in the tree.

Date: 
March, 1994
Published in: 
International Journal of Game Theory 25 (1996), 219-244
Number: 
45