Optimization of Average Rewards: Multi-Chains

In this chapter, we study the optimization of the long-run average of multi-class time-nonhomogeneous Markov chains (TNHMCs). We show that with confluencity, state classification, and relative optimization, we can obtain the necessary and sufficient condi

  • PDF / 2,281,080 Bytes
  • 128 Pages / 439.37 x 666.142 pts Page_size
  • 62 Downloads / 159 Views

DOWNLOAD

REPORT


Xi-Ren Cao

Foundations of Average-Cost Nonhomogeneous Controlled Markov Chains

SpringerBriefs in Electrical and Computer Engineering Control, Automation and Robotics

Series Editors Tamer Başar, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL, USA Miroslav Krstic, La Jolla, CA, USA

SpringerBriefs in Control, Automation and Robotics presents concise summaries of theoretical research and practical applications. Featuring compact, authored volumes of 50 to 125 pages, the series covers a range of research, report and instructional content. Typical topics might include: • a timely report of state-of-the art analytical techniques; • a bridge between new research results published in journal articles and a contextual literature review; • a novel development in control theory or state-of-the-art development in robotics; • an in-depth case study or application example; • a presentation of core concepts that students must understand in order to make independent contributions; or • a summation/expansion of material presented at a recent workshop, symposium or keynote address. SpringerBriefs in Control, Automation and Robotics allows authors to present their ideas and readers to absorb them with minimal time investment, and are published as part of Springer’s e-Book collection, with millions of users worldwide. In addition, Briefs are available for individual print and electronic purchase. Springer Briefs in a nutshell • • • • • •

50 – 125 published pages, including all tables, figures, and references; softcover binding; publication within 9–12 weeks after acceptance of complete manuscript; copyright is retained by author; authored titles only – no contributed titles; and versions in print, eBook, and MyCopy.

Indexed by Engineering Index. Publishing Ethics: Researchers should conduct their research from research proposal to publication in line with best practices and codes of conduct of relevant professional bodies and/or national and international regulatory bodies. For more details on individual ethics matters please see: https://www.springer.com/gp/ authors-editors/journal-author/journal-author-helpdesk/publishing-ethics/14214

More information about this subseries at http://www.springer.com/series/10198

Xi-Ren Cao

Foundations of Average-Cost Nonhomogeneous Controlled Markov Chains

123

Xi-Ren Cao Department of Automation Shanghai Jiao Tong University Shanghai, China Department of Electronic and Computer Engineering and Institute of Advanced Study The Hong Kong University of Science and Technology Hong Kong, China

ISSN 2191-8112 ISSN 2191-8120 (electronic) SpringerBriefs in Electrical and Computer Engineering ISSN 2192-6786 ISSN 2192-6794 (electronic) SpringerBriefs in Control, Automation and Robotics ISBN 978-3-030-56677-7 ISBN 978-3-030-56678-4 (eBook) https://doi.org/10.1007/978-3-030-56678-4 © The Author(s), under exclusive license to Springer Nature Switzerland AG 2021 This work is subject to copyright. All rights are solely and exclusively licensed by the Publisher, whe