A dual approach in optimizing threshold probabilities

DOI HANDLE Web Site Open Access
  • Iwamoto Seiichi
    Department of Economic Engineering, Faculty of Economics, Kyushu University : Professor
  • Ueno Takayuki
    Faculty of Economics Nagasaki Prefectural University : Lecturer

Bibliographic Information

Other Title
  • dual approach in optimizing threshold probabilities

Search this article

Abstract

We consider a threshold probability optimization problem over controlled Markov chains. The problem is which class of policies we optimize the threshold probability in and how we find an optimal policy. This paper formulates the optimization problem in general (large) class and presents a pair of primal and dual methods. A primal method is based upon state-expansion with cumulative rewards up to date and a dual is with threshold levels for the remaining process. We derive duality theorem and consistency theorem, which show that optimal solutions characterize each other. Further a typical model with Bellman and Zadeh's data is illustrated.

Journal

  • 經濟學研究

    經濟學研究 73 (1), 19-33, 2006-08-25

    Society of Political Economy, Kyushu University

Details 詳細情報について

Report a problem

Back to top