MATHEMATICAL MODELING OF GROUP CONCURRENCY IN GAME THEORY

Main Article Content

A. N. Ivutin
E. V. Larkin
A. S. Novikov

Abstract

The approach to an estimation of results of group "competitions" of intellectual agents is described. Petri-Markov models group "competition" are analyzed. Expressions for the determination of the probability density distribution and the participants or groups of participants win or lose "competition" are given. In general, the temporal and probabilistic characteristics of the game are obtained, The technique for an estimation of sequence of victories in "competition" of groups of subjects is offered, the estimation of efficiency of "competitions" of groups is resulted. Are considered two most often used principle of distribution of penalties: the lost group pays the penalty to the won group; each participant of the lost group pays the penalty to the won group, and sizes of penalties are distributed on time.

Article Details

Section
Survey Articles

References

Von Neumann J., Morgenstern O. Theory of Games and Economic Behavior. Princeton, NJ, USA, Princeton University Press, 2007.

Ivutin A.N., Larkin E.V. Simulation of Concurrent Games. Bulletin of the South Ural State University. Series "Mathematical Modelling, Programming & Computer Software", 2015, vol. 8, no. 2, pp. 43-54. doi:10.14529/mmp150204

Ivutin A.N., Larkin E.V., Lutskov Y.I., Novikov A.S. Simulation of Concurrent Process with Petri-Markov Nets. Life Science Journal, 2014, vol. 11, pp. 506-511.

Petri C.A. Nets, Time and Space. Theoretical Computer Science, 1996, vol. 153, no. 1-2, pp. 3-48. doi:10.1016/0304-3975(95)00116-6

Jensen K. Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use: Volume 1. London, UK, Springer-Verlag, 1996.

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