Computing an element in the lexicographic kernel of a game

DOI10.1007/S00186-006-0065-5MaRDI QIDQ2474551zbMATH OpenOpenAlexFDO

Authors U. Faigle, J. Kuipers, Walter Kern

Publication date 6 March 2008

Published in Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL https://research.utwente.nl/en/publications/computing-an-element-in-the-lexicographic-kernel-of-a-game(cdddba1f-4ace-4bdd-b22a-934383879e96).html

zbMATH Keywords

computational complexitykernellexicographic

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Cooperative games (91A12)

Recommendations

• The lexicogfraphic prekernel
• An LP approach to compute the pre-kernel for cooperative games
• On the computation of the nucleolus of a cooperative game
• scientific article; zbMATH DE number 4152185
• The kernel/nucleolus of a standard tree game

Cites work

• A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
• Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree
• Convergent Transfer Schemes for N-Person Games
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 1845876 (Why is no real title available?)
• Iterative processes with nucleolar restrictions
• Matching Games: The Least Core and the Nucleolus
• On the complexity of testing membership in the core of min-cost spanning tree games
• On the computation of the nucleolus of a cooperative game
• Stable Sets and Stable Points of Set-Valued Dynamic Systems with Applications to Game Theory
• The kernel of a cooperative game
• The Lexicographic Kernel of a Cooperative Game
• The Nucleolus of a Characteristic Function Game

Cited in

(2)

• On the complexity of nucleolus computation for bipartite \(b\)-matching games
• The lexicogfraphic prekernel

This page was built for publication: Computing an element in the lexicographic kernel of a game

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2474551)