无界马尔可夫动态程序设计与加权至高规范佩罗夫收缩

IF 0.4 Q4 ECONOMICS
Alexis Akira Toda
{"title":"无界马尔可夫动态程序设计与加权至高规范佩罗夫收缩","authors":"Alexis Akira Toda","doi":"10.1007/s40505-024-00267-9","DOIUrl":null,"url":null,"abstract":"<p>This paper shows the usefulness of the Perov contraction theorem, which is a generalization of the classical Banach contraction theorem, for solving Markov dynamic programming problems. When the reward function is unbounded, combining an appropriate weighted supremum norm with the Perov contraction theorem yields a unique fixed point of the Bellman operator under weaker conditions than existing approaches. An application to the optimal savings problem shows that the average growth rate condition derived from the spectral radius of a certain nonnegative matrix is sufficient and almost necessary for obtaining a solution.</p>","PeriodicalId":40852,"journal":{"name":"Economic Theory Bulletin","volume":"25 1","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Unbounded Markov dynamic programming with weighted supremum norm Perov contractions\",\"authors\":\"Alexis Akira Toda\",\"doi\":\"10.1007/s40505-024-00267-9\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>This paper shows the usefulness of the Perov contraction theorem, which is a generalization of the classical Banach contraction theorem, for solving Markov dynamic programming problems. When the reward function is unbounded, combining an appropriate weighted supremum norm with the Perov contraction theorem yields a unique fixed point of the Bellman operator under weaker conditions than existing approaches. An application to the optimal savings problem shows that the average growth rate condition derived from the spectral radius of a certain nonnegative matrix is sufficient and almost necessary for obtaining a solution.</p>\",\"PeriodicalId\":40852,\"journal\":{\"name\":\"Economic Theory Bulletin\",\"volume\":\"25 1\",\"pages\":\"\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2024-04-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Economic Theory Bulletin\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1007/s40505-024-00267-9\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"ECONOMICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Economic Theory Bulletin","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s40505-024-00267-9","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ECONOMICS","Score":null,"Total":0}
引用次数: 0

摘要

本文展示了佩罗夫收缩定理(经典巴拿赫收缩定理的概括)在解决马尔可夫动态程序设计问题时的实用性。当奖励函数无界时,将适当的加权至高规范与佩罗夫收缩定理相结合,就能在比现有方法更弱的条件下得到贝尔曼算子的唯一定点。对最优储蓄问题的应用表明,从某个非负矩阵的谱半径推导出的平均增长率条件是获得解的充分条件,几乎是必要条件。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Unbounded Markov dynamic programming with weighted supremum norm Perov contractions

This paper shows the usefulness of the Perov contraction theorem, which is a generalization of the classical Banach contraction theorem, for solving Markov dynamic programming problems. When the reward function is unbounded, combining an appropriate weighted supremum norm with the Perov contraction theorem yields a unique fixed point of the Bellman operator under weaker conditions than existing approaches. An application to the optimal savings problem shows that the average growth rate condition derived from the spectral radius of a certain nonnegative matrix is sufficient and almost necessary for obtaining a solution.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
25
期刊介绍: The purpose of Economic Theory Bulletin is to provide an outlet for research in all areas of Economics based on rigorous theoretical reasoning. The Economic Theory Bulletin together with Economic Theory are the official journals of the Society for the Advancement of Economic Theory. The Economic Theory Bulletin is intended to publish: 1. Short papers/notes of substantial interest. Content is subject to the same standards as Economic Theory: research in all areas of economics based on rigorous theoretical reasoning and on topics in mathematics that are supported by the analysis of economic problems. Published articles contribute to the understanding and solution of substantive economic problems. Theory papers with the substance and style for other journals that specialize in short papers are welcomed. Corollaries of already known results in the literature are not appropriate for publication. 2. Survey papers that clearly picture the basic ideas at work in the area, the essential technical apparatus that is used and the central questions that remain open.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信