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ženo v:

Podrobná bibliografie
Vydáno v:	Quantitative economics Ročník 9; číslo 2; s. 521 - 540
Hlavní autoři:	Gordon, Grey, Qiu, Shi
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New Haven, CT The Econometric Society 01.07.2018 Blackwell Publishing Ltd John Wiley & Sons, Inc
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!