Relay races along a pair of selectable routes

Бесплатный доступ

Case of two teams competition, which should overcome the distance divided onto stages, is considered. In the case under consideration, every stage has its own number of routes, which the participants of the team may select to overcome. It is shown, that competition bears the character of the relay race, and two-parallel semi-Markov process is the natural approach to modelling of the situation. From all possible routes two were selected. The conception of switching space, which display all possible switching trajectories is proposed. The formula for calculation of switching trajectories number is acquired. It is shown, that ordinary semi-Markov process with the use of the recursive procedure may be obtained from the complex two-parallel semi-Markov process, which describes the wandering through selected routes. The formulae for realization of the recursion are proposed. Conception of distributed forfeit is proposed. It is shown, that forfeit depends on difference of stages, teams overcome at current time, and routes, on which participants solved to overcome stage. The formula for estimation of total forfeit, which one team pays to other team is obtained. It is shown, that the sum of forfeit may be used as the optimization criterion in the game strategy optimization task.

Еще

Relay race, two-parallel semi-markov process, distance, stage, route, distributed forfeit, recursive procedure

Короткий адрес: https://sciup.org/147159467

IDR: 147159467   |   DOI: 10.14529/mmp180102

Список литературы Relay races along a pair of selectable routes

  • Heymann, M. Concurrency and Discrete Event Control/M. Heymann//IEEE Control Systems Magazine. -1990. -V. 10. -P. 103-112.
  • Chatterjee, K. Simple Stochastic Parity Games/K. Chatterjee, M. Jurdzinski, T. Henzinger//Lecture Notes in Computer Science. -2003. -V. 2803. -P. 100-113.
  • Ivutin, A.N. Simulation of Concurrent Games/A.N. Ivutin, E.V. Larkin//Вестник ЮУрГУ. Серия: Математическое моделирование и программирование. -2015. -Т. 8, № 2. -С. 43-54.
  • Valk, R. Concurrency in Communicating Object Petri Nets/R. Valk//Concurrent Object-Oriented Programming and Petri Nets. -2001. -P. 164-195.
  • Larkin, E.V. Simulation of Relay-Races/E.V. Larkin, A.N. Ivutin, V.V. Kotov, A.N. Privalov//Вестник ЮУрГУ. Серия: Математическое моделирование и программирование. -2016. -Т. 9, № 4. -С. 117-128.
  • Larkin, E.V. Estimation of Latency in Embedded Real-Time Systems/E.V. Larkin, A.N. Ivutin//3-rd Meditteranean Conference on Embedded Computing (MECO-2014). -Budva; Montenegro, 2014. -P. 236-239.
  • Korolyuk, V. Semi-Markov Random Evolutions/V. Korolyuk, A. Swishchuk. -N.Y.: Springer-Science and Buseness Media, 1995.
  • Iverson, M.A. Run-Time Statistical Estimation of Task Execution Times for Heterogeneous Distributed Computing/M.A. Iverson, F. Ozguner, G.J. Follen//Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing, N.Y., USA, August 6-9, 1996. -N.Y.: Institute of Electrical and Electronics Engineers, 1996. -P. 263-270.
  • Limnios, N. Discrete-Time Semi-Markov Random Evolutions and Their Applications/N. Limnios, A. Swishchuk//Advances in Applied Probability. -2013. -V. 45, № 1. -P. 214-240.
  • Марков, А.А. Распространение закона больших чисел на величины, зависящие друг от друга/А.А. Марков//Известия физико-математического общества при Казанском университете. -1906. -Т. 15. -С. 135-156.
  • Bielecki, T.R. Conditional Markov Chains: Properties, Construction and Structured Dependence/T.R. Bielecki, J. Jakubowski, M. Nieweglowski//Stochastic Processes and Their Applications. -2017. -V. 127, № 4. -P. 1125-1170.
  • Janssen, J. Applied Semi-Markov Processes/J. Janssen, R. Manca. -N.Y.: Springer, 2005.
  • Larkin, E.V. Semi-Markov Modeling of Command Execution by Mobile Robots/E.V. Larkin, A.N. Ivutin, V.V. Kotov, A.N. Privalov//Interactive Collaborative Robotics (ICR 2016), Budapest, Hungary, Lecture Notes in Artifical Intelligence. Subseries of Lecture Notes in Computer Science. -N.Y.: Springer, 2016. -P. 189-198.
  • Bauer, H. Probability Theory/H. Bauer. -Berlin; N.Y.: Walter de Gruyter, 1996.
  • Shiryaev, A.N. Probability/A.N. Shiryaev. -N.Y.: Springer Science and Business Media, 1996.
  • Bellman, R.E. Dynamic Programming/R.E. Bellman. -N.Y.: Dover Publications, 2003.
  • Myerson, R.B. Game Theory/R.B. Myerson. -Cambridge: Harvard University Press, 1997.
  • Goetz, B. Java Concurrency in Practice/B. Goetz, T. Peierls. -Boston: Addison Wesley, 2006.
Еще
Статья научная