Back
A COMPUTATIONAL APPROACH TO THE COINCIDENCE OF EGALITARIAN SOLUTIONS FOR COST-SHARING GAMES
Journal article

A COMPUTATIONAL APPROACH TO THE COINCIDENCE OF EGALITARIAN SOLUTIONS FOR COST-SHARING GAMES

  • WOLFF, REINER Department of Quantitative Economics, University of Fribourg, Pérolles 90, CH-1700 Fribourg, Switzerland
  • 2011-11-20
Published in:
  • International Game Theory Review. - World Scientific Pub Co Pte Lt. - 2006, vol. 08, no. 01, p. 169-183
Statistics, Probability and Uncertainty
Business and International Management
General Computer Science
English The pre-nucleolus is a popular egalitarian solution concept for cost-sharing games. A drawback of this concept is that an associated cost allocation often cannot be calculated in polynomial time. Therefore, it would be convenient to know whether the pre-nucleolus of a particular game coincides with the outcome of a cost-allocation method which is computationally less demanding. We provide operational conditions for a coincidence of the pre-nucleolus (point) of a cost-sharing game and the center of the game's imputation set (CIS vector). These conditions can be checked with little computational effort as compared to the potential savings in terms of computation time of a general solution algorithm.
Language
  • English
Open access status
closed
Identifiers
Persistent URL
https://sonar.ch/global/documents/133351
Statistics
Document views: 32 File downloads: