Girish Mahajan (Editor)

Choquet integral

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

A Choquet integral is a subadditive or superadditive integral created by the French mathematician Gustave Choquet in 1953. It was initially used in statistical mechanics and potential theory, but found its way into decision theory in the 1980s, where it is used as a way of measuring the expected utility of an uncertain event. It is applied specifically to membership functions and capacities. In imprecise probability theory, the Choquet integral is also used to calculate the lower expectation induced by a 2-monotone lower probability, or the upper expectation induced by a 2-alternating upper probability.

Contents

Using the Choquet integral to denote the expected utility of belief functions measured with capacities is a way to reconcile the Ellsberg paradox and the Allais paradox.

Definition

The following notation is used:

  • S - a set.
  • F - a collection of subsets of S .
  • f : S → R - a function.
  • ν : F → R + - a monotone set function.

    • Assume that f is measurable with respect to ν , that is

    ∀ x ∈ R : { s | f ( s ) ≥ x } ∈ F

    Then the Choquet integral of f with respect to ν is defined by:

    ( C ) ∫ f d ν := ∫ − ∞ 0 ( ν ( { s | f ( s ) ≥ x } ) − ν ( S ) ) d x + ∫ 0 ∞ ν ( { s | f ( s ) ≥ x } ) d x

    where the integrals on the right-hand side are the usual Riemann integral (the integrands are integrable because they are monotone in x ).

    Properties

    In general the Choquet integral does not satisfy additivity. More specifically, if ν is not a probability measure, it may hold that

    ∫ f d ν + ∫ g d ν ≠ ∫ ( f + g ) d ν .

    for some functions f and g .

    The Choquet integral does satisfy the following properties.

    Monotonicity

    If f ≤ g then

    ( C ) ∫ f d ν ≤ ( C ) ∫ g d ν

    Positive homogeneity

    For all λ ≥ 0 it holds that

    ( C ) ∫ λ f d ν = λ ( C ) ∫ f d ν ,

    Comonotone additivity

    If f , g : S → R are comonotone functions, that is, if for all s , s ′ ∈ S it holds that

    ( f ( s ) − f ( s ′ ) ) ( g ( s ) − g ( s ′ ) ) ≥ 0 .

    then

    ( C ) ∫ f d ν + ( C ) ∫ g d ν = ( C ) ∫ ( f + g ) d ν .

    Subadditivity

    If ν is 2-alternating, then

    ( C ) ∫ f d ν + ( C ) ∫ g d ν ≥ ( C ) ∫ ( f + g ) d ν .

    Superadditivity

    If ν is 2-monotone, then

    ( C ) ∫ f d ν + ( C ) ∫ g d ν ≤ ( C ) ∫ ( f + g ) d ν .

    Alternative Representation

    Let G denote a cumulative distribution function such that G − 1 is d H integrable. Then this following formula is often referred to as Choquet Integral:

    ∫ − ∞ ∞ G − 1 ( α ) d H ( α ) = − ∫ − ∞ a H ( G ( x ) ) d x + ∫ a ∞ H ^ ( 1 − G ( x ) ) d x ,

    where H ^ ( x ) = H ( 1 ) − H ( 1 − x ) .

  • choose H ( x ) := x to get ∫ 0 1 G − 1 ( x ) d x = E [ X ] ,
  • choose H ( x ) := 1 [ α , x ] to get ∫ 0 1 G − 1 ( x ) d H ( x ) = G − 1 ( α )

    • Applications

    The Choquet integral was applied in image processing, video processing and computer vision.

    References

    Choquet integral Wikipedia
    (Text) CC BY-SA