Bulletin of the South Ural State University Series Mathematical Modelling Programming and Computer Software · 2015 · 29 citations · 5 references
Social SciencesComputer ScienceMathematicsGame TheoryMarkov Decision ProcessesStochastic ProcessesAlgorithmic Game TheoryCoordination GamesGame Theory In CompetitionNoncooperative Game TheoryStochastic GamesCompetitionsCompetitive GamesCompetitive WaitingComputational Game TheoryDensityDensity Probability Distribution FunctionProbability Density Function EstimationProbability Density Function Modeling
Concurrent games, in which participants run some distance in real physical time, are investigated. PetriMarkov 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 dened 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 nished the distance get forfeits from participants, who still did not nish 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.
5
Theory of Games and Economic Behavior
Robert Léonard · History of Political Economy · 2006 · 967 citations
Petri nets and algebraic specifications
Wolfgang Reisig · Theoretical Computer Science · 1991 · 259 citations
C. A. Petri · Theoretical Computer Science · 1996 · 91 citations
Simulation of concurrent process with Petri-Markov nets
Alexey Ivutin, Eugene Larkin, Yuri Ivanovich Lutskov et al. · 2014 · 23 citations