Volume 8, no. 2Pages 43 - 54

Simulation of Concurrent Games

A.N. Ivutin, E.V. Larkin
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.
Full text
competition; concurrent game; Petri-Markov net; distance; distributed forfeit; waiting time; common winning; paired competition, multiple competition.
1. Von Neumann J., Morgenstern O. Theory of Games and Economic Behavior. Princeton, N.Y., Princeton University Press, 2007.
2. 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.
3. Petri C.A. Nets, Time and Space. Theor. Comput. Sci., 1996, vol. 153, no. 1-2, pp. 3-48. DOI: 10.1016/0304-3975(95)00116-6
4. Reisig W. Petri Nets and Algebraic Specifications. Theor. Comput. Sci., 1991, vol. 80, no. 1, pp. 1-34. DOI: 10.1016/0304-3975(91)90203-E
5. Jensen K. Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use: Vol. 1. London, Springer-Verlag, 1996. DOI: 10.1007/978-3-662-03241-1
6. 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: 10.1109/3477.484450