An application of Kleene's fixed point theorem to dynamic programming

Takashi Kamihigashi; Kevin Reffett; Masayuki Yao

doi:10.1111/ijet.12074

An application of Kleene's fixed point theorem to dynamic programming

Takashi Kamihigashi, Kevin Reffett, Masayuki Yao

経済学科

研究成果: Article › 査読

5 被引用数 (Scopus)

抄録

We show that the least fixed point of the Bellman operator in a certain set can be computed by value iteration whether or not the fixed point is the value function. As an application, we give a simpler proof of one of Kamihigashi's main results.

本文言語	English
ページ（範囲）	429-434
ページ数	6
ジャーナル	International Journal of Economic Theory
巻	11
号	4
DOI	https://doi.org/10.1111/ijet.12074
出版ステータス	Published - 2015 12月

ASJC Scopus subject areas

経済学、計量経済学

文献へのアクセス

10.1111/ijet.12074

他のファイルとリンク

引用スタイル

@article{402956f0e05d486fb046778d326f75c9,

title = "An application of Kleene's fixed point theorem to dynamic programming",

abstract = "We show that the least fixed point of the Bellman operator in a certain set can be computed by value iteration whether or not the fixed point is the value function. As an application, we give a simpler proof of one of Kamihigashi's main results.",

keywords = "Bellman equation, Dynamic programming, Fixed point, Value function",

author = "Takashi Kamihigashi and Kevin Reffett and Masayuki Yao",

note = "Publisher Copyright: {\textcopyright} IAET.",

year = "2015",

month = dec,

doi = "10.1111/ijet.12074",

language = "English",

volume = "11",

pages = "429--434",

journal = "International Journal of Economic Theory",

issn = "1742-7355",

publisher = "Wiley-Blackwell",

number = "4",

}

TY - JOUR

T1 - An application of Kleene's fixed point theorem to dynamic programming

AU - Kamihigashi, Takashi

AU - Reffett, Kevin

AU - Yao, Masayuki

N1 - Publisher Copyright: © IAET.

PY - 2015/12

Y1 - 2015/12

N2 - We show that the least fixed point of the Bellman operator in a certain set can be computed by value iteration whether or not the fixed point is the value function. As an application, we give a simpler proof of one of Kamihigashi's main results.

AB - We show that the least fixed point of the Bellman operator in a certain set can be computed by value iteration whether or not the fixed point is the value function. As an application, we give a simpler proof of one of Kamihigashi's main results.

KW - Bellman equation

KW - Dynamic programming

KW - Fixed point

KW - Value function

UR - http://www.scopus.com/inward/record.url?scp=84944591842&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84944591842&partnerID=8YFLogxK

U2 - 10.1111/ijet.12074

DO - 10.1111/ijet.12074

M3 - Article

AN - SCOPUS:84944591842

SN - 1742-7355

VL - 11

SP - 429

EP - 434

JO - International Journal of Economic Theory

JF - International Journal of Economic Theory

IS - 4

ER -

An application of Kleene's fixed point theorem to dynamic programming

抄録

ASJC Scopus subject areas

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル