Which recursive equilibrium?

Manjira Datta, Leonard J. Mirman, O. Morand, K. Reffett
{"title":"Which recursive equilibrium?","authors":"Manjira Datta, Leonard J. Mirman, O. Morand, K. Reffett","doi":"10.1145/1807406.1807430","DOIUrl":null,"url":null,"abstract":"Since the seminal work of Kydland and Prescott and Abreu, Pearce, and Stacchetti, researchers have sought to develop correspondence-based monotone continuation methods for constructing pure strategy sequential (subgame perfect) equilibrium, and/or pure strategy Markov perfect Nash equilibrium in classes of dynamic games. These are \"strategic dynamic programming\" methods (or, the so-called \"APS approach\") for mapping between spaces of correspondences to (i) verify the existence of subgame perfect Nash equilibrium, as well as (ii) suggesting explicit methods for computing approximate solutions. In the last decade, economists have attempted to extend these APS methods to study competitive equilibrium in dynamic general equilibrium models. In this line of work, emphasis has both been on analyzing sequential competitive equilibrium, as well as Markovian or recursive equilibrium. In this paper, we reconsider recent results reported in this emerging literature using \"APS methods\" for the existence and computation of recursive/Markov competitive equilibrium in nonoptimal competitive economies using function-based APS methods. And, to keep things simple, we consider these questions in the setting of a simple one-sector nonoptimal growth model with a state-contingent tax. We find several interesting results. First, we extend the uniqueness result for continuous Markov equilibrium for the policy iteration method proposed by Coleman to a larger class of functions (i.e., spaces of bounded functions). However, despite this generalization, there exist other fixed point procedures that potentially construct continuous Markov equilibrium that exist outside this set. This result shows the delicate nature of existing uniqueness results in the literature even for the simplest nonoptimal models. Next, we extend Coleman's policy iteration approach to prove existence of (locally Lipschitz) continuous recursive equilibrium in economies previously thought not to possess them. Specifically, we show the delicate nature of the existing correspondence-based continuation APS methods. In general, these APS methods do not verify the existence of recursive equilibrium (even for simple one-dimensional cases). Also, using constructive arguments, we show that even when existence of Markov equilibrium is known, the solutions to the abstract functional equations considered in the APS methods of Miao and Santos admit solutions or selections that are not necessarily Markov equilibrium. This is a serious problem for numerical work. In particular, even when existence of Markov equilibrium selections exist, our results show that current APS procedures for competitive economies do not, in general, provide a rigorous method for constructing or approximating a recursive equilibrium selection from the limiting (greatest fixed point) \"equilibrium\" correspondence even for very simple economies. To remedy this situation, we propose a new APS method with correspondences valued in function spaces which succeeds in verifying the existence of a recursive equilibrium. This method defines an interval approximation method (valued in function spaces) that provide, in principle, an explicit method for computing and characterizing continuous Markov equilibrium.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":"148 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Behavioral and Quantitative Game Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1807406.1807430","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

Since the seminal work of Kydland and Prescott and Abreu, Pearce, and Stacchetti, researchers have sought to develop correspondence-based monotone continuation methods for constructing pure strategy sequential (subgame perfect) equilibrium, and/or pure strategy Markov perfect Nash equilibrium in classes of dynamic games. These are "strategic dynamic programming" methods (or, the so-called "APS approach") for mapping between spaces of correspondences to (i) verify the existence of subgame perfect Nash equilibrium, as well as (ii) suggesting explicit methods for computing approximate solutions. In the last decade, economists have attempted to extend these APS methods to study competitive equilibrium in dynamic general equilibrium models. In this line of work, emphasis has both been on analyzing sequential competitive equilibrium, as well as Markovian or recursive equilibrium. In this paper, we reconsider recent results reported in this emerging literature using "APS methods" for the existence and computation of recursive/Markov competitive equilibrium in nonoptimal competitive economies using function-based APS methods. And, to keep things simple, we consider these questions in the setting of a simple one-sector nonoptimal growth model with a state-contingent tax. We find several interesting results. First, we extend the uniqueness result for continuous Markov equilibrium for the policy iteration method proposed by Coleman to a larger class of functions (i.e., spaces of bounded functions). However, despite this generalization, there exist other fixed point procedures that potentially construct continuous Markov equilibrium that exist outside this set. This result shows the delicate nature of existing uniqueness results in the literature even for the simplest nonoptimal models. Next, we extend Coleman's policy iteration approach to prove existence of (locally Lipschitz) continuous recursive equilibrium in economies previously thought not to possess them. Specifically, we show the delicate nature of the existing correspondence-based continuation APS methods. In general, these APS methods do not verify the existence of recursive equilibrium (even for simple one-dimensional cases). Also, using constructive arguments, we show that even when existence of Markov equilibrium is known, the solutions to the abstract functional equations considered in the APS methods of Miao and Santos admit solutions or selections that are not necessarily Markov equilibrium. This is a serious problem for numerical work. In particular, even when existence of Markov equilibrium selections exist, our results show that current APS procedures for competitive economies do not, in general, provide a rigorous method for constructing or approximating a recursive equilibrium selection from the limiting (greatest fixed point) "equilibrium" correspondence even for very simple economies. To remedy this situation, we propose a new APS method with correspondences valued in function spaces which succeeds in verifying the existence of a recursive equilibrium. This method defines an interval approximation method (valued in function spaces) that provide, in principle, an explicit method for computing and characterizing continuous Markov equilibrium.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
哪个递归均衡?
自基德兰、普雷斯科特、阿布鲁、皮尔斯和斯塔切蒂的开创性工作以来,研究人员一直在寻求开发基于对应的单调延续方法,以构建动态博弈类中的纯策略序列(子博弈完美)均衡和/或纯策略马尔可夫完美纳什均衡。这些是“战略动态规划”方法(或所谓的“APS方法”),用于在对应空间之间进行映射,以(i)验证子博弈完美纳什均衡的存在性,以及(ii)提出计算近似解的显式方法。在过去的十年中,经济学家们试图将这些APS方法扩展到动态一般均衡模型中研究竞争均衡。在这方面的工作中,重点是分析顺序竞争均衡,以及马尔可夫均衡或递归均衡。在这篇论文中,我们重新考虑了最近在这些新兴文献中使用“APS方法”报道的非最优竞争经济中使用基于函数的APS方法的递归/马尔可夫竞争均衡的存在和计算。而且,为了简单起见,我们在一个简单的单部门非最优增长模型的背景下考虑这些问题,其中包括国家条件税收。我们发现了几个有趣的结果。首先,我们将Coleman提出的策略迭代方法的连续马尔可夫均衡的唯一性结果推广到更大的函数类(即有界函数空间)。然而,尽管有这种推广,存在其他不动点过程,可能构造连续马尔可夫均衡存在于这个集合之外。这一结果表明,即使对于最简单的非最优模型,文献中已有的唯一性结果也具有微妙的性质。接下来,我们扩展Coleman的政策迭代方法来证明(局部Lipschitz)连续递归均衡在以前认为不具备它们的经济体中的存在性。具体来说,我们展示了现有的基于对应的延续APS方法的微妙本质。一般来说,这些APS方法不能验证递归平衡的存在性(即使是简单的一维情况)。此外,使用建设性的论据,我们表明,即使已知马尔可夫均衡的存在,在Miao和Santos的APS方法中考虑的抽象泛函方程的解也承认不一定是马尔可夫均衡的解或选择。这是数值计算的一个严重问题。特别是,即使存在马尔可夫均衡选择,我们的结果表明,目前竞争经济的APS程序通常不能提供从极限(最大不动点)构造或近似递归均衡选择的严格方法。“均衡”对应,即使对于非常简单的经济体也是如此。为了纠正这种情况,我们提出了一种新的APS方法,该方法在函数空间中具有对应值,成功地验证了递归平衡的存在性。该方法定义了一种区间逼近方法(在函数空间中取值),该方法原则上为计算和表征连续马尔可夫平衡提供了一种显式方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Game theory and operations management Cost sharing in distribution problems for franchise operations Subgame-perfection in positive recursive games Rationalizability, adaptive dynamics, and the correspondence principle in games with strategic substitutes Structural estimation of discrete-choice games of incomplete information with multiple equilibria
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1