Imprecise probability trees: Bridging two theories of imprecise probability

01/08/2008
by   Gert de Cooman, et al.
0

We give an overview of two approaches to probability theory where lower and upper probabilities, rather than probabilities, are used: Walley's behavioural theory of imprecise probabilities, and Shafer and Vovk's game-theoretic account of probability. We show that the two theories are more closely related than would be suspected at first sight, and we establish a correspondence between them that (i) has an interesting interpretation, and (ii) allows us to freely import results from one theory into the other. Our approach leads to an account of probability trees and random processes in the framework of Walley's theory. We indicate how our results can be used to reduce the computational complexity of dealing with imprecision in probability trees, and we prove an interesting and quite general version of the weak law of large numbers.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/02/2018

Complexity Theory, Game Theory, and Economics

This document collects the lecture notes from my mini-course "Complexity...
research
07/23/2021

Entropy, Derivation Operators and Huffman Trees

We build a theory of binary trees on finite multisets that categorifies,...
research
08/15/2022

Combining Predictions under Uncertainty: The Case of Random Decision Trees

A common approach to aggregate classification estimates in an ensemble o...
research
08/06/2018

Correspondences between Privacy and Nondiscrimination: Why They Should Be Studied Together

Privacy and nondiscrimination are related but different. We make this ob...
research
11/01/2012

Surprisingly Rational: Probability theory plus noise explains biases in judgment

The systematic biases seen in people's probability judgments are typical...
research
06/07/2020

Conditional probability and improper priors

The purpose of this paper is to present a mathematical theory that can b...
research
07/11/2012

MOB-ESP and other Improvements in Probability Estimation

A key prerequisite to optimal reasoning under uncertainty in intelligent...

Please sign up or login with your details

Forgot password? Click here to reset