Web projektu DAR

Research Centre
Data - Algorithms - Decision Making

Established in 2005 under support of MŠMT ČR (project 1M0572)

Publications

Geometry of Cores of Submodular Coherent Upper Probabilities and Possibility Measures

Typ:

Part of monograph

Authors:

Kroupa T.

Monograph editors:

Dubois D. ,Lubiano M. ,Prade H. ,Gil M. ,Grzegorzewski P. ,H

Name of monograph:

Soft Methods for Handling Variability and Imprecision

Name of part:

Publisher:

Springer-Verlag

Serie:

Berlin Heidelberg

Year:

2008

ISBN:

978-3-540-85026-7

Contact:

Ing. Tomáš Kroupa, Ph.D. (ÚTIA - Oddělení matematické teorie rozhodování)

Keywords:

possibility measure, coherent upper probability, core

Anotation:

We study and review geometrical properties of the set of the prob- abilities dominated by a submodular coherent upper probability (a possibility measure, in particular) on a finite set. We mention that there exists a polynomial algorithm for vertex enumeration. A new upper bound for the number of vertices in case of possibility measures is derived.