Department of Applied Mathematics, University of Twente
Abstract
The lexicographic kernel of a game lexicographically maximizes the surplusses sijâ (rather than the excesses as would the nucleolus). We show that an element in the lexicographic kernel can be computed efficiently, provided we can efficiently compute the surplusses sijâ(x) corresponding to a given allocation x. This approach improves previously obtained results and allows us to determine a kernel element without appealing to Maschler transfers in the execution of the algorithm. \u