Skip to main content

2024 | OriginalPaper | Buchkapitel

4. Continuous-Time Markov Chains

verfasst von : Julio B. Clempner, Alexander Poznyak

Erschienen in: Optimization and Games for Controllable Markov Chains

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The c-variable approach is extended in this chapter by adding a new linear constraint for continuous time. This method’s benefit is that it transforms the continuous-time Markov decision process problem into a discrete-time Markov decision process, where the linear constraints make the problem computationally tractable. Chemical reaction networks, where the concentration dynamics is described as a continuous-time Markov chain, serve as an example of the method’s use. Using a state-discrete continuous-time Markov decision process, we provide a mathematical optimization method for resolving chemical processes. The first application is a single reversible reaction that produces the amidogen radical, and we were able to determine the ideal temperature that reduces a linear functional of interest. The second is a chemical reaction network that involves the proton transfer, hydration, and tautomeric reaction of anthocyanin pigments, in this case we found an optimal strategy over a set of values of pH that minimizes the corresponding linear functional.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Aragon-Gómez, R., Clempner, J.B.: Traffic-signal control reinforcement learning approach for continuous-time markov games. Eng. Appl. Artif. Intell. 89, 103415 (2020)CrossRef Aragon-Gómez, R., Clempner, J.B.: Traffic-signal control reinforcement learning approach for continuous-time markov games. Eng. Appl. Artif. Intell. 89, 103415 (2020)CrossRef
2.
Zurück zum Zitat Borkar, V.S.: Topics in Controlled Markov Chains. Longman Sc & Tech (1991) Borkar, V.S.: Topics in Controlled Markov Chains. Longman Sc & Tech (1991)
3.
Zurück zum Zitat Buchholz, P., Schulz, I.: Numerical analysis of continuous time markov decision processes over finite horizons. Comput. Oper. Res. 38(3), 651–659 (2011)MathSciNetCrossRefMATH Buchholz, P., Schulz, I.: Numerical analysis of continuous time markov decision processes over finite horizons. Comput. Oper. Res. 38(3), 651–659 (2011)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Carrillo, L., Escobar, J.A., Clempner, J.B., Poznyak, A.S.: Optimization problems in chemical reactions using continuous-time markov chains. J. Math. Chem. 54, 1233–1254 (2016)MathSciNetCrossRefMATH Carrillo, L., Escobar, J.A., Clempner, J.B., Poznyak, A.S.: Optimization problems in chemical reactions using continuous-time markov chains. J. Math. Chem. 54, 1233–1254 (2016)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Cavazos-Cadena, R.: Recent results on conditions for the existence of average optimal stationary policies. Ann. Oper. Res. 28(1–4), 3 (1991)MathSciNetCrossRefMATH Cavazos-Cadena, R.: Recent results on conditions for the existence of average optimal stationary policies. Ann. Oper. Res. 28(1–4), 3 (1991)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Clempner, J.B.: A continuous-time markov stackelberg security game approach for reasoning about real patrol strategies. Int. J. Control 91(11), 2494–2510 (2018)MathSciNetCrossRefMATH Clempner, J.B.: A continuous-time markov stackelberg security game approach for reasoning about real patrol strategies. Int. J. Control 91(11), 2494–2510 (2018)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Didier, F., Henzinger, T.A., Mateescu, M., Wolf, V.: Fast adaptive uniformization of the chemical master equation. In: 2009 International Workshop on High Performance Computational Systems Biology, pp. 118–127. IEEE, Trento, Italy (2009) Didier, F., Henzinger, T.A., Mateescu, M., Wolf, V.: Fast adaptive uniformization of the chemical master equation. In: 2009 International Workshop on High Performance Computational Systems Biology, pp. 118–127. IEEE, Trento, Italy (2009)
9.
Zurück zum Zitat van Dijk, N.M.: Approximate uniformization for continuous-time markov chains with an application to performability analysis. Stoch. Process. Appl. 40(2), 339–357 (1992)MathSciNetCrossRefMATH van Dijk, N.M.: Approximate uniformization for continuous-time markov chains with an application to performability analysis. Stoch. Process. Appl. 40(2), 339–357 (1992)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Feinberg, E.A., Mandava, M., Shiryaev, A.N.: Sufficiency of markov policies for continuous-time markov decision processes and solutions to kolmogorov’s forward equation for jump markov processes. In: 2013 IEEE 52nd Annual Conference on Decision and Control (CDC), pp. 5728–5732. IEEE (2013) Feinberg, E.A., Mandava, M., Shiryaev, A.N.: Sufficiency of markov policies for continuous-time markov decision processes and solutions to kolmogorov’s forward equation for jump markov processes. In: 2013 IEEE 52nd Annual Conference on Decision and Control (CDC), pp. 5728–5732. IEEE (2013)
11.
Zurück zum Zitat González, R.C., Clempner, J.B., Poznyak, A.S.: Solving traffic queues at controlled-signalized intersections in continuous-time markov games. Math. Comput. Simul. 166, 283–297 (2019)MathSciNetCrossRefMATH González, R.C., Clempner, J.B., Poznyak, A.S.: Solving traffic queues at controlled-signalized intersections in continuous-time markov games. Math. Comput. Simul. 166, 283–297 (2019)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Goss, P.J.E., Peccoud, J.: Quantitative modeling of stochastic systems in molecular biology by using stochastic petri nets. Proc. Natl. Acad. Sci. 95(12), 6750–6755 (1998)CrossRef Goss, P.J.E., Peccoud, J.: Quantitative modeling of stochastic systems in molecular biology by using stochastic petri nets. Proc. Natl. Acad. Sci. 95(12), 6750–6755 (1998)CrossRef
13.
Zurück zum Zitat Grassmann, W.K.: Finding transient solutions in markovian event systems through randomization. California State University, San Bernardino, Technical report (1991) Grassmann, W.K.: Finding transient solutions in markovian event systems through randomization. California State University, San Bernardino, Technical report (1991)
14.
15.
Zurück zum Zitat Guo, X., Hernández-Lerma, O.: Continuous-time Markov Decision Processes. Springer (2009) Guo, X., Hernández-Lerma, O.: Continuous-time Markov Decision Processes. Springer (2009)
16.
Zurück zum Zitat Hill, C.G., Root, T.W.: Introduction to Chemical Engineering Kinetics and Reactor Design. Wiley (2014) Hill, C.G., Root, T.W.: Introduction to Chemical Engineering Kinetics and Reactor Design. Wiley (2014)
17.
Zurück zum Zitat Janssen, J.: Book review: discrete-time markov control processes: basic optimality criteria. o. hernandexz-lerma and j.-b. lasserre. Springer, Berlin (1996). xiv+216pp. dm84 (hardcover/softcover) ISBN 0-387-94579-2. Appl. Stoch. 12(4), 281–282 (1996) Janssen, J.: Book review: discrete-time markov control processes: basic optimality criteria. o. hernandexz-lerma and j.-b. lasserre. Springer, Berlin (1996). xiv+216pp. dm84 (hardcover/softcover) ISBN 0-387-94579-2. Appl. Stoch. 12(4), 281–282 (1996)
18.
Zurück zum Zitat Jensen, A.: Markoff chains as an aid in the study of markoff processes. Scand. Actuar. J. 87–91 (1953) Jensen, A.: Markoff chains as an aid in the study of markoff processes. Scand. Actuar. J. 87–91 (1953)
19.
Zurück zum Zitat Koeppl, H., Densmore, D., Setti, G., di Bernardo, M.: Design and Analysis of Biomolecular Circuits: Engineering Approaches to Systems and Synthetic Biology. Springer Science & Business Media (2011) Koeppl, H., Densmore, D., Setti, G., di Bernardo, M.: Design and Analysis of Biomolecular Circuits: Engineering Approaches to Systems and Synthetic Biology. Springer Science & Business Media (2011)
20.
Zurück zum Zitat Miguel, M.d.G.M., Formosinho, S.J.: Markov chains for plotting the course of complex reactions. J. Chem. Educ. 56(9), 582 (1979) Miguel, M.d.G.M., Formosinho, S.J.: Markov chains for plotting the course of complex reactions. J. Chem. Educ. 56(9), 582 (1979)
21.
Zurück zum Zitat Miller, B.L.: Finite state continuous time markov decision processes with an infinite planning horizon. J. Math. Anal. 22(3), 552–569 (1968)MathSciNetCrossRefMATH Miller, B.L.: Finite state continuous time markov decision processes with an infinite planning horizon. J. Math. Anal. 22(3), 552–569 (1968)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Nazarathy, Y., Weiss, G.: The asymptotic variance rate of the output process of finite capacity birth-death queues. Queueing Syst. 59(2), 135–156 (2008)MathSciNetCrossRefMATH Nazarathy, Y., Weiss, G.: The asymptotic variance rate of the output process of finite capacity birth-death queues. Queueing Syst. 59(2), 135–156 (2008)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Octave, L.: Chemical Reaction Engineering. Wiley (1999) Octave, L.: Chemical Reaction Engineering. Wiley (1999)
24.
Zurück zum Zitat Paulsson, J.: Summing up the noise in gene networks. Nature 427(6973), 415–418 (2004)CrossRef Paulsson, J.: Summing up the noise in gene networks. Nature 427(6973), 415–418 (2004)CrossRef
25.
Zurück zum Zitat Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley (2014) Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley (2014)
26.
Zurück zum Zitat Rao, C.V., Wolf, D.M., Arkin, A.P.: Control, exploitation and tolerance of intracellular noise. Nature 420(6912), 231–237 (2002)CrossRef Rao, C.V., Wolf, D.M., Arkin, A.P.: Control, exploitation and tolerance of intracellular noise. Nature 420(6912), 231–237 (2002)CrossRef
27.
Zurück zum Zitat Ross, S.M.: Introduction to Stochastic Dynamic Programming. Academic (2014) Ross, S.M.: Introduction to Stochastic Dynamic Programming. Academic (2014)
28.
Zurück zum Zitat Sutherland, J.W., Michael, J.V.: The kinetics and thermodynamics of the reaction h+ nh3 nh2+ h2 by the flash photolysis shock tube technique: Determination of the equilibrium constant, the rate constant for the back reaction, and the enthalpy of formation of the amidogen radical. J. Chem. Phys. 88(2), 830–834 (1988)CrossRef Sutherland, J.W., Michael, J.V.: The kinetics and thermodynamics of the reaction h+ nh3 nh2+ h2 by the flash photolysis shock tube technique: Determination of the equilibrium constant, the rate constant for the back reaction, and the enthalpy of formation of the amidogen radical. J. Chem. Phys. 88(2), 830–834 (1988)CrossRef
29.
Zurück zum Zitat Trejo, K.K., Clempner, J.B., Poznyak, A.S.: Computing the bargaining approach for equalizing the ratios of maximal gains in continuous-time markov chains games. Comput. Econ. 54, 933–955 (2019)CrossRef Trejo, K.K., Clempner, J.B., Poznyak, A.S.: Computing the bargaining approach for equalizing the ratios of maximal gains in continuous-time markov chains games. Comput. Econ. 54, 933–955 (2019)CrossRef
30.
Zurück zum Zitat Turner, T.E., Schnell, S., Burrage, K.: Stochastic approaches for modelling in vivo reactions. Comput. Biol. Chem. 28(3), 165–178 (2004)CrossRefMATH Turner, T.E., Schnell, S., Burrage, K.: Stochastic approaches for modelling in vivo reactions. Comput. Biol. Chem. 28(3), 165–178 (2004)CrossRefMATH
31.
Zurück zum Zitat Van Moorsel, A.P.A., Sanders, W.H.: Transient solution of markov models by combining adaptive and standard uniformization. IEEE Trans. Reliab. 46(3), 430–440 (1997)CrossRef Van Moorsel, A.P.A., Sanders, W.H.: Transient solution of markov models by combining adaptive and standard uniformization. IEEE Trans. Reliab. 46(3), 430–440 (1997)CrossRef
32.
Zurück zum Zitat Wilkinson, D.J.: Stochastic Modelling for Systems Biology. CRC Press (2011) Wilkinson, D.J.: Stochastic Modelling for Systems Biology. CRC Press (2011)
Metadaten
Titel
Continuous-Time Markov Chains
verfasst von
Julio B. Clempner
Alexander Poznyak
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-43575-1_4

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.