A divide and conquer algorithm for exploiting policy function monotonicity

A divide and conquer algorithm for exploiting policy function monotonicity is proposed and analyzed. To solve a discrete problem with n states and n choices, the algorithm requires at most nlog2(n)+5n objective function evaluations. In contrast, existing methods for nonconcave problems require n2 ev...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Quantitative economics Ročník 9; číslo 2; s. 521 - 540
Hlavní autori:	Gordon, Grey, Qiu, Shi
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New Haven, CT The Econometric Society 01.07.2018 Blackwell Publishing Ltd John Wiley & Sons, Inc
Predmet:	Algorithms Business cycles C61 C63 Computation discrete choice Divide & conquer algorithms E32 Econometrics Economic models F34 Function grid search monotonicity Risk assessment sovereign default State Variables
ISSN:	1759-7331, 1759-7323, 1759-7331
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!