Articulo de referencia

Integral de Choquet

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...

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:

  • S{\displaystyle S}– un conjunto.
  • F{\displaystyle {\mathcal {F}}}– una colección de subconjuntos deS{\displaystyle S}.
  • F:SR{\displaystyle f:S\to \mathbb {R} }– una función.
  • ν:FR+{\displaystyle \nu :{\mathcal {F}}\to \mathbb {R} ^{+}} – una función de conjunto monótona.

Supongamos queF{\displaystyle f}es medible con respecto aF{\displaystyle {\mathcal {F}}}, eso es

incógnitaR:{sSF(s)incógnita}F{\displaystyle \forall x\in \mathbb {R} \colon \{s\in S\mid f(s)\geq x\}\in {\mathcal {F}}}

Luego la integral de Choquet deF{\displaystyle f}con respecto aν{\displaystyle \nu }se define por:

(do)Fdν:=0(ν({s|F(s)incógnita})ν(S))dincógnita+0ν({s|F(s)incógnita})dincógnita{\displaystyle (C)\int fd\nu :=\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 enincógnita{\displaystyle x}).

Propiedades

En general, la integral de Choquet no satisface la aditividad. Más específicamente, siν{\displaystyle \nu }no es una medida de probabilidad, puede sostenerse que

Fdν+gramodν(F+gramo)dν.{\displaystyle \int f\,d\nu +\int g\,d\nu \neq \int (f+g)\,d\nu .}

para algunas funcionesF{\displaystyle f}ygramo{\displaystyle g}.

La integral de Choquet satisface las siguientes propiedades.

Monotonicidad

SiFgramo{\displaystyle f\leq g}entonces

(do)Fdν(do)gramodν{\displaystyle (C)\int f\,d\nu \leq (C)\int g\,d\nu }

homogeneidad positiva

A pesar deλ0{\displaystyle \lambda \geq 0}sostiene que

(do)λFdν=λ(do)Fdν,{\displaystyle (C)\int \lambda f\,d\nu =\lambda (C)\int f\,d\nu,}

Aditividad comonótona

SiF,gramo:SR{\displaystyle f,g:S\rightarrow \mathbb {R} }son funciones comonótonas, es decir, si para todos,sS{\displaystyle s,s'\in S}sostiene que

(F(s)F(s))(gramo(s)gramo(s))0{\displaystyle (f(s)-f(s'))(g(s)-g(s'))\geq 0}.
que puede considerarse comoF{\displaystyle f}ygramo{\displaystyle g}ascender y caer juntos

entonces

(do)Fdν+(do)gramodν=(do)(F+gramo)dν.{\displaystyle (C)\int \,fd\nu +(C)\int g\,d\nu =(C)\int (f+g)\,d\nu .}

Subaditividad

Siν{\displaystyle \nu }es 2-alternando, entonces

(do)Fdν+(do)gramodν(do)(F+gramo)dν.{\displaystyle (C)\int \,fd\nu +(C)\int g\,d\nu \geq (C)\int (f+g)\,d\nu .}

Superaditividad

Siν{\displaystyle \nu }es 2-monótono, entonces

(do)Fdν+(do)gramodν(do)(F+gramo)dν.{\displaystyle (C)\int \,fd\nu +(C)\int g\,d\nu \leq (C)\int (f+g)\,d\nu .}

Representación alternativa

DejarGRAMO{\displaystyle G}denotamos una función de distribución acumulativa tal queGRAMO1{\displaystyle G^{-1}}esdH{\displaystyle dH}integrable. Entonces, la siguiente fórmula se conoce a menudo como Integral de Choquet:

GRAMO1(α)dH(α)=aH(GRAMO(incógnita))dincógnita+aH^(1GRAMO(incógnita))dincógnita,{\displaystyle \int _{-\infty }^{\infty }G^{-1}(\alpha )dH(\alpha )=-\int _{-\infty }^{a}H(G(x))dx+\int _{a}^{\infty }{\hat {H}}(1-G(x))dx,}

dóndeH^(incógnita)=H(1)H(1incógnita){\displaystyle {\hat {H}}(x)=H(1)-H(1-x)}.

  • elegirH(incógnita):=incógnita{\displaystyle H(x):=x}Llegar01GRAMO1(incógnita)dincógnita=mi[incógnita]{\displaystyle \int _{0}^{1}G^{-1}(x)dx=E[X]},
  • elegirH(incógnita):=1[α,incógnita]{\displaystyle H(x):=1_{[\alpha ,x]}}Llegar01GRAMO1(incógnita)dH(incógnita)=GRAMO1(α){\displaystyle \int _{0}^{1}G^{-1}(x)dH(x)=G^{-1}(\alpha )}

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

  1. ^ Choquet, G. (1953). "Teoría de las capacidades" . Anales del Instituto Fourier . 5 : 131–295 . doi : 10.5802/aif.53 .
  2. Denneberg, D. (1994). Medida no aditiva e integral . Kluwer Academic. ISBN 0-7923-2840-X.
  3. 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 .
  4. ^ 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.
  5. 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.
  6. 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.
  7. 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 .