Discussion Papers, Department of Business and Management Science, Norwegian School of Economics (NHH)
Common Mistakes in Computing the Nucleolus
() and Kurt Jörnsten
Abstract: Despite linear programming and duality have correctly been
incorporated in algorithms to compute the nucleolus, we have found mistakes
in how these have been used in a broad range of applications. Overlooking
the fact that a linear program can have multiple optimal solutions and
neglecting the relevance of duality appear to be crucial sources of
mistakes in computing the nucleolus. We discuss these issues and illustrate
them in mistaken examples collected from a variety of literature sources.
The purpose of this note is to prevent these mistakes propagate longer by
clarifying how linear programming and duality can be correctly used for
computing the nucleolus.
Keywords: Game theory; Nucleolus; Cost allocation; Linear programming; Duality; (follow links to similar papers)
JEL-Codes: C60; C61; C70; (follow links to similar papers)
14 pages, April 14, 2014
Before downloading any of the electronic versions below
you should read our statement on
for viewing Postscript files and the
Acrobat Reader for viewing and printing pdf files.
Full text versions of the paper:
Questions (including download problems) about the papers in this series should be directed to Stein Fossen ()
Report other problems with accessing this service to Sune Karlsson ()
or Helena Lundin ().
Design by Joachim Ekebom