|
|||||
|
|
The kernel/nucleolus of a standard tree game |
|
| Authors: | D Granot M Maschler G Owen W R Zhu |
| Institution: | 1. The University of British Columbia, Vancouver, Canada 2. Institute of Mathematics, The Hebrew University, Givat Ram, 91904, Jerusalem, Israel 3. Naval Post Graduate School, Monterey, California, USA 4. The University of British Columbia, Vancouver, Canada |
| 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, wheren is the number of vertices in the tree. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |