Analytic solution for the nucleolus of a three‐player cooperative game
Authors:
- 31 August 2010
- journal article
- research article
- Published by Wiley in Naval Research Logistics (NRL)
- Vol. 57 (7) , 667-672
Abstract
The nucleolus solution for cooperative games in characteristic function form is usually computed numerically by solving a sequence of linear programing (LP) problems, or by solving a single, but very large‐scale, LP problem. This article proposes an algebraic method to compute the nucleolus solution analytically (i.e., in closed‐form) for a three‐player cooperative game in characteristic function form. We first consider cooperative games with empty core and derive a formula to compute the nucleolus solution. Next, we examine cooperative games with nonempty core and calculate the nucleolus solution analytically for five possible cases arising from the relationship among the value functions of different coalitions. © 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010Keywords
This publication has 17 references indexed in Scilit:
- A Novel Nucleolus-Based Loss Allocation Method in Bilateral Electricity MarketsIEEE Transactions on Power Systems, 2006
- Reducing the number of linear programs needed for solving the nucleolus problem of n-person game theoryEuropean Journal of Operational Research, 1997
- An algorithm for finding the nucleolus of assignment gamesInternational Journal of Game Theory, 1994
- A Unique Solution for the Nucleolus in Accounting Allocations*Decision Sciences, 1992
- On finding the nucleolus of an n-person cooperative gameInternational Journal of Game Theory, 1991
- Monotonic solutions of cooperative gamesInternational Journal of Game Theory, 1985
- A procedure for finding the nucleolus of a cooperativen person gameMathematical Methods of Operations Research, 1981
- A simplex based algorithm for the lexicographically extended linear maxmin problemEuropean Journal of Operational Research, 1981
- On the Nonmonotonicity of the Bargaining Set, the Kernel and the Nucleolus of GameSIAM Journal on Applied Mathematics, 1974
- A note on the nucleolusInternational Journal of Game Theory, 1974