{"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}
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.
期刊介绍:
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.