Template-Type: ReDIF-Paper 1.0 Series: Tinbergen Institute Discussion Papers Creation-Date: 2004-06-15 Number: 04-069/1 Author-Name: René van den Brink Author-Email: jrbrink@feweb.vu.nl Author-Workplace-Name: Faculty of Economics and Business Administration, Vrije Universiteit Amsterdam Author-Name: Gerard van der Laan Author-Email: glaan@feweb.vu.nl Author-Workplace-Name: Faculty of Economics and Business Administration, Vrije Universiteit Amsterdam Author-Name: Valeri Vasil'ev Author-Email: vasilev@math.nsc.ru Author-Workplace-Name: Sobolev Institute of Mathematics, Novosibirsk, Russia Title: On the Extreme Points of Two Polytopes associated with a Digraph and Applications to Cooperative Games Abstract: See also the publication in 'Journal of Mathematical Economics', 2008, 44, 1114-1125.

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. Classification-JEL: C71; C60 Keywords: polytope; directed graph; unit simplex; unit cube; cooperate game File-Url: https://papers.tinbergen.nl/04069.pdf File-Format: application/pdf File-Size: 854082 bytes Handle: RePEc:tin:wpaper:20040069