Skip to main content

Estimation of the Optimality Deviation in Discounted Semi-Markov Control Models

  • Chapter
  • First Online:
Optimization, Control, and Applications of Stochastic Systems

Part of the book series: Systems & Control: Foundations & Applications ((SCFA))

  • 1359 Accesses

Abstract

This chapter deals with the estimation of the optimality deviation of control policies under a discounted criterion in semi-Markov control models. Assuming that the holding times distributionF is unknown, but it is possible to get an approximate distribution\(\tilde{F}\), such optimality deviation measures the quality of this approximation according if an optimal policy for the control model corresponding to\(\tilde{F}\) is still good for the original one determined forF.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abbad, M.; Filar, J.A. Perturbation and stability theory for Markov control processes. IEEE Trans. Automat. Control. 1992, 37: 1415–1420.

    Article  MathSciNet  MATH  Google Scholar 

  2. Gordienko, E.; Lemus-Rodríguez, E. Estimation of robustness for controlled diffusion processes. Stochastics. 1999, 17: 421–441.

    MATH  Google Scholar 

  3. Gordienko, E.; Minjárez-Sosa, J.A. Adaptive control for discrete-time Markov processes with unbounded costs: discounted criterion. Kybernetika. 1998, 34: 217–234.

    MathSciNet  Google Scholar 

  4. Gordienko, E.; Salem-Silva, F. Robustness inequality for Markov control processes with unbounded costs. Systems Control Lett. 1998, 33, 125–130.

    Article  MathSciNet  MATH  Google Scholar 

  5. Hernández-Lerma, O.; Lasserre, J.B. Further Topics on Discrete-Time Markov Control Processes; Springer, New York, 1999.

    Book  MATH  Google Scholar 

  6. Hilgert, N.; Minjárez-Sosa, J.A. Adaptive policies for time-varying stochastic systems under discounted criterion. Math. Meth. Oper. Res. 2001, 54: 491–505.

    Article  MATH  Google Scholar 

  7. Luque-Vásquez, F.; Minjárez-Sosa, J.A. Semi-Markov control processes with unknown holding times distribution under a discounted criterion. Math. Meth. Oper. Res. 2005, 61: 455–468.

    Article  MATH  Google Scholar 

  8. Luque-Vásquez, F.; Robles-Alcaraz, M.T. Controlled semi-Markov models with discounted unbounded costs. Bol. Soc. Mat. Mexicana. 1994, 39: 51–68.

    MathSciNet  MATH  Google Scholar 

  9. Minjárez-Sosa, J.A. Approximation and estimation in Markov control processes under a discounted criterion. Kybernetika. 2004, 40,6: 681–690.

    Google Scholar 

  10. Montes-de-Oca, R.; Sakhanenko, A.I.; Salem-Silva, F. Estimates for perturbations of general discounted Markov control chains. Appl. Math. 2003, 30,3  pp.287–304.

    Google Scholar 

  11. Van Dijk, N.M. Perturbation theory for unbounded Markov reward processes with applications to queueing. Adv. Appl. Probab. 1988, 20: 99–111.

    Article  MATH  Google Scholar 

  12. Van Dijk, N.M.; Puterman, M.L. Perturbation theory for Markov reward processes with applications to queueing systems. Adv. Appl. Probab. 1988, 20: 79–98.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Luz del Carmen Rosas-Rosas .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

del Carmen Rosas-Rosas, L. (2012). Estimation of the Optimality Deviation in Discounted Semi-Markov Control Models. In: Hernández-Hernández, D., Minjárez-Sosa, J. (eds) Optimization, Control, and Applications of Stochastic Systems. Systems & Control: Foundations & Applications. Birkhäuser, Boston. https://doi.org/10.1007/978-0-8176-8337-5_15

Download citation

Publish with us

Policies and ethics