Citation:
Daniel Granot, Michael Maschler, G. O., & Zhu, W. R. . (1994). Kernel/Nucleolus of a Standard Tree Game, The. Discussion Papers. presented at the 3, International Journal of Game Theory 25 (1996), 219-244.
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.