The Generalized Nucleolus as a Solution of a Cost Allocation Problem

Menshikova, O. & Menshikov, I. (1983). The Generalized Nucleolus as a Solution of a Cost Allocation Problem. IIASA Collaborative Paper. IIASA, Laxenburg, Austria: CP-83-008

[thumbnail of CP-83-008.pdf]

Download (543kB) | Preview


It has recently become clear that ideas and methods from the theory of cooperative games can be used quite successfully to solve cost allocation problems. Among the extensive literature (see Loughlin, 1977) dealing with this subject we shall concentrate on an article based on work carried out at IIASA (Young et al., 1980). The authors of this article used game theory principles of rationality to solve the problem of sharing the cost of a joint municipal water supply system among the group of Swedish municipalities participating in the project.

In Section 1 we introduce the notion of the generalized nucleolus. The nucleolus and all its known mcdifications are special cases of our definition. Section 2 describes a method for calculating the nucleolus that can be readily implemented on a computer, and Section 3 puts forward an analytical criterion for testing the results. In Section 4 we describe some applications of the method to linear-fractional excess functions and convex games, and a number of formulas for three-person games are also given. Section 5 contains numerical results for seven modifications of the nucleolus for the six-person game discussed in Young et al. (1980).

Item Type: Monograph (IIASA Collaborative Paper)
Research Programs: System and Decision Sciences - Core (SDS)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 01:54
Last Modified: 27 Aug 2021 17:11

Actions (login required)

View Item View Item