Common mistakes in computing the nucleolus

European Journal of Operational Research

Volumn 241, Issue 3, 2015, Pages 931-935

  Guajardo, Mario ^a   Jörnsten, Kurt ^a  

^a NORWEGIAN SCHOOL OF ECONOMICS   (Norway)

Author keywords

Cost allocation; Duality; Game theory; Linear programming; Nucleolus

Indexed keywords

COMPUTATION THEORY; GAME THEORY;

COST ALLOCATION; DUALITY; LINEAR PROGRAMS; MULTIPLE OPTIMAL SOLUTIONS; NUCLEOLUS;

LINEAR PROGRAMMING;

EID: 84916881239     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2014.10.037     Document Type: Article

References (21)

1. Çetiner D. Selected topics in cooperative game theory. Fair revenue sharing mechanisms for strategic passenger airline alliances 2013 Springer 43 72
2. Christensen F.; Lind M.; and Tind J. On the nucleolus of NTU-games defined by multiple objective linear programs Mathematical Methods of Operations Research 43 3 1996 337 352
3. Faigle U.; Kern W.; and Kuipers J. On the computation of the nucleolus of a cooperative game International Journal of Game Theory 30 1 2001 79 98
4. Frisk M.; Göthe-Lundgren M.; Jörnsten K.; and Rönnqvist M. Cost allocation in collaborative forest transportation European Journal of Operational Research 205 2 2010 448 458
5. Fromen B. Reducing the number of linear programs needed for solving the nucleolus problem of n-person game theory European Journal of Operational Research 98 3 1997 626 636
6. Granot D.; and Granot F. Computational complexity of a cost allocation approach to a fixed cost spanning forest problem Mathematics of Operations Research 17 4 1992 765 780
7. Hallefjord Å.; Helming R.; and Jørnsten K. Computing the nucleolus when the characteristic function is given implicitly: A constraint generation approach International Journal of Game Theory 24 4 1995 357 372
8. Hamlen S.S.; Hamlen Jr W.A.; and Tschirhart J.T. The use of core theory in evaluating joint cost allocation schemes Accounting Review 52 3 1977 616 627
9. Kimms A.; and Çetiner D. Approximate nucleolus-based revenue sharing in airline alliances European Journal of Operational Research 220 2 2012 510 521
10. Krus̈ L.; and Bronisz P. Cooperative game solution concepts to a cost allocation problem European Journal of Operational Research 122 2 2000 258 271
11. Lemaire J. An application of game theory: cost allocation Astin Bulletin 14 1 1984 61 81
12. Lemaire J. Cooperative game theory and its insurance applications Astin Bulletin 21 1 1991 17 40
13. Leng M.; and Parlar M. Analytic solution for the nucleolus of a three-player cooperative game Naval Research Logistics 57 7 2010 667 672
14. Lozano S. Information sharing in DEA: A cooperative game theory approach European Journal of Operational Research 222 3 2012 558 565
15. Lozano S.; Moreno P.; Adenso-Díaz B.; and Algaba E. Cooperative game theory approach to allocating benefits of horizontal cooperation European Journal of Operational Research 229 2 2013 444 452
16. Oh S.-C.; and Shin J. A semantic e-kanban system for network-centric manufacturing: Technology, scale-free convergence, value and cost-sharing considerations International Journal of Production Research 50 19 2012 5292 5316
17. Puerto J.; and Perea F. Finding the nucleolus of any n-person cooperative game by a single linear program Computers & Operations Research 40 10 2013 2308 2313
18. Sakawa M.; Nishizaki I.; and Uemura Y. Fuzzy programming and profit and cost allocation for a production and transportation problem European Journal of Operational Research 131 1 2001 1 15
19. SatyaRamesh P.; and Radhakrishna C. Use of cooperative game theory concepts for loss allocation in multiple transaction electricity markets Journal of Electrical Systems 5 1 2009 P6
20. Schmeidler D. The nucleolus of a characteristic function game SIAM Journal on Applied Mathematics 17 6 1969 1163 1170
21. Skorin-Kapov D.; and Skorin-Kapov J. Threshold based discounting networks: The cost allocation provided by the nucleolus European Journal of Operational Research 166 1 2005 154 159