Analytic solution for the nucleolus of a three‐player cooperative game

Analytic solution for the nucleolus of a three‐player cooperative game

0.00 Avg rating0 Votes
Article ID: iaor20106685
Volume: 57
Issue: 7
Start Page Number: 667
End Page Number: 672
Publication Date: Oct 2010
Journal: Naval Research Logistics
Authors: ,
Keywords: cooperative games
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.

Reviews

Required fields are marked *. Your email address will not be published.