Characterizing the Set of Coherent Lower Previsions with a Finite Number of Constraints or Vertices
Erik Quaeghebeur
Abstract:
The standard coherence criterion for lower previsions is expressed using an infinite number of linear constraints. For lower previsions that are essentially defined on some finite set of gambles on a finite possibility space, we present a reformulation of this criterion that only uses a finite number of constraints. Any such lower prevision is coherent if it lies within the convex polytope defined by these constraints. The vertices of this polytope are the extreme coherent lower previsions for the given set of gambles. Our reformulation makes it possible to compute them. We show how this is done and illustrate the procedure and its results.
Keywords:
Pages: 466473
PS Link:
PDF Link: /papers/10/p466quaeghebeur.pdf
BibTex:
@INPROCEEDINGS{Quaeghebeur10,
AUTHOR = "Erik Quaeghebeur
",
TITLE = "Characterizing the Set of Coherent Lower Previsions with a Finite Number of Constraints or Vertices",
BOOKTITLE = "Proceedings of the TwentySixth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI10)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "2010",
PAGES = "466473"
}

