Tối ưu hóa động: Điều gì xảy ra nếu điều kiện thứ hai không giữ được?


9

Hãy xem xét vấn đề tối ưu hóa động sau đây

maxu0TF(x,u)dts.t. x˙=f(x,u)

FOC

Hamilton được đưa ra bởi Các mức độ cần thiết cho sự tối ưu được đưa ra tối đa nguyên tắc

H(x,u,λ)=F(x,u)+λf(x,u)
Hu=0Hx=λ˙

Giả sử là một công cụ tối đa hóa, tức là .u=argmaxuH(x,u,λ)Huu<0

Định lý đủ cho mũi tên, rằng các phép đo cần thiết là đủ nếu Hamiltonian tối đa

H0(x,λ)=maxuH(x,u,λ)
được lõm vào x , tức là nếu Hxx<0 .

Vấn đề

Giả sử các FOC giữ, nhưng SOC không giữ được.

  • Có thể nói gì về sự tối ưu của giải pháp?

1
Sự lồi lõm không phải là sự vắng mặt của sự đồng tình.
Michael Greinecker

Tôi đã loại bỏ phần sai, tôi hy vọng bạn không phiền. Câu trả lời là: không nhiều, hãy thử một cái gì đó khác (ví dụ: một điều kiện đủ khác hoặc, nếu bạn nghĩ nó là lồi cho thấy nó là lồi).
Bob toàn năng

Câu trả lời:


5

Không có một câu trả lời duy nhất, nó sẽ phụ thuộc vào chi tiết của từng vấn đề. Hãy xem xét một ví dụ tiêu chuẩn.

Xem xét vấn đề tối ưu hóa liên thời gian chuẩn cho mô hình Ramsey

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

Giá trị hiện tại Hamilton là

H~=u(c)+λ[f(k)cδk]

Tối đa hóa trên một mình chúng ta cóc

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

và điều kiện bậc 2 sẽ giữ nếu chức năng tiện ích là lõm,

2Hc2=u(c)<0

Ngoài ra, từ điều kiện đặt hàng đầu tiên liên quan đến tiêu dùng, nếu không giữ bão hòa cục bộ. Giả sử rằng chúng ta có những sở thích "thông thường" như vậy.λ>0

Mức tiêu thụ tối đa của Hamilton là

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

Các đạo hàm riêng liên quan đến biến trạng thái, làk

H~0k=λ[f(k)δ],2H~0k2=λf(k)

Vì vậy, ở đây, điều kiện đầy đủ của Arrow-Kurz làm rõ liệu sản phẩm cận biên của vốn đang giảm, không đổi hay tăng (sẽ phụ thuộc vào dấu hiệu của đạo hàm thứ hai của hàm sản xuất). Trong trường hợp tiêu chuẩn và chúng ta có điều kiện đủ.f(k)<0

Trong trường hợp sai lệch nổi tiếng nhất, mô hình của Romer khởi xướng tài liệu Tăng trưởng nội sinh, và sản phẩm cận biên của tư bản là một hằng số dương.f " ( k ) = 0AKf(k)=0

Vậy chúng ta có thể nói gì trong trường hợp này?

Ở đây, Seierstad, A., & Sydsaeter, K. (1977). Điều kiện đủ trong lý thuyết điều khiển tối ưu. Tạp chí kinh tế quốc tế, 367-391. cung cấp các kết quả khác nhau có thể giúp chúng tôi.

Cụ thể, họ chứng minh rằng nếu Hamiltonian lõm vào nhau trong và , thì đó là điều kiện đủ cho mức tối đa. Người Hessian của Hamilton làkck

(chúng ta có thể bỏ qua thời hạn chiết khấu)

HeH=[u(c)00λf(k)]

Trong trường hợp tiêu chuẩn với đây là một ma trận xác định âm và do đó Hamilton được lõm hoàn toàn trong và . u(c)<0,f(k)<0ck

Khi , việc kiểm tra ma trận có âm-semidefinite đơn giản bằng cách sử dụng định nghĩa. Hãy xem xét một vectơ và sản phẩmf(k)=0z=(z1,z2)TR2

zTHeHz=z12u(c)0

bất đẳng thức yếu này giữ , và do đó, Hessian được lõm vào nhau trong và .zR2ck

Vì vậy, trong mô hình về tăng trưởng nội sinh, giải pháp thực sự là tối đa (tùy thuộc vào các ràng buộc tham số cần thiết cho vấn đề được xác định rõ ràng).AK


Cảm ơn. Tuy nhiên, tôi nghĩ tôi nên làm rõ động cơ của mình. Tôi biết rằng Hamilton không phải là lõm nghiêm ngặt trong , cũng không phải lõm vào trong . Ở đây khiển hình dạng của Hamilton vì bị chặn. Đây là một hàm lồi nghiêm ngặt cho nhỏ và bất kỳ và hàm lõm nghiêm ngặt cho lớn và bất kỳ . Tôi đã tự hỏi nếu chúng ta có thể đưa ra một tuyên bố hào phóng về sự tối ưu trong trường hợp như vậy. ( x , u ) x u x u x ux(x,u)xuxuxu
không biết gì

@cluless Đây là một câu hỏi khác (và thú vị), vì vậy sẽ tốt hơn nếu hỏi nó trong một bài riêng biệt.
Alecos Papadopoulos
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.