动态规划 Day 11 - Abstract Dynamic Programming

文章预览

本书来自QuantEcon系列Dynamic Programming VOLUME I: FINITE STATES。 https://dp.quantecon.org/ 再来一节纯理论，主要讨论之前RDP没有涉及到的convergence的理论。 一些定义 首先先来一点定义！ partially ordered set V和self-map T on V，记其不动点为 , 那么称T为 upward stable 如果 downward stable 如果 order stable 如果upward and downward stable 如下图为order stable Lemma： order-preserving self-map T，如果T是globally stable on V，那么 T order stable order dual   满足 Lemma：  S order stable on V iff 𝑆 is order stable on   Abstract Dynamic Programs 由之前的RDP可以知道，其完全由一组policy operators决定。选择所有policy operators中使得效用最大的。在这里我们也从这个出发来定义Abstract Dynamic Programs： Abstract Dynamic Programs： 满足 为partially ordered set 为一组self-maps on V 对于每个 , 都有一个 least and greatest element 这里第三条我 ………………………………