English
Related papers

Related papers: On the distribution of winners' scores in a round-…

200 papers

In a function that takes its inputs from various players, the effect of a player measures the variation he can cause in the expectation of that function. In this paper we prove a tight upper bound on the number of players with large effect,…

Probability · Mathematics 2008-05-06 Ronen Gradwohl , Omer Reingold , Ariel Yadin , Amir Yehudayoff

In his list of open problems, Martin Erickson described a certain game: "Two players alternately put queens on an n x n chess board so that each new queen is not in range of any queen already on the board (the color of the queens is…

History and Overview · Mathematics 2014-04-22 Thomas Jenrich

The Elo rating system is a highly successful ranking algorithm for games of skill where, by construction, one team wins and the other loses. A primary limitation of the original Elo algorithm is its inability to predict information beyond a…

Methodology · Statistics 2018-02-05 J. Scott Moreland , Matthew C. Superdock

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

An extensive literature in economics and social science addresses contests, in which players compete to outperform each other on some measurable criterion, often referred to as a player's score, or output. Players incur costs that are an…

Computer Science and Game Theory · Computer Science 2013-08-01 Leslie Ann Goldberg , Paul W. Goldberg , Piotr Krysta , Carmine Ventre

We apply several quantization schemes to simple versions of the Chinos game. Classically, for two players with one coin each, there is a symmetric stable strategy that allows each player to win half of the times on average. A partial…

Quantum Physics · Physics 2009-11-07 F. Guinea , M. A. Martin-Delgado

At some places (see the references) Martin Erickson describes a certain game: "Two players alternately write O's (first player) and X's (second player) in the unoccupied cells of an n x n grid. The first player (if any) to occupy four cells…

Discrete Mathematics · Computer Science 2012-05-22 Thomas Jenrich

In a generalized tournament, players may have an arbitrary number of matches against each other and the outcome of the games is measured on a cardinal scale with a lower and upper bound. An axiomatic approach is applied to the problem of…

Computer Science and Game Theory · Computer Science 2019-06-20 László Csató

The Elo system for rating chess players, also used in other games and sports, was adopted by the World Chess Federation over four decades ago. Although not without controversy, it is accepted as generally reliable and provides a method for…

Physics and Society · Physics 2011-03-31 Trevor Fenner , Mark Levene , George Loizou

We consider the two-player game chomp on posets associated to numerical semigroups and show that the analysis of strategies for chomp is strongly related to classical properties of semigroups. We characterize, which player has a…

Combinatorics · Mathematics 2018-03-14 Ignacio García-Marco , Kolja Knauer

In a round-robin tournament, a team may lack the incentive to win if its final rank does not depend on the outcome of the matches still to be played. This paper introduces a classification scheme to determine these weakly (where one team is…

Optimization and Control · Mathematics 2024-01-26 László Csató , Roland Molontay , József Pintér

In this work, we proposed a new $N$-person game in which the players can bet on two options, for example represented by two boxers. Some of the players have privileged information about the boxers and part of them can provide this…

Statistical Mechanics · Physics 2018-04-04 Roberto da Silva , Henrique A. Fernandes

Is there a joint distribution of $n$ random variables over the natural numbers, such that they always form an increasing sequence and whenever you take two subsets of the set of random variables of the same cardinality, their distribution…

Computer Science and Game Theory · Computer Science 2015-02-13 Sune K. Jakobsen

We find a remarkable agreement between the statistics of a randomly divided interval and the observed statistical patterns and distributions found in horse racing betting markets. We compare the distribution of implied winning odds, the…

Statistical Finance · Quantitative Finance 2016-12-09 Peter A. Bebbington , Julius Bonart

We consider extensive form win-lose games over a complete binary-tree of depth $n$ where players act in an alternating manner. We study arguably the simplest random structure of payoffs over such games where 0/1 payoffs in the leafs are…

Computer Science and Game Theory · Computer Science 2019-09-11 Urban Larsson , Yakov Babichenko

We introduce a new measure to capture fairness of a schedule in a single round robin (SRR) tournament when participants are ranked by strength. To prevent distortion of the outcome of an SRR tournament as well as to guarantee equal…

Combinatorics · Mathematics 2025-02-07 Sten Wessel , Cor Hurkens , Frits Spieksma

A common format for sports contests involves pairwise matches between two teams, with the #1 player of team A matched against the #1 player of team B, the #2 player of team A against the #2 player of team B, and so on. This paper addresses…

History and Overview · Mathematics 2014-04-07 Dana Mackenzie

In the original Parrondo game, a single player combines two losing strategies to a winning strategy. In this paper we investigate the question what happens, if two or more players play Parrondo games in a coordinated way. We introduce a…

Statistical Mechanics · Physics 2023-06-14 Sandro Breuer , Andreas Mielke

We study biased Maker-Breaker positional games between two players, one of whom is playing randomly against an opponent with an optimal strategy. In this work we focus on the case of Breaker playing randomly and Maker being "clever". The…

Combinatorics · Mathematics 2016-04-01 Jonas Groschwitz , Tibor Szabó

In a strong game played on the edge set of a graph G there are two players, Red and Blue, alternating turns in claiming previously unclaimed edges of G (with Red playing first). The winner is the first one to claim all the edges of some…

Discrete Mathematics · Computer Science 2015-07-19 Asaf Ferber , Pascal Pfister
‹ Prev 1 3 4 5 6 7 10 Next ›