A polynomial time algorithm for computing the nucleolus for a class of disjunctive games with a permission structure

A polynomial time algorithm for computing the nucleolus for a class of disjunctive games with a permission structure

0.00 Avg rating0 Votes
Article ID: iaor20118095
Volume: 40
Issue: 3
Start Page Number: 591
End Page Number: 616
Publication Date: Aug 2011
Journal: International Journal of Game Theory
Authors: , ,
Keywords: cooperative games, polynomial programs, transferable utility
Abstract:

Recently, applications of cooperative game theory to economic allocation problems have gained popularity. In many such allocation problems there is some hierarchical ordering of the players. In this paper we consider a class of games with a permission structure describing situations in which players in a cooperative TU‐game are hierarchically ordered in the sense that there are players that need permission from other players before they are allowed to cooperate. The corresponding restricted game takes account of the limited cooperation possibilities by assigning to every coalition the worth of its largest feasible subset. In this paper we provide a polynomial time algorithm for computing the nucleolus of the restricted games corresponding to a class of games with a permission structure which economic applications include auction games, dual airport games, dual polluted river games and information market games.

Reviews

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