Alternative routs of games with rigid schedule
Бесплатный доступ
Corporative-competitive system, which is inside of corporations, can be determined as a “game”, step-by-step performing a certain type of activity. The system operates in real physical time, and the result of operation is the distance, which is divided into stages. The stages are passed by the team participants due to rigid schedule, which may be occasionally selected from the set of possible schedules. The abstraction “M-parallel semi-Markov process” is used for description of a system under consideration. In semi-Markov process degenerate distribution is used for description of time intervals between relay points. For analysis of relay-race evolution, recurrent method which takes into account rigidity of schedule and stochastic character of route selection is used. In accordance with the concept of distributed forfeit and proposed recurrent procedure, the method of calculation of summing forfeit, which one of competing teams receives from other teams, is proposed.
Relay-race, semi-markov process, degenerate distribution, route, evolution, distributed forfeit, recurrent procedure
Короткий адрес: https://sciup.org/147232783
IDR: 147232783 | DOI: 10.14529/mmph180304
Список литературы Alternative routs of games with rigid schedule
- Bellman, R.E. Dynamic Programming / R.E. Bellman. - N.Y: Dover Publications, Inc. - 2003. - 384 p.
- Ivutin, A.N. Simulation of Concurrent Games / A.N. Ivutin, E.V. Larkin // Вестник ЮУрГУ. Серия «Математическое моделирование и программирование». - 2015. - Т. 8, № 2. - С. 43-54.
- Larkin, E.V. A method for estimating the time intervals between transactions in speech-compression algorithms / E.V. Larkin, A.V. Bogomolov, A.N. Privalov // Automatic documentation and mathematical linguistics. - 2017. - Vol. 51, Issue 5. - P. 214-219.
- Ivutin, A.N. Established Routine of Swarm Monitoring Systems Functioning / A.N. Ivutin, E.V. Larkin, V.V. Kotov // Advances in Swarm and Computational Intelligence. ICSI 2015. Lecture Notes in Computer Science, Vol. 9141: сб. науч. тр. - Springer, Cham, 2015. - P. 415-422.
- Ivutin, A.N. Simulation of Concurrent Games in Distributed Systems / A.N. Ivutin, E.V. Larkin, Yu.I. Lutskov // The 5th International Workshop on Computer Science and Engineering (WCSE 2015). - Moscow, Russia, April 15-17, 2015. - P. 60-65.
- Korolyuk, V. Semi-Markov random evolutions / V. Korolyuk, A. Swishchuk. - Semi-Markov Random Evolutions. Mathematics and Its Applications. Vol 308: сб. науч. тр. - Springer, Dordrecht, 1995. - P. 59-91.
- Simulation of concurrent process with Petri-Markov nets / E.V. Larkin, Yu.I. Lutskov, A.N. Ivutin, A.S. Novikov // Life Science Journal. - 2014. - Vol. 11, no. 11. - P. 506-511.
- Larkin, E. Data buffering in information-measuring system / E. Larkin, A. Bogomolov, A. Privalov // 2-nd International Ural conference on measurements (UralCon). - Chelyabinsk, 2017. - P. 118-123.
- Shiryaev, A.N. Probability / A.N. Shiryaev. - Springer, New York, NY, 1996. - 623 p.
- Cleaveland, R. Strategic directions in concurrency research / R. Cleaveland, S. Smolka // ACM Computing Surveys (CSUR). - 1996. - Vol. 28. - Issue 4. - P. 607-625.
- Heymann, M. Concurrency and Discrete Event Control / M. Heymann // IEEE Control Systems Magazine. - 1990. - Vol. 10. - Issue 4. - P. 103-112.
- Valk, R. Concurrency in Communicating Object Petri Nets / R. Valk. - Concurrent Object-Oriented Programming and Petri Nets. Lecture Notes in Computer Science, vol. 2001: сб. науч. тр. - Springer, Berlin, Heidelberg, 2001. - P. 164-195.
- Dijkstra, E.W. Cooperating sequential processes / E.W. Dijkstra // Programming Languages: сб. науч. тр. - Academic Press, London, 1968. - P. 43-112.
- Larkin, E.V. "Concurrency" in M-L-Parallel Semi-Markov Process / E.V. Larkin, A.N. Ivutin // MATEC Web Conf. - 2017. - Vol. 108. - Article no. 05003.
- Myerson, R.B. Game theory: analysis of conflict / R.B. Myerson. - Cambridge, London: Harvard University Press, 1997. - 568 p.
- Chatterjee, K. Simple stochastic parity games / K. Chatterjee, M. Jurdziński, T. Henzinger // Computer Science Logic. CSL 2003. Lecture Notes in Computer Science, vol. 2803: сб. науч. тр. - Springer, Berlin, Heidelberg, 2003. - P. 100-113.
- Squillante, M.S. Stochastic Analysis and optimization of multiserver systems / M.S. Squillante // Run-time Models for Self-managing Systems and Applications. Autonomic Systems. - Springer, Basel, 2010. - P. 1-25.
