Extreme points of two digraph polytopes: Description and applications in economics and game theory
Rene van den Brink (),
Gerard van der Laan and
Valery Vasil'ev ()
Journal of Mathematical Economics, 2008, vol. 44, issue 11, 1114-1125
Abstract:
In this paper, we introduce two polytopes that respect a digraph in the sense that for every vector in the polytope every component corresponds to a node and is at least equal to the component corresponding to each successor of this node. The sharing polytope is the set of all elements from the unit simplex that respect the digraph. The fuzzy polytope is the set of all elements of the unit cube respecting the digraph. The main results are characterizations of the extreme points of the above described two digraph polytopes. We also give an economic application of the result on the sharing polytope and a game-theoretical application for the fuzzy polytope.
Keywords: Polytope; Directed; graph; Unit; simplex; Unit; cube; Core (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations:
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0304-4068(08)00006-2
Full text for ScienceDirect subscribers only
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:eee:mateco:v:44:y:2008:i:11:p:1114-1125
Access Statistics for this article
Journal of Mathematical Economics is currently edited by Atsushi (A.) Kajii
More articles in Journal of Mathematical Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().