Computing an element in the lexicographic kernel of a game

Ulrich Faigle*, Walter Kern, Jeroen Kuipers

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Web of Science)

Abstract

The lexicographic kernel of a game lexicographically maximizes the surplusses s(ij) ( rather than the excesses as would the nucleolus) and is contained in both the least core and the kernel. 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 the results in Faigle et al. ( in Int J Game Theory 30: 79-98, 2001) and allows us to determine a kernel element without appealing to Maschler transfers in the execution of the algorithm.

Original languageEnglish
Pages (from-to)427-433
Number of pages7
JournalMathematical Methods of Operations Research
Volume63
Issue number3
DOIs
Publication statusPublished - Jul 2006

Keywords

  • kernel
  • lexicographic
  • computational complexity
  • COOPERATIVE GAME
  • NUCLEOLUS
  • CORE

Cite this