Optymalizacja dynamiczna: co się stanie, jeśli warunek drugiego rzędu nie zostanie spełniony?

9

Rozważ następujący problem optymalizacji dynamicznej

maxu0T.fa(x,u)retśw x˙=fa(x,u)

FOC

Hamiltonian podaje się przez Warunki niezbędne dla optymalności są podane przez maksimum zasada H

H.(x,u,λ)=fa(x,u)+λfa(x,u)
H.u=0H.x=-λ˙

Załóżmy, że jest maksymalizatorem, tj. .u=argmaxuH.(x,u,λ)H.uu<0

SOC

Twierdzenie Wystarczające Strzałka stwierdza, że ​​niezbędne warunki są wystarczające, jeśli zmaksymalizowany hamiltonian jest wklęsły w , tj. jeśli .

H.0(x,λ)=maxuH.(x,u,λ)
xH.xx<0

Problem

Załóżmy, że FOC trzymają, ale SOC nie trzyma.

  • Co można powiedzieć o optymalności rozwiązania?
bezradny
źródło
1
Wypukłość to nie brak wklęsłości.
Michael Greinecker,
Usunąłem niewłaściwą część, mam nadzieję, że nie masz nic przeciwko. Odpowiedź brzmi: niewiele, spróbuj czegoś innego (np. Inny warunek wystarczalności lub, jeśli uważasz, że jest wypukły, pokaż, że jest wypukły).
Wszechmogący Bob

Odpowiedzi:

5

Nie ma jednej odpowiedzi, będzie zależeć od szczegółów każdego problemu. Spójrzmy na standardowy przykład.

Rozważ wzorcowy problem optymalizacji międzyokresowej dla modelu Ramsey

maxu0eρtu(c)dts.t.k˙=iδks.t.y=f(k)=c+ja

Obecna wartość to Hamiltonian

H.~=u(do)+λ[fa(k)-do-δk]

Mamy maksymalizację samegodo

H~c=u(c)λ=0u(c)=λc=(u)1(λ)

a warunek drugiego rzędu zostanie zachowany, jeśli funkcja użyteczności jest wklęsła,

2Hc2=u(c)<0

Co więcej, od warunku pierwszego rzędu w odniesieniu do zużycia, jeśli utrzymuje się lokalne niezadowolenie. Załóżmy, że mamy takie „zwykłe” preferencje.λ>0

Maksymalizm konsumpcji Hamiltonian jest

H~0=u[(u)1(λ)]+λ[fa(k)-(u)-1(λ)-δk]

Pochodne cząstkowe w odniesieniu do zmiennej stanu, sąk

H~0k=λ[fa(k)-δ],2)H.~0k2)=λfa(k)

Tak więc tutaj warunek wystarczalności Arrow-Kurza sprowadza się do tego, czy krańcowy iloczyn kapitału maleje, stale czy rośnie (co będzie zależeć od znaku drugiej pochodnej funkcji produkcji). W standardowym przypadku i mamy wystarczający warunek.f(k)<0

W najsłynniejszym przypadku odchylenia model Romera, który zapoczątkował literaturę o rozwoju endogennym, , a krańcowy produkt kapitału jest stałą dodatnią.f ( k ) = 0ZAK.fa(k)=0

Co więc możemy powiedzieć w tym przypadku?

Tutaj, Seierstad, A., i Sydsaeter, K. (1977). Wystarczające warunki w teorii optymalnego sterowania. Międzynarodowy przegląd ekonomiczny, 367-391. zapewnić różne wyniki, które mogą nam pomóc.

W szczególności dowodzą, że jeśli Hamiltonian jest wspólnie wklęsły w i , jest to warunek wystarczający dla maksimum. Hessian z Hamiltonian jestkdok

(możemy zignorować warunki rabatu)

H.miH.=[u(do)00λfa(k)]

W standardowym przypadku z jest to ujemna określona macierz, a zatem Hamiltonian jest ściśle wklęsły w i . c ku(do)<0,fa(k)<0dok

Gdy , sprawdzenie, czy macierz jest ujemna, jest pół-skończona przy użyciu definicji. Rozważ wektor i produktfa(k)=0z=(z1,z2))T.R2)

zT.H.miH.z=z12)u(do)0

ta słaba nierówność utrzymuje , a więc Hesjan jest wspólnie wklęsły w i .zR2)dok

Tak więc w modelu endogennego wzrostu rozwiązanie jest rzeczywiście maksimum (z zastrzeżeniem ograniczeń parametrów niezbędnych do prawidłowego zdefiniowania problemu).ZAK.

Alecos Papadopoulos
źródło
Dzięki. Myślę jednak, że powinienem wyjaśnić swoje motywy. Wiem, że hamiltonian nie jest ani ściśle wklęsły w , ani wspólnie wklęsły w . Tutaj określa kształt hamiltonianu, ponieważ jest ograniczony. Jest to ścisła funkcja wypukła dla małego i dowolnego oraz ścisła funkcja wklęsła dla dużego i dowolnego . Zastanawiałem się, czy w takim przypadku możemy wydać ogólne stwierdzenie dotyczące optymalności. x(x,u)xuxuxu
nieświadomy
@clueless To jest inne (i interesujące) pytanie, więc lepiej zadać je w osobnym poście.
Alecos Papadopoulos,