Kuznetsov independence for interval-valued expectations and sets of probability distributions: Properties and algorithms

  • Authors:
  • Fabio G. Cozman;Cassio Polpo De Campos

  • Affiliations:
  • Universidade de São Paulo, Av. Prof. Mello Moraes, 2231, São Paulo, SP, Brazil;Istituto Dalle Molle di Studi sullIntelligenza Artificiale (IDSIA), Galleria 2, Manno, 6928, Switzerland

  • Venue:
  • International Journal of Approximate Reasoning
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

Kuznetsov independence of variables X and Y means that, for any pair of bounded functions f(X) and g(Y), E[f(X)g(Y)]=E[f(X)]@?E[g(Y)], where E[@?] denotes interval-valued expectation and @? denotes interval multiplication. We present properties of Kuznetsov independence for several variables, and connect it with other concepts of independence in the literature; in particular we show that strong extensions are always included in sets of probability distributions whose lower and upper expectations satisfy Kuznetsov independence. We introduce an algorithm that computes lower expectations subject to judgments of Kuznetsov independence by mixing column generation techniques with nonlinear programming. Finally, we define a concept of conditional Kuznetsov independence, and study its graphoid properties.