English
Related papers

Related papers: The Inversion Paradox and Ranking Methods in Tourn…

200 papers

In this paper the results of a simulation of a prisoner's dilemma robin-round tournament are presented. In the tournament each participating strategy plays an iterated prisoner's dilemma against each other strategy (round-robin) and as a…

Computer Science and Game Theory · Computer Science 2014-02-10 Tobias Kretz

A knockout tournament is one of the most simple and popular forms of competition. Here, we are given a binary tournament tree where all leaves are labeled with seed position names. The players participating in the tournament are assigned to…

Discrete Mathematics · Computer Science 2025-06-05 Klim Efremenko , Hendrik Molter , Meirav Zehavi

That there exist two losing games that can be combined, either by random mixture or by nonrandom alternation, to form a winning game is known as Parrondo's paradox. We establish a strong law of large numbers and a central limit theorem for…

Probability · Mathematics 2009-09-04 S. N. Ethier , Jiyeon Lee

Parrondo's paradox is about a paradoxical game and gambling where two probabilistic losing games can be combined to form a winning game. While the counter intuitive game is interesting in itself, it can be thought of a discrete version of…

Physics and Society · Physics 2016-02-16 Abhijit Kar Gupta , Sourabh Banerjee

Given two sets of data which lead to a similar statistical conclusion, the Simpson Paradox describes the tactic of combining these two sets and achieving the opposite conclusion. Depending upon the given data, this may or may not succeed.…

Applications · Statistics 2008-01-30 Ora E. Percus , Jerome K. Percus

We study the effects of randomness on competitions based on an elementary random process in which there is a finite probability that a weaker team upsets a stronger team. We apply this model to sports leagues and sports tournaments, and…

Physics and Society · Physics 2013-04-02 E. Ben-Naim , N. W. Hengartner , S. Redner , F. Vazquez

Parrondo's paradox refers to the counter-intuitive situation where a winning strategy results from a suitable combination of losing ones. Simple stochastic games exhibiting this paradox have been introduced around the turn of the…

Statistical Mechanics · Physics 2019-08-20 J. M. Luck

We analyse a mathematical model of seeding for sports contests with round-robin qualifying tournaments. The standard seeding system based on coefficients measuring the historical performance of the teams is shown to be unfair as it might…

Physics and Society · Physics 2023-07-14 László Csató

Several different fairness notions have been introduced in the context of fair allocation of goods. In this manuscript, we compare between some fairness notions that are used in settings in which agents have arbitrary (perhaps unequal)…

Computer Science and Game Theory · Computer Science 2023-12-01 Uriel Feige

We present here two examples of stochastic modelings of social phenomena. The first topic is pedestrian counter flow. Two groups of model pedestrians move in opposite directions and create congestions. It will be shown that this congestion…

Physics and Society · Physics 2013-09-19 Kichi Tokuyama , Ryuta Maemura , Kengo Yokouchi , Toru Ohira

Round robin tournaments are omnipresent in sport competitions and beyond. We propose two new integer programming formulations for scheduling a round robin tournament, one of which we call the matching formulation. We analytically compare…

Optimization and Control · Mathematics 2022-10-18 Jasper van Doornmalen , Christopher Hojny , Roel Lambers , Frits C. R. Spieksma

This paper explores a novel way for analyzing the tournament structures to find a best suitable one for the tournament under consideration. It concerns about three aspects such as tournament conducting cost, competitiveness development and…

Artificial Intelligence · Computer Science 2016-11-28 Nhien Pham Hoang Bao , Hiroyuki Iida

Parrondo's Paradox arises when two losing games are combined to produce a winning one. A history dependent quantum Parrondo game is studied where the rotation operators that represent the toss of a classical biased coin are replaced by…

Quantum Physics · Physics 2009-11-07 Adrian P. Flitney , Joseph Ng , Derek Abbott

The paper reviews some axioms of additivity concerning ranking methods used for generalized tournaments with possible missing values and multiple comparisons. It is shown that one of the most natural properties, called consistency, has…

Computer Science and Game Theory · Computer Science 2015-12-02 László Csató

Parrondo's paradox was introduced by Juan Parrondo in 1996. In game theory, this paradox is described as: A combination of losing strategies becomes a winning strategy. At first glance, this paradox is quite surprising, but we can easily…

Computer Science and Game Theory · Computer Science 2023-04-13 Xavier Molinero , Camille Mègnien

Crucial to an Evolutionary Algorithm's performance is its selection scheme. We mathematically investigate the relation between polynomial rank and probabilistic tournament methods which are (respectively) generalisations of the popular…

Neural and Evolutionary Computing · Computer Science 2008-06-26 Kassel Hingee , Marcus Hutter

It has been shown recently that the Eigenvector Method may lead to strong rank reversal in group decision making, that is, the alternative with the highest priority according to all individual vectors may lose its position when evaluations…

Optimization and Control · Mathematics 2018-01-08 László Csató

Scheduling a sports tournament is a complex optimization problem, which requires a large number of hard constraints to satisfy. Despite the availability of several such constraints in the literature, there remains a gap since most of the…

Numerical Analysis · Mathematics 2021-06-18 Syed Rameez Naqvi , Adnan Ahmad , S. M. Riazul Islam , Tallha Akram , M. Abdullah-Al-Wadud , Atif Alamri

Existing match classification models in the tournament design literature have two major limitations: a contestant is considered indifferent only if uncertain future results do never affect its prize, and competitive matches are not…

Physics and Society · Physics 2026-01-29 László Csató , András Gyimesi

In this thesis we prove a variety of theorems on tournaments. A \emph{prime} tournament is a tournament $G$ such that there is no $X \subseteq V(G)$, $1 < |X| < |V(G)|$, such that for every vertex $v \in V(G) \minus X$, either $v \ra x$ for…

Combinatorics · Mathematics 2012-07-03 Gaku Liu