Computing an element in the lexicographic kernel of a game

Ulrich Faigle, Walter Kern, Jeroen Kuipers

Research output: Book/ReportReportProfessional

63 Downloads (Pure)

Abstract

The lexicographic kernel of a game lexicographically maximizes the surplusses $s_{ij}$ (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 $s_{ij}(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.
Original languageEnglish
Place of PublicationEnschede
PublisherUniversity of Twente, Department of Applied Mathematics
Number of pages6
Publication statusPublished - 2002

Publication series

NameMemorandum / Faculty of Mathematical Sciences
PublisherDepartment of Applied Mathematics, University of Twente
No.1663
ISSN (Print)0169-2690

Keywords

  • MSC-90C27
  • MSC-90D12

Cite this