Title
Power Measures and Solutions for Games Under Precedence Constraints
Abstract
Games under precedence constraints model situations, where players in a cooperative transferable utility game belong to some hierarchical structure, which is represented by an acyclic digraph (partial order). In this paper, we introduce the class of precedence power solutions for games under precedence constraints. These solutions are obtained by allocating the dividends in the game proportional to some power measure for acyclic digraphs. We show that all these solutions satisfy the desirable axiom of irrelevant player independence, which establishes that the payoffs assigned to relevant players are not affected by the presence of irrelevant players. We axiomatize these precedence power solutions using irrelevant player independence and an axiom that uses a digraph power measure. We give special attention to the hierarchical solution, which applies the hierarchical measure. We argue how this solution is related to the known precedence Shapley value, which does not satisfy irrelevant player independence, and thus is not a precedence power solution. We also axiomatize the hierarchical measure as a digraph power measure.
Year
DOI
Venue
2017
10.1007/s10957-016-1057-0
J. Optimization Theory and Applications
Keywords
Field
DocType
Game theory, Cooperative TU-game, Precedence constraint, Irrelevant player independence, Power measure, 91A12, 91A43
Mathematical optimization,Mathematical economics,Shapley value,Axiom,Game theory,Transferable utility,Mathematics,Digraph
Journal
Volume
Issue
ISSN
172
3
1573-2878
Citations 
PageRank 
References 
1
0.37
25
Authors
3
Name
Order
Citations
PageRank
Encarnación Algaba Durán1799.14
René Van Den Brink218727.06
Chris Dietz341.63