English
Related papers

Related papers: Does the first-serving team have a structural adva…

200 papers

In the game of Scrabble, letter tiles are drawn uniformly at random from a bag. The variability of possible draws as the game progresses is a source of variation that makes it more likely for an inferior player to win a head-to-head match…

Applications · Statistics 2011-11-02 Andrew C. Thomas

In the {\em Musical Chairs} game $MC(n,m)$ a team of $n$ players plays against an adversarial {\em scheduler}. The scheduler wins if the game proceeds indefinitely, while termination after a finite number of rounds is declared a win of the…

Combinatorics · Mathematics 2012-08-06 Yehuda Afek , Yakov Babichenko , Uriel Feige , Eli Gafni , Nati Linial , Benny Sudakov

We develop a Markov model of curling matches, parametrised by the probability of winning an end and the probability distribution of scoring ends. In practical applications, these end-winning probabilities can be estimated econometrically,…

Applications · Statistics 2024-11-06 John Fry , Mark Austin , Silvio Fanzon

Ranking is used in sport leagues to determine a champion and/or to decide on promotion/relegation of teams. Arguably, the best known ranking method relies on scores obtained by cumulating the points associated with the wins and the draws of…

Physics and Society · Physics 2023-03-28 Leszek Szczecinski

Positional games are a well-studied class of combinatorial game. In their usual form, two players take turns to play moves in a set (`the board'), and certain subsets are designated as `winning': the first person to occupy such a set wins…

Combinatorics · Mathematics 2016-07-12 J. Robert Johnson , Imre Leader , Mark Walters

We consider playing the game of Tic-Tac-Toe on block designs BIBD($v, k, \lambda$) and transversal designs TD($k, n$). Players take turns choosing points and the first player to complete a block wins the game. We show that triple systems,…

Combinatorics · Mathematics 2024-02-20 Peter Danziger , Melissa A. Huggan , Rehan Malik , Trent G. Marbach

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

The usual $n$-in-a-row game is a positional game in which two player alternately claim points in $\bb{Z}^2$ with the winner being the first player to claim $n$ consecutive points in a line. We consider a variant of the game, suggested by…

Combinatorics · Mathematics 2012-09-25 Joshua Erde

Two players alternate tossing a biased coin where the probability of getting heads is p. The current player is awarded alpha points for tails and alpha+beta for heads. The first player reaching n points wins. For a completely unfair coin…

Probability · Mathematics 2011-12-15 Robert W. Chen , Burton Rosenberg

Multiple teams participate in a random competition. In each round the winner receives one point. We study the times until ties occur among teams. We construct martingales and supermartingales that enable us to prove the results regarding…

Probability · Mathematics 2021-07-01 Ivan Matic

During the 2017 NBA playoffs, Celtics coach Brad Stevens was faced with a difficult decision when defending against the Cavaliers: "Do you double and risk giving up easy shots, or stay at home and do the best you can?" It's a tough call,…

Machine Learning · Computer Science 2018-03-09 Jiaxuan Wang , Ian Fox , Jonathan Skaza , Nick Linck , Satinder Singh , Jenna Wiens

Usually a voting rule requires agents to give their preferences as linear orders. However, in some cases it is impractical for an agent to give a linear order over all the alternatives. It has been suggested to let agents submit partial…

Computer Science and Game Theory · Computer Science 2014-01-17 Lirong Xia , Vincent Conitzer

Identifying combinations of players (that is, lineups) in basketball - and other sports - that perform well when they play together is one of the most important tasks in sports analytics. One of the main challenges associated with this task…

Machine Learning · Computer Science 2026-01-22 Christos Petridis , Konstantinos Pelechrinis

We study a random game in which two players in turn play a fixed number of moves. For each move, there are two possible choices. To each possible outcome of the game we assign a winner in an i.i.d. fashion with a fixed parameter p. In the…

Probability · Mathematics 2024-09-05 Natalia Cardona-Tobón , Anja Sturm , Jan M. Swart

Parrondo's paradox arises in sequences of games in which a winning expectation may be obtained by playing the games in a random order, even though each game in the sequence may be lost when played individually. We present a suitable version…

Probability · Mathematics 2007-06-19 Antonio Di Crescenzo

Scoring in a basketball game is a process highly dynamic and non-linear type. The level of NBA teams improve each season. They incorporate to their rosters the best players in the world. These and other mechanisms, make the scoring in the…

Consider a 4-player version of Matching Pennies where a team of three players competes against the Devil. Each player simultaneously says "Heads" or "Tails". The team wins if all four choices match; otherwise the Devil wins. If all team…

Computer Science and Game Theory · Computer Science 2026-05-14 Léonard Brice , Thomas A. Henzinger , K. S. Thejaswini

Baseball is one of the few sports in which each team plays a game nearly everyday. For instance, in the baseball league in South Korea, namely the KBO (Korea Baseball Organization) league, every team has a game everyday except for Mondays.…

Applications · Statistics 2018-11-20 Jun Hee Kim

Scoring rules aggregate individual rankings by assigning some points to each position in each ranking such that the total sum of points provides the overall ranking of the alternatives. They are widely used in sports competitions consisting…

Other Statistics · Statistics 2023-03-28 László Csató

This study evaluates the effectiveness of the two-for-one strategy in basketball by applying a causal inference framework to play-by-play data from the 2018-19 and 2021-22 National Basketball Association regular seasons. Incorporating…

Applications · Statistics 2026-01-08 Prateek Sasan , Daryl Swartzentruber