Моделирование и анализ информационных систем (Aug 2016)

Probabilistic Analysis of Tournament Organization Systems

  • A. M. Tsirlin,
  • Al. A. Akhremenkov

DOI
https://doi.org/10.18255/1818-1015-2016-4-492-507
Journal volume & issue
Vol. 23, no. 4
pp. 492 – 507

Abstract

Read online

In this paper a criteria of comparison of different tournament organization systems in sporting contests is offered; the criteria uses the probability of winning the fairly strongest player. Two probabilistic models have been analyzed. Calculating formulas for estimating the probability and probability density of score points gained by one or another player were obtained. Some really used tournament systems were analyzed with the stochastic modeling method. The available results also provide an order of objects presenting to experts while organizating the examination by paired comparison. An analytical estimation of probability of tournament results (or pared comparison) was obtained. In many cases it allows to avoid a time-consuming procedure of sorting out possible variants.

Keywords