Scandinavian Working Papers in Economics
Discussion Papers,
Norwegian School of Economics, Department of Business and Management Science
No 2014/15: Common Mistakes in Computing the Nucleolus
Mario Guajardo () and Kurt Jörnsten ()
Additional contact information
Mario Guajardo: Dept. of Business and Management Science, Norwegian School of Economics, Postal: NHH , Department of Business and Management Science, Helleveien 30, N-5045 Bergen, Norway
Kurt Jörnsten: Dept. of Business and Management Science, Norwegian School of Economics, Postal: NHH , Department of Business and Management Science, Helleveien 30, N-5045 Bergen, Norway
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
14 pages, April 14, 2014
Full text files
194984
- Norwegian School of Economics, Department of Business and Management Science
- Ordering Working Papers
- Home page for this series
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 ().
This page generated on 2024-02-05 17:12:53.