Extreme points of two digraph polytopes: Description and applications in economics and game theory
AbstractIn 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Bibliographic InfoArticle provided by Elsevier in its journal Journal of Mathematical Economics.
Volume (Year): 44 (2008)
Issue (Month): 11 (December)
Contact details of provider:
Web page: http://www.elsevier.com/locate/jmateco
Polytope Directed graph Unit simplex Unit cube Core;
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- van den Brink, Rene & Gilles, Robert P., 1996. "Axiomatizations of the Conjunctive Permission Value for Games with Permission Structures," Games and Economic Behavior, Elsevier, vol. 12(1), pages 113-126, January.
- Gilles, R.P. & Owen, G. & Brink, J.R. van den, 1991.
"Games with permission structures: The conjunctive approach,"
1991-14, Tilburg University, Center for Economic Research.
- Gilles, Robert P & Owen, Guillermo & van den Brink, Rene, 1992. "Games with Permission Structures: The Conjunctive Approach," International Journal of Game Theory, Springer, vol. 20(3), pages 277-93.
- René van den Brink & Gerard van der Laan & Valeri Vasil'ev, 2007. "Distributing Dividends in Games with Ordered Players," Tinbergen Institute Discussion Papers 06-114/1, Tinbergen Institute.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Zhang, Lei).
If references are entirely missing, you can add them using this form.