Una integral de Choquet es una integral subaditiva o superaditiva creada por el matemático francés Gustave Choquet en 1953. [ 1 ] Inicialmente se utilizó en mecánica estadística y teoría del potencial , [ 2 ] pero se incorporó a la teoría de la decisión en la década de 1980, [ 3 ] donde se utiliza como una forma de medir la utilidad esperada de un evento incierto. Se aplica específicamente a funciones de pertenencia y capacidades . En la teoría de la probabilidad imprecisa , la integral de Choquet también se utiliza para calcular la expectativa inferior inducida por una probabilidad inferior 2-monótona , o la expectativa superior inducida por una probabilidad superior 2-alternante .
Utilizar la integral de Choquet para denotar la utilidad esperada de las funciones de creencia medidas con capacidades es una forma de conciliar la paradoja de Ellsberg y la paradoja de Allais . [ 4 ] [ 5 ]
Los problemas de optimización multiobjetivo buscan soluciones óptimas de Pareto , pero el conjunto de Pareto de dichas soluciones puede ser extremadamente grande, especialmente con múltiples objetivos. Para abordar esto, la optimización suele centrarse en una función específica, como una suma ponderada , lo que generalmente da como resultado soluciones que forman una envoltura convexa del conjunto factible. Sin embargo, para capturar soluciones no convexas, se pueden utilizar operadores de agregación alternativos como la integral de Choquet. [ 6 ]
Definición
Se utiliza la siguiente notación:
- – un conjunto.
- – una colección de subconjuntos de.
- – una función.
- :{\mathcal {F}}\to \mathbb {R} ^{+}} – una función de conjunto monótona.
Supongamos quees medible con respecto a, eso es
Luego la integral de Choquet decon respecto ase define por:
- :=\int _{-\infty }^{0}(\nu (\{s|f(s)\geq x\})-\nu (S))\,dx+\int _{0}^{\infty }\nu (\{s|f(s)\geq x\})\,dx}
donde las integrales del lado derecho son la integral de Riemann usual (los integrandos son integrables porque son monótonos en).
Propiedades
En general, la integral de Choquet no satisface la aditividad. Más específicamente, sino es una medida de probabilidad, puede sostenerse que
para algunas funcionesy.
La integral de Choquet satisface las siguientes propiedades.
Monotonicidad
Sientonces
homogeneidad positiva
A pesar desostiene que
Aditividad comonótona
Sison funciones comonótonas, es decir, si para todosostiene que
- .
- que puede considerarse comoyascender y caer juntos
entonces
Subaditividad
Sies 2-alternando, entonces
Superaditividad
Sies 2-monótono, entonces
Representación alternativa
Dejardenotamos una función de distribución acumulativa tal queesintegrable. Entonces, la siguiente fórmula se conoce a menudo como Integral de Choquet:
dónde.
- elegirLlegar,
- elegirLlegar
Aplicaciones
La integral de Choquet se aplicó en el procesamiento de imágenes, el procesamiento de video y la visión por computadora. En la teoría de la decisión conductual, Amos Tversky y Daniel Kahneman utilizan la integral de Choquet y métodos relacionados en su formulación de la teoría de la perspectiva acumulativa. [ 7 ]
Véase también
Notas
- ^ Choquet, G. (1953). "Teoría de las capacidades" . Anales del Instituto Fourier . 5 : 131–295 . doi : 10.5802/aif.53 .
- ↑ Denneberg, D. (1994). Medida no aditiva e integral . Kluwer Academic. ISBN 0-7923-2840-X.
- ↑ Grabisch, M. (1996). "La aplicación de integrales difusas en la toma de decisiones multicriterio". European Journal of Operational Research . 89 (3): 445– 456. doi : 10.1016/0377-2217(95)00176-X .
- ^ Châteauneuf, A.; Cohen, MD (2010). "Extensiones cardinales del modelo de la UE basado en la integral de Choquet". En Bouyssou, Denis; Dubois, Didier; Pirlot, Marc; Prade, Henri (eds.). Proceso de toma de decisiones: conceptos y métodos . págs. 401– 433. doi : 10.1002/9780470611876.ch10 . ISBN 9780470611876.
- ↑ Sriboonchita, S.; Wong, WK; Dhompongsa, S.; Nguyen, HT (2010). Dominancia estocástica y aplicaciones a las finanzas, el riesgo y la economía . CRC Press. ISBN 978-1-4200-8266-1.
- ↑ Lust, Thibaut y Rolland, Antoine. (2014). Soluciones óptimas de Choquet 2-aditivas en problemas de optimización multiobjetivo. Communications in Computer and Information Science. 442. 256-265. 10.1007/978-3-319-08795-5_27.
- ↑ Tversky, A.; Kahneman, D. (1992). "Avances en la teoría de la perspectiva: representación acumulativa de la incertidumbre". Journal of Risk and Uncertainty . 5 (4): 297– 323. doi : 10.1007/bf00122574 . S2CID 8456150 .
Lecturas adicionales
- Gilboa, I.; Schmeidler, D. (1994). "Representaciones aditivas de medidas no aditivas y la integral de Choquet". Annals of Operations Research . 52 : 43–65 . doi : 10.1007/BF02032160 .
- Even, Y.; Lehrer, E. (2014) . "Integral de descomposición: unificando Choquet y las integrales cóncavas". Economic Theory . 56 (1): 33– 58. doi : 10.1007/s00199-013-0780-0 . MR 3190759. S2CID 1639979 .
- Utilidad esperada
- Análisis funcional
- Definiciones de integración matemática
- Familia Choquet