Articulo de referencia

Punto Sethi-Skiba

Los puntos de Sethi-Skiba , [ 1 ] [ 2 ] [ 3 ] [ 4 ] también conocidos como puntos DNSS, surgen en problemas de control óptimo que presentan múltiples soluciones óptimas. Un punt...

Los puntos de Sethi-Skiba , [ 1 ] [ 2 ] [ 3 ] [ 4 ] también conocidos como puntos DNSS, surgen en problemas de control óptimo que presentan múltiples soluciones óptimas. Un punto de Sethi-Skiba es un punto de indiferencia en un problema de control óptimo tal que, partiendo de dicho punto, el problema tiene más de una solución óptima diferente. Una buena discusión sobre estos puntos se puede encontrar en Grass et al. [ 2 ] [ 5 ] [ 6 ]

Definición

De particular interés aquí son los problemas de control óptimo autónomos con horizonte infinito descontado. [ 2 ] Estos problemas pueden formularse como

máximo(t)Ω0miρtφ(incógnita(t),(t))dt{\displaystyle \max _{u(t)\in \Omega }\int _{0}^{\infty }e^{-\rho t}\varphi \left(x(t),u(t)\right)dt}

calle

incógnita˙(t)=F(incógnita(t),(t)),incógnita(0)=incógnita0,{\displaystyle {\dot {x}}(t)=f\left(x(t),u(t)\right),x(0)=x_{0},}

dóndeρ>0{\displaystyle \rho >0}es la tasa de descuento,incógnita(t){\displaystyle x(t)}y(t){\displaystyle u(t)}son las variables de estado y de control, respectivamente, en el tiempot{\displaystyle t}funcionesφ{\displaystyle \varphi }yF{\displaystyle f}Se supone que son continuamente diferenciables con respecto a sus argumentos y no dependen explícitamente del tiempo.t{\displaystyle t}, yΩ{\displaystyle \Omega }es el conjunto de controles factibles y también es explícitamente independiente del tiempot{\displaystyle t}Además, se supone que la integral converge para cualquier solución admisible.(incógnita(.),(.)){\displaystyle \left(x(.),u(.)\right)}En un problema de este tipo con una variable de estado unidimensionalincógnita{\displaystyle x}, el estado inicialincógnita0{\displaystyle x_{0}}Se denomina punto de Sethi-Skiba si el sistema que parte de él presenta múltiples soluciones óptimas o equilibrios. Por lo tanto, al menos en la vecindad deincógnita0{\displaystyle x_{0}}, el sistema se mueve a un equilibrio paraincógnita>incógnita0{\displaystyle x>x_{0}}y a otro paraincógnita<incógnita0{\displaystyle x<x_{0}}. En este sentido,incógnita0{\displaystyle x_{0}}es un punto de indiferencia desde el cual el sistema podría moverse a cualquiera de los dos equilibrios.

Para problemas de control óptimo bidimensionales , Grass et al. [ 5 ] y Zeiler et al. [ 7 ] presentan ejemplos que muestran curvas DNSS.

Algunas referencias sobre las aplicaciones de los puntos Sethi-Skiba son Caulkins et al., [ 8 ] Zeiler et al., [ 9 ] y Carboni y Russu [ 10 ]

Historia

Suresh P. Sethi identificó estos puntos de indiferencia por primera vez en 1977. [ 11 ] Además, Skiba, [ 12 ] Sethi, [ 13 ] [ 14 ] [ 15 ] y Deckert y Nishimura [ 16 ] exploraron estos puntos de indiferencia en modelos económicos. El término puntos DNSS (Deckert, Nishimura, Sethi, Skiba), introducido por Grass et al., [ 5 ] reconoce (alfabéticamente) las contribuciones de estos autores. Estos puntos de indiferencia también se han denominado puntos de Skiba o puntos DNS en la literatura anterior. [ 5 ]

Ejemplo

Un problema sencillo que exhibe este comportamiento viene dado porφ(incógnita,)=incógnita,{\displaystyle \varphi \left(x,u\right)=xu,}F(incógnita,)=incógnita+,{\displaystyle f\left(x,u\right)=-x+u,}yΩ=[1,1]{\displaystyle \Omega =\left[-1,1\right]}. En Grass et al. [ 5 ] se muestra queincógnita0=0{\displaystyle x_{0}=0}es un punto Sethi-Skiba para este problema porque el camino óptimoincógnita(t){\displaystyle x(t)}puede ser(1mit){\displaystyle \left(1-e^{-t}\right)}o(1+mit){\displaystyle \left(-1+e^{-t}\right)}. Tenga en cuenta que paraincógnita0<0{\displaystyle x_{0}<0}, la ruta óptima esincógnita(t)=1+mit(incógnita0+1){\displaystyle x(t)=-1+e^{-t\left(x_{0}+1\right)}}y paraincógnita0>0{\displaystyle x_{0}>0}, la ruta óptima esincógnita(t)=1+mit(incógnita01){\displaystyle x(t)=1+e^{-t\left(x_{0}-1\right)}}.

Extensiones

Para obtener más detalles y extensiones, se remite al lector a Grass et al. [ 5 ].

Referencias

  1. Caulkins, Jonathan P.; Grass, Dieter; Feichtinger, Gustav; Hartl, Richard F.; Kort, Peter M.; Prskawetz, Alexia ; Seidl, Andrea; Wrzaczek, Stefan (2021-03-01). "La intensidad óptima del confinamiento para la COVID-19" . Journal of Mathematical Economics . La economía de las epidemias y las enfermedades emergentes. 93 102489. doi : 10.1016/j.jmateco.2021.102489 . hdl : 10067/1777560151162165141 . ISSN 0304-4068 . PMC 7857053. PMID 33558783 .   
  2. 1 2 3 Sethi, Suresh P. (2021). Teoría del control óptimo . doi : 10.1007/978-3-319-98237-3 . ISBN 978-3-319-98236-6.
  3. Caulkins, Jonathan P.; Grass, Dieter; Feichtinger, Gustav; Hartl, Richard F.; Kort, Peter M.; Prskawetz, Alexia ; Seidl, Andrea; Wrzaczek, Stefan (2022), "COVID-19 y estrategias óptimas de confinamiento: el efecto de cepas nuevas y más virulentas", en Boado-Penas, María del Carmen; Eisenberg, Julia; Şahin, Şule (eds.), Pandemias: seguros y protección social , Springer Actuarial, Cham: Springer International Publishing, pp. 163–190 , doi : 10.1007/978-3-030-78334-1_9 , hdl : 10419/229887 , ISBN  978-3-030-78334-1
  4. Caulkins, Jonathan; Grass, Dieter; Feichtinger, Gustav; Hartl, Richard; Kort, Peter M.; Prskawetz, Alexia ; Seidl, Andrea; Wrzaczek, Stefan (2020-12-02). "¿Cuánto tiempo debería continuar el confinamiento por COVID-19?" . PLOS ONE . ​​15 (12) e0243413. Bibcode : 2020PLoSO..1543413C . doi : 10.1371/journal.pone.0243413 . ISSN 1932-6203 . PMC 7710360 . PMID 33264368 .   
  5. 1 2 3 4 5 6 Grass, D.; Caulkins, JP; Feichtinger, G.; Tragler, G.; Behrens, DA (2008). Control óptimo de procesos no lineales: con aplicaciones en drogas, corrupción y terrorismo . Springer. ISBN 978-3-540-77646-8.
  6. Caulkins, JP, Grass, D., Feichtinger, G., Hartl, RF, Kort, PM, Prskawetz, A. , Seidl, A., Wrzaczek, A. (2020). "¿Cuándo debería terminar el confinamiento por Covid-19?". OR News, número 69: 10-13
  7. Zeiler, Irmgard; Caulkins, Jonathan P.; Grass, Dieter; Tragler, Gernot (2010). "Manteniendo opciones abiertas: un modelo de control óptimo con trayectorias que alcanzan un punto DNSS en tiempo positivo". SIAM Journal on Control and Optimization . 48 (6): 3698– 3707. doi : 10.1137/080719741 .
  8. Caulkins, JP; Feichtinger, G.; Grass, D.; Tragler, G. (2009). "Control óptimo del terrorismo y reputación global: un estudio de caso con un comportamiento umbral novedoso". Operations Research Letters . 37 (6): 387– 391. doi : 10.1016/j.orl.2009.07.003 .
  9. I. Zeiler, JP Caulkins y G. Tragler. Cuando dos se convierten en uno: control óptimo de fármacos que interactúan. Documento de trabajo, Universidad Tecnológica de Viena, Viena, Austria.
  10. Carboni, Oliviero A.; Russu, Paolo (2021-06-01). "Impuestos, corrupción y castigo: integración de la teoría de juegos evolutiva en el control óptimo de la política gubernamental" . International Game Theory Review . 23 (2): 2050019. doi : 10.1142/S021919892050019X . ISSN 0219-1989 . 
  11. Sethi, SP (1977). "Trayectorias factibles más cercanas en problemas de control óptimo: teoría, ejemplos y contraejemplos". Journal of Optimization Theory and Applications . 23 (4): 563– 579. doi : 10.1007/BF00933297 . S2CID 123705828 . 
  12. Skiba, AK (1978). "Crecimiento óptimo con una función de producción convexa-cóncava". Econometrica . 46 (3): 527– 539. doi : 10.2307/1914229 . JSTOR 1914229 . 
  13. Sethi, SP (1977-12-01). "Trayectorias factibles más cercanas en problemas de control óptimo: teoría, ejemplos y contraejemplos". Journal of Optimization Theory and Applications . 23 (4): 563– 579. doi : 10.1007/BF00933297 . ISSN 1573-2878 . 
  14. Sethi, SP (1979). "Política publicitaria óptima con el modelo de contagio". Journal of Optimization Theory and Applications . 29 (4): 615– 627. doi : 10.1007/BF00934454 . S2CID 121398518 . 
  15. Sethi, SP, «Programas óptimos de cuarentena para controlar la propagación de una epidemia», Journal of Operational Research Society , 29(3), 1978, 265-268. JSTOR 3009454 SSRN 3587573
  16. Deckert, DW; Nishimura, K. (1983). "Una caracterización completa de las trayectorias de crecimiento óptimas en un modelo agregado con función de producción no cóncava". Journal of Economic Theory . 31 (2): 332– 354. doi : 10.1016/0022-0531(83)90081-9 .