Simulation of concurrent games
Автор: Ivutin A.N., Larkin E.V.
Рубрика: Математическое моделирование
Статья в выпуске: 2 т.8, 2015 года.
Бесплатный доступ
Concurrent games, in which participants run some distance in real physical time, are investigated. Petri - Markov models of paired and multiple competitions are formed. For paired competition formula for density function of time of waiting by winner the moment of completion of distance by loser is obtained. A concept of distributed forfeit, which amount is defined as a share of sum, which the winner gets from the loser in current moment of time is introduced. With use of concepts of distributed forfeit and waiting time the formula for common forfeit, which winner gets from loser, is obtained. The result, received for a paired competition, was spread out onto multiple concurrent games. Evaluation of common wins and loses in multiple concurrent game is presented as a recursive procedure, in which participants complete the distance one after another, and winners, who had finished the distance get forfeits from participants, who still did not finish it. The formula for evaluation of common winning in concurrent game with given composition of participants is obtained. The result is illustrated with numerical example.
Competition, distance, distributed forfeit, waiting time, common winning, paired competition, petri - markov net, concurrent game, multiple competition
Короткий адрес: https://sciup.org/147159317
IDR: 147159317 | DOI: 10.14529/mmp150204
Список литературы Simulation of concurrent games
- Von Neumann J., Morgenstern O. Theory of Games and Economic Behavior. Princeton, N.Y., Princeton University Press, 2007.
- Ivutin A.N., Larkin E.V., Lutskov Y.I., Novikov A.S. Simulation of Concurrent Process with Petri -Markov Nets. Life Sci J., 2014, vol. 11, pp. 506-511.
- Petri C.A. Nets, Time and Space. Theor. Comput. Sci., 1996, vol. 153, no. 1-2, pp. 3-48. DOI: DOI: 10.1016/0304-3975(95)00116-6
- Reisig W. Petri Nets and Algebraic Specifications. Theor. Comput. Sci., 1991, vol. 80, no. 1, pp. 1-34. DOI: DOI: 10.1016/0304-3975(91)90203-E
- Jensen K. Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use: Vol. 1. London, Springer-Verlag, 1996. DOI: DOI: 10.1007/978-3-662-03241-1
- Ramaswamy S., Valavanis K.P. Hierarchical Time-Extended Petri Nets (H -EPN) Based Error Identification and Recovery for Hierarchical System. IEEE Trans. on Systems, Man, and Cybernetics -Part B: Cybernetics, 1996, vol. 26, no. 1, pp. 164-175. DOI: DOI: 10.1109/3477.484450
