Geodesic
Relay races along a pair of selectable routes
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 11 (2018) no. 1, pp. 15-26 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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.
Keywords: relay race; two-parallel semi-Markov process; distance; stage; route; distributed forfeit; recursive procedure. 
@article{VYURU_2018_11_1_a1,
     author = {E. V. Larkin and A. V. Bogomolov and A. N. Privalov and N. N. Dobrovolsky},
     title = {Relay races along a pair of selectable routes},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {15--26},
     year = {2018},
     volume = {11},
     number = {1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2018_11_1_a1/}
}
TY  - JOUR
AU  - E. V. Larkin
AU  - A. V. Bogomolov
AU  - A. N. Privalov
AU  - N. N. Dobrovolsky
TI  - Relay races along a pair of selectable routes
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2018
SP  - 15
EP  - 26
VL  - 11
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VYURU_2018_11_1_a1/
LA  - en
ID  - VYURU_2018_11_1_a1
ER  - 
%0 Journal Article
%A E. V. Larkin
%A A. V. Bogomolov
%A A. N. Privalov
%A N. N. Dobrovolsky
%T Relay races along a pair of selectable routes
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2018
%P 15-26
%V 11
%N 1
%U http://geodesic.mathdoc.fr/item/VYURU_2018_11_1_a1/
%G en
%F VYURU_2018_11_1_a1
E. V. Larkin; A. V. Bogomolov; A. N. Privalov; N. N. Dobrovolsky. Relay races along a pair of selectable routes. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 11 (2018) no. 1, pp. 15-26. http://geodesic.mathdoc.fr/item/VYURU_2018_11_1_a1/

[1] Heymann M., “Concurrency and Discrete Event Control”, IEEE Control Systems Magazine, 10 (1990), 103–112 | DOI

[2] Chatterjee K., Jurdziński M., Henzinger T., “Simple Stochastic Parity Games”, Lecture Notes in Computer Science, 2803, 2003, 100–113 | DOI | MR

[3] Ivutin A. N., Larkin E. V., “Simulation of Concurrent Games”, Вестник ЮУрГУ. Серия: Математическое моделирование и программирование, 8:2 (2015), 43–54

[4] Valk R., “Concurrency in Communicating Object Petri Nets”, Concurrent Object-Oriented Programming and Petri Nets, 2001, 164–195 | DOI

[5] Larkin E. V., Ivutin A. N., Kotov V. V., Privalov A. N., “Simulation of Relay-Races”, Вестник ЮУрГУ. Серия: Математическое моделирование и программирование, 9:4 (2016), 117–128

[6] Larkin E. V., Ivutin A. N., “Estimation of Latency in Embedded Real-Time Systems”, 3-rd Meditteranean Conference on Embedded Computing (MECO-2014) (Budva, Montenegro, 2014), 236–239

[7] Korolyuk V., Swishchuk A., Semi-Markov Random Evolutions, Springer-Science and Buseness Media, N.Y., 1995 | DOI | MR

[8] Iverson M. A., Ozguner F., Follen G. J., “Run-Time Statistical Estimation of Task Execution Times for Heterogeneous Distributed Computing”, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing (N.Y., USA, August 6–9, 1996), Institute of Electrical and Electronics Engineers, N.Y., 1996, 263–270 | DOI

[9] Limnios N., Swishchuk A., “Discrete-Time Semi-Markov Random Evolutions and Their Applications”, Advances in Applied Probability, 45:1 (2013), 214–240 | DOI | MR

[10] А.А. Марков, “Распространение закона больших чисел на величины, зависящие друг от друга”, Известия физико-математического общества при Казанском университете, 15 (1906), 135–156

[11] Bielecki T. R., Jakubowski J., Niewęgłowski M., “Conditional Markov Chains: Properties, Construction and Structured Dependence”, Stochastic Processes and Their Applications, 127:4 (2017), 1125–1170 | DOI | MR

[12] Janssen J., Manca R., Applied Semi-Markov Processes, Springer, N.Y., 2005 | MR

[13] Larkin E. V., Ivutin A. N., Kotov V. V., Privalov A. N., “Semi-Markov Modeling of Command Execution by Mobile Robots”, Interactive Collaborative Robotics, ICR 2016 (Budapest, Hungary), Lecture Notes in Artifical Intelligence. Subseries of Lecture Notes in Computer Science, Springer, N.Y., 2016, 189–198

[14] Bauer H., Probability Theory, Walter de Gruyter, Berlin–N.Y., 1996 | DOI | MR

[15] Shiryaev A. N., Probability, Springer Science and Business Midia, N.Y., 1996 | MR

[16] Bellman R. E., Dynamic Programming, Dover Publications, N.Y., 2003 | DOI | MR

[17] Myerson R. B., Game Theory, Harvard University Press, Cambridge, 1997 | MR

[18] Goetz B., Peierls T., Java Concurrency in Practice, Addison Wesley, Boston, 2006