van den Brink, René van der Laan, Gerard Vasil'ev, Valeri
Year of Publication:
Tinbergen Institute Discussion Paper 04-069/1
In this paper we describe the extreme points of two closely related polytopes that are assigned to a digraph. The first polytope is the set of all sharing vectors (elements from the unit simplex) such that each node gets at least as much as each of its successors. The second one is the set of all fuzzy vectors (elements of the unit cube) with participation rates of players subordinated to the relationships prescribed by the digraph. We also discuss some applications in cooperative game theory.
polytope directed graph unit simplex unit cube cooperate game