首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:Avoiding the Curse of Dimensionality in Dynamic Stochastic Games
  • 作者:Ulrich Doraszelski ; Kenneth L. Judd
  • 期刊名称:HIER Discussion Paper Series / Harvard Institute of Economic Research
  • 出版年度:2005
  • 卷号:2005
  • 出版社:Harvard Institute of Economic Research
  • 摘要:Discrete-time stochastic games with a finite number of states have been widely ap- plied to study the strategic interactions among forward-looking players in dynamic en- vironments. However, these games suffer from a "curse of dimensionality" since the cost of computing players' expectations over all possible future states increases exponentially in the number of state variables. We explore the alternative of continuous-time stochas- tic games with a finite number of states, and show that continuous time has substantial computational and conceptual advantages. Most important, continuous time avoids the curse of dimensionality, thereby speeding up the computations by orders of magnitude in games with more than a few state variables. Overall, the continuous-time approach opens the way to analyze more complex and realistic stochastic games than currently feasible.
Loading...
联系我们|关于我们|网站声明
国家哲学社会科学文献中心版权所有