Choquet integral

Summary

A Choquet integral is a subadditive or superadditive integral created by the French mathematician Gustave Choquet in 1953.[1] It was initially used in statistical mechanics and potential theory,[2] but found its way into decision theory in the 1980s,[3] 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.

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.[4][5]

Definition edit

The following notation is used:

  •   – a set.
  •   – a collection of subsets of  .
  •   – a function.
  •   – a monotone set function.

Assume that   is measurable with respect to  , that is

 

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

 

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

Properties edit

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

 

for some functions   and  .

The Choquet integral does satisfy the following properties.

Monotonicity edit

If   then

 

Positive homogeneity edit

For all   it holds that

 

Comonotone additivity edit

If   are comonotone functions, that is, if for all   it holds that

 .
which can be thought of as   and   rising and falling together

then

 

Subadditivity edit

If   is 2-alternating,[clarification needed] then

 

Superadditivity edit

If   is 2-monotone,[clarification needed] then

 

Alternative representation edit

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

 

where  .

  • choose   to get  ,
  • choose   to get  

Applications edit

The Choquet integral was applied in image processing, video processing and computer vision. In behavioral decision theory, Amos Tversky and Daniel Kahneman use the Choquet integral and related methods in their formulation of cumulative prospect theory.[6]

See also edit

Notes edit

  1. ^ Choquet, G. (1953). "Theory of capacities". Annales de l'Institut Fourier. 5: 131–295. doi:10.5802/aif.53.
  2. ^ Denneberg, D. (1994). Non-additive measure and Integral. Kluwer Academic. ISBN 0-7923-2840-X.
  3. ^ Grabisch, M. (1996). "The application of fuzzy integrals in multicriteria decision making". European Journal of Operational Research. 89 (3): 445–456. doi:10.1016/0377-2217(95)00176-X.
  4. ^ Chateauneuf, A.; Cohen, M. D. (2010). "Cardinal Extensions of the EU Model Based on the Choquet Integral". In Bouyssou, Denis; Dubois, Didier; Pirlot, Marc; Prade, Henri (eds.). Decision-making Process: Concepts and Methods. pp. 401–433. doi:10.1002/9780470611876.ch10. ISBN 9780470611876.
  5. ^ Sriboonchita, S.; Wong, W. K.; Dhompongsa, S.; Nguyen, H. T. (2010). Stochastic dominance and applications to finance, risk and economics. CRC Press. ISBN 978-1-4200-8266-1.
  6. ^ Tversky, A.; Kahneman, D. (1992). "Advances in Prospect Theory: Cumulative Representation of Uncertainty". Journal of Risk and Uncertainty. 5 (4): 297–323. doi:10.1007/bf00122574. S2CID 8456150.

Further reading edit

  • Gilboa, I.; Schmeidler, D. (1994). "Additive Representations of Non-Additive Measures and the Choquet Integral". Annals of Operations Research. 52: 43–65. doi:10.1007/BF02032160.
  • Even, Y.; Lehrer, E. (2014). "Decomposition-integral: unifying Choquet and the concave integrals". Economic Theory. 56 (1): 33–58. doi:10.1007/s00199-013-0780-0. MR 3190759. S2CID 1639979.