•  学术报告

关于举行中山大学郭先平教授学术报告会的通知

发布时间:2017-04-12文章来源:浏览次数:55

目:ConstrainedMarkov decision processes with varying discount factors

人:郭先平教授(中山大学)

时间2017110日(周二)下午16:00-17:00

告地点:4号楼4141

 

迎广大生前往!

 

                                                     数学学院

                                                 20170109

 

 

Abstract:This talkfocuses on the constrained optimality problem of firstpassagediscrete-time Markov decisionprocesses in denumerable statesand compact action spaces with multi-constraints, state-dependentdiscount factors and possibly unbounded costs.By means of theproperties of a so-called occupation measure of a policy, we showthat the constrained optimalityproblem is equivalence to an(infinite-dimensional) linear programming on the set of occupationmeasures with some constraints, and thus prove the existence of anoptimal policy under suitable conditions. Furthermore, using theequivalence between the constrained optimalityproblem and the linearprogramming we obtain an exact form of an optimal policyfor the caseof finite

statesand actions. Finally, as an example, a controlled queueing system isgiven to illustrate our results.