Geometry of possibility measures on finite sets

DOI10.1016/J.IJAR.2007.08.011MaRDI QIDQ2379302zbMATH OpenOpenAlexFDO

Authors Tomáš Kroupa

Publication date 19 March 2010

Published in International Journal of Approximate Reasoning (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ijar.2007.08.011

zbMATH Keywords

coreextreme pointpolytopepossibility measure

Mathematics Subject Classification ID

Fuzzy measure theory (28E10) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

Review text

Enumeration of extreme points is an important part of the theory of imprecise probabilities as well as of coalition games. Restricting to finite universal sets, this paper looks for estimation of the number of extreme points of the core of possibility measures. Note that this core is a convex compact set of all probability measures dominated by a given possibility measure and the number of its extremal points can vary from 1 (corresponding to Dirac measures) to \(2^{n-1}\) (\(n\) is the cardinality of the underlying universal et). Based on the ordinal structure of the related possibility distribution, the author gives sharper bounds for this estimation, both for the lower and for the upper bound, thus in the later case improving the results of \textit{E. Miranda}, \textit{I. Couso} and \textit{P. Gil} [Int. J. Approx. Reasoning 33, No. 1, 95--115 (2003; Zbl 1029.68135)].

Recommendations

• When upper probabilities are possibility measures
• Geometrical aspects of possibility measures on finite domain MV-clans
• Extreme points of credal sets generated by 2-alternating capacities
• Probabilities, possibilities, and fuzzy sets
• A semantics for possibility theory based on likelihoods

Cites work

• A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets
• Cores of convex games
• Default reasoning and possibility theory
• Extreme points of coherent probabilities in finite spaces
• Extreme points of credal sets generated by 2-alternating capacities
• scientific article; zbMATH DE number 3139280 (Why is no real title available?)
• scientific article; zbMATH DE number 48344 (Why is no real title available?)
• scientific article; zbMATH DE number 3560492 (Why is no real title available?)
• scientific article; zbMATH DE number 1538127 (Why is no real title available?)
• scientific article; zbMATH DE number 3804333 (Why is no real title available?)
• scientific article; zbMATH DE number 3078984 (Why is no real title available?)
• Lectures on Polytopes
• On the concept of possibility-probability consistency
• POSSIBILITY THEORY III: POSSIBILISTIC INDEPENDENCE
• Some characterizations of lower probabilities and other monotone capacities through the use of Möbius inversion

Cited in

(5)

• Extreme points of the credal sets generated by comparative probabilities
• Geometrical aspects of possibility measures on finite domain MV-clans
• scientific article; zbMATH DE number 426297 (Why is no real title available?)
• Extreme points of the core of possibility measures and maxitive p-boxes
• A geometric and game-theoretic study of the conjunction of possibility measures

Describes a project that uses

Uses Software

• Convex

This page was built for publication: Geometry of possibility measures on finite sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2379302)