Extreme probability submeasures on 3 points
A probability submeasure \(\mu\) on \((X, {\mathcal P} (x))\) is a function on \({\mathcal P} (X)\), satisfying \hskip10mm 1. \(\mu (\emptyset)= 0\leq \mu(A)\leq 1= \mu(X)\); \hskip10mm 2. \(\mu(A)\leq \mu(B)\) whenever \(A\subseteq B\); \hskip10mm 3. \(\mu(A\cup B)\leq \mu(A)+ \mu(B)\). If \(X\) is a finite set, the collection of probability submeasures \({\mathcal S}\) on \((X, {\mathcal P} (X))\) forms a compact, convex set. In this paper, the authors solve the problem (due to J. Roberts) to determine the extreme points when \(X= \{1, 2, 3\}\). There are twelve extreme submeasures \(\varphi_i\), such that every submeasure \(\mu\) on \(X\) is a convex combination of \(\varphi_i\)'s. Few lemmas which apply in the general case are demonstrated.
- scientific article; zbMATH DE number 3522916
- Algorithms – ESA 2004
- scientific article; zbMATH DE number 4030574
- scientific article; zbMATH DE number 27235
- Probability on submetric spaces
- Near-extremes and related point processes
- Extreme Measures with Given Moments or Marginals
- Extreme points of coherent probabilities in finite spaces
- Three dimensional line stochastic matrices and extreme points
- scientific article; zbMATH DE number 3842174 (Why is no real title available?)
- scientific article; zbMATH DE number 3895969 (Why is no real title available?)
- scientific article; zbMATH DE number 4048003 (Why is no real title available?)
- scientific article; zbMATH DE number 27235 (Why is no real title available?)
- scientific article; zbMATH DE number 124426 (Why is no real title available?)
- scientific article; zbMATH DE number 1210390 (Why is no real title available?)
- scientific article; zbMATH DE number 2148406 (Why is no real title available?)
- Extreme points of a set of contents majorized by a submodular set function
This page was built for publication: Extreme probability submeasures on 3 points
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1890602)