IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v206y2013i1p197-21910.1007-s10479-012-1292-1.html
   My bibliography  Save this article

Constrained Markov decision processes with first passage criteria

Author

Listed:
  • Yonghui Huang
  • Qingda Wei
  • Xianping Guo

Abstract

This paper deals with constrained Markov decision processes (MDPs) with first passage criteria. The objective is to maximize the expected reward obtained during a first passage time to some target set, and a constraint is imposed on the associated expected cost over this first passage time. The state space is denumerable, and the rewards/costs are possibly unbounded. In addition, the discount factor is state-action dependent and is allowed to be equal to one. We develop suitable conditions for the existence of a constrained optimal policy, which are generalizations of those for constrained MDPs with the standard discount criteria. Moreover, it is revealed that the constrained optimal policy randomizes between two stationary policies differing in at most one state. Finally, we use a controlled queueing system to illustrate our results, which exhibits some advantage of our optimality conditions. Copyright Springer Science+Business Media New York 2013

Suggested Citation

  • Yonghui Huang & Qingda Wei & Xianping Guo, 2013. "Constrained Markov decision processes with first passage criteria," Annals of Operations Research, Springer, vol. 206(1), pages 197-219, July.
    • Handle: RePEc:spr:annopr:v:206:y:2013:i:1:p:197-219:10.1007/s10479-012-1292-1
    DOI: 10.1007/s10479-012-1292-1
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-012-1292-1
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-012-1292-1?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Berument, Hakan & Kilinc, Zubeyir & Ozlale, Umit, 2004. "The effects of different inflation risk premiums on interest rate spreads," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 333(C), pages 317-324.
    2. Jorge Alvarez-Mena & Onésimo Hernández-Lerma, 2002. "Convergence of the optimal values of constrained Markov control processes," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 55(3), pages 461-484, June.
    3. Lanlan Zhang & Xianping Guo, 2008. "Constrained continuous-time Markov decision processes with average criteria," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 67(2), pages 323-340, April.
    4. Newell, Richard G. & Pizer, William A., 2003. "Discounting the distant future: how much do uncertain rates increase valuations?," Journal of Environmental Economics and Management, Elsevier, vol. 46(1), pages 52-71, July.
    5. Sack, Brian & Wieland, Volker, 2000. "Interest-rate smoothing and optimal monetary policy: a review of recent empirical evidence," Journal of Economics and Business, Elsevier, vol. 52(1-2), pages 205-228.
    6. Jorge Alvarez-Mena & Onésimo Hernández-Lerma, 2002. "Convergence of the optimal values of constrained Markov control processes," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 55(3), pages 461-484, June.
    7. Haberman, Steven & Sung, Joo-Ho, 2005. "Optimal pension funding dynamics over infinite control horizon when stochastic rates of return are stationary," Insurance: Mathematics and Economics, Elsevier, vol. 36(1), pages 103-116, February.
    8. Lee, Pei-Ting & Rosenfield, Donald B., 2005. "When to refinance a mortgage: A dynamic programming approach," European Journal of Operational Research, Elsevier, vol. 166(1), pages 266-277, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. David González-Sánchez & Fernando Luque-Vásquez & J. Adolfo Minjárez-Sosa, 2019. "Zero-Sum Markov Games with Random State-Actions-Dependent Discount Factors: Existence of Optimal Strategies," Dynamic Games and Applications, Springer, vol. 9(1), pages 103-121, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Juan González-Hernández & Raquiel López-Martínez & J. Pérez-Hernández, 2007. "Markov control processes with randomized discounted cost," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 65(1), pages 27-44, February.
    2. Wenzhao Zhang, 2019. "Discrete-Time Constrained Average Stochastic Games with Independent State Processes," Mathematics, MDPI, vol. 7(11), pages 1-18, November.
    3. Héctor Jasso-Fuentes & Tomás Prieto-Rumeau, 2024. "Constrained Markov Decision Processes with Non-constant Discount Factor," Journal of Optimization Theory and Applications, Springer, vol. 202(2), pages 897-931, August.
    4. Guo, Xianping & Zhang, Wenzhao, 2014. "Convergence of controlled models and finite-state approximation for discounted continuous-time Markov decision processes with constraints," European Journal of Operational Research, Elsevier, vol. 238(2), pages 486-496.
    5. Steve Newbold & Charles Griffiths & Christopher C. Moore & Ann Wolverton & Elizabeth Kopits, 2010. "The "Social Cost of Carbon" Made Simple," NCEE Working Paper Series 201007, National Center for Environmental Economics, U.S. Environmental Protection Agency, revised Aug 2010.
    6. Luboš Komárek & Filip Rozsypal, 2009. "Vymezení a vyhodnocení agresivity centrálních bank [Definition and Evaluation of the Central Bank agresivity]," Politická ekonomie, Prague University of Economics and Business, vol. 2009(3), pages 383-404.
    7. Frederick H. Wallace & Gary L. Shelley & Luis F. Cabrera Castellanos, 2004. "Pruebas de la neutralidad monetaria a largo plazo: el caso de Nicaragua," Monetaria, CEMLA, vol. 0(4), pages 407-418, octubre-d.
    8. Jinho Bae & Chang-Jin Kim & Dong Kim, 2012. "The evolution of the monetary policy regimes in the U.S," Empirical Economics, Springer, vol. 43(2), pages 617-649, October.
    9. Michael D. Bauer & Eric T. Swanson, 2023. "An Alternative Explanation for the "Fed Information Effect"," American Economic Review, American Economic Association, vol. 113(3), pages 664-700, March.
    10. Coenen, Gunter & Wieland, Volker, 2005. "A small estimated euro area model with rational expectations and nominal rigidities," European Economic Review, Elsevier, vol. 49(5), pages 1081-1104, July.
    11. Hansen, Anders Chr., 2006. "Do declining discount rates lead to time inconsistent economic advice?," Ecological Economics, Elsevier, vol. 60(1), pages 138-144, November.
    12. J. Doyne Farmer & John Geanakoplos & Matteo G. Richiardi & Miquel Montero & Josep Perelló & Jaume Masoliver, 2024. "Discounting the Distant Future: What Do Historical Bond Prices Imply about the Long-Term Discount Rate?," Mathematics, MDPI, vol. 12(5), pages 1-25, February.
    13. Marc-Alexandre Sénégas, 2002. "La politique monétaire face à l'incertitude : un survol méthodologique des contributions relatives à la zone euro," Revue d'Économie Financière, Programme National Persée, vol. 65(1), pages 177-200.
    14. Bernard Lapeyre & Emile Quinet, 2017. "A Simple GDP-based Model for Public Investments at Risk," Post-Print hal-01666574, HAL.
    15. Philippe Aghion & Philippe Bacchetta & Romain Rancière & Kenneth Rogoff, 2005. "Productivity growth and the exchange rate regime: The role of financial development," Economics Working Papers 850, Department of Economics and Business, Universitat Pompeu Fabra.
    16. Clémentine Florens & Eric Jondeau & Hervé Le Bihan, 2001. "Assessing GMM Estimates of the Federal Reserve Reaction Function," Econometrics 0111003, University Library of Munich, Germany.
    17. Paulo R. Mota & Abel L. C. Fernandes, 2019. "The Dynamic Adjustment Of Central Banks’ Target Interest Rate: The Case Of The Ecb," FEP Working Papers 613, Universidade do Porto, Faculdade de Economia do Porto.
    18. Gonzalo Edwards, 2002. "La Tasa de Descuento en Proyectos de Largo Plazo," Documentos de Trabajo 231, Instituto de Economia. Pontificia Universidad Católica de Chile..
    19. Lim, Terence & Lo, Andrew W. & Merton, Robert C. & Scholes, Myron S., 2006. "The Derivatives Sourcebook," Foundations and Trends(R) in Finance, now publishers, vol. 1(5–6), pages 365-572, April.
    20. Mala Raghavan & Mardi Dungey, 2015. "Should ASEAN-5 monetary policy-makers act pre-emptively against stock market bubbles?," Applied Economics, Taylor & Francis Journals, vol. 47(11), pages 1086-1105, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:206:y:2013:i:1:p:197-219:10.1007/s10479-012-1292-1. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.