Citation:
Daniel Granot, Michael Maschler, Guillermo Owen, and Weiping R. Zhu. “Kernel/Nucleolus Of A Standard Tree Game, The”. Discussion Papers 1994: n. pag. Print.
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.