Properties of a job search problem on a partially observable Markov chain in a dynamic economy

被引:0
|
作者
Nakai, T [1 ]
机构
[1] Kyushu Univ, Fac Econ, Dept Econ Engn, Fukuoka 8128581, Japan
关键词
partially observable Markov chain; total positivity; job search problem;
D O I
10.1016/j.camwa.2005.11.019
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper observes a job search problem on a partially observable Markov chain, which can be considered as an extension of a job search in a dynamic economy in [1]. This problem is formulated as the state changes according to a partially observable Markov chain, i.e., the current state cannot be observed but there exists some information regarding what a present state is. All information about the unobservable state are summarized by the probability distributions on the state space, and we employ the Bayes' theorem as a learning procedure. The total positivity of order two, or simply TP2, is a fundamental property to investigate sequential decision problems, and it also plays an important role in the Bayesian learning procedure for a partially observable Markov process. By using this property, we consider some relationships among prior and posterior information, and the optimal policy. We will also observe the probabilities to make a transition into each state after some additional transitions by employing the optimal policy. In the stock market, suppose that the states correspond to the business situation of one company and if there is a state designating the default, then the problem is what time the stocks are sold off before bankrupt, and the probability to become bankrupt will be also observed. (c) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码:189 / 198
页数:10
相关论文
共 50 条
  • [1] An optimal selection problem on a partially observable Markov chain
    Nakai, T
    STOCHASTIC MODELLING IN INNOVATIVE MANUFACTURING, 1997, 445 : 140 - 154
  • [4] Session search modeling by partially observable Markov decision process
    Grace Hui Yang
    Xuchu Dong
    Jiyun Luo
    Sicong Zhang
    Information Retrieval Journal, 2018, 21 : 56 - 80
  • [5] Session search modeling by partially observable Markov decision process
    Yang, Grace Hui
    Dong, Xuchu
    Luo, Jiyun
    Zhang, Sicong
    INFORMATION RETRIEVAL JOURNAL, 2018, 21 (01): : 56 - 80
  • [6] JOB SEARCH IN A DYNAMIC ECONOMY
    LIPPMAN, SA
    MCCALL, JJ
    JOURNAL OF ECONOMIC THEORY, 1976, 12 (03) : 365 - 390
  • [7] Delay Network Tomography Using a Partially Observable Bivariate Markov Chain
    Rad, Neshat Etemadi
    Ephraim, Yariv
    Mark, Brian L.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (01) : 126 - 138
  • [8] Identifying the generator matrix of a stationary Markov chain using partially observable data
    Xiang, Xuyan
    Zhou, Jieming
    Deng, Yingchun
    Yang, Xiangqun
    CHAOS, 2024, 34 (02)
  • [9] Deciding the Value 1 Problem for #-acyclic Partially Observable Markov Decision Processes
    Gimbert, Hugo
    Oualhadj, Youssouf
    SOFSEM 2014: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2014, 8327 : 281 - 292
  • [10] UAV Path Planning in a Dynamic Environment via Partially Observable Markov Decision Process
    Ragi, Shankarachary
    Chong, Edwin K. P.
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2013, 49 (04) : 2397 - 2412