English
Related papers

Related papers: A Birthday Attack on Roulette

200 papers

This paper studies sequential quantum games under the assumption that the moves of the players are drawn from groups and not just plain sets. The extra group structure makes possible to easily derive some very general results characterizing…

Quantum Physics · Physics 2025-03-14 Theodore Andronikos

We introduce General Lotto games with Scouts: a General Lotto game with asymmetric information. There are two players, Red and Blue, who both allocate resources to a field. However, scouting capabilities afford Blue to gain information,…

Computer Science and Game Theory · Computer Science 2024-04-10 Jan-Tino Brethouwer , Bart van Ginkel , Roy Lindelauf

Given a mapping from a set of players to the leaves of a complete binary tree (called a seeding), a knockout tournament is conducted as follows: every round, every two players with a common parent compete against each other, and the winner…

Data Structures and Algorithms · Computer Science 2024-01-24 Juhi Chaudhary , Hendrik Molter , Meirav Zehavi

Games often incorporate random elements in the form of dice or shuffled card decks. This randomness is a key contributor to the player experience and the variety of game situations encountered. There is a tension between a level of…

Artificial Intelligence · Computer Science 2025-03-05 James Goodman , Diego Perez-Liebana , Simon Lucas

We prove an optimal strategy for the children's game Guess Who? assuming the official rules are in use and that both players ask `classical' questions with a bipartite response. Applying a technique described in [Rabern, B \& Rabern, L…

Combinatorics · Mathematics 2026-02-17 David Cushing , Stuart Gipp , Ezra Levick , Em Rickinson , David I. Stewart

This article investigates the influence of luck and strategic considerations on performance of teams participating in the M6 investment challenge. We find that there is insufficient evidence to suggest that the extreme Sharpe ratios…

Portfolio Management · Quantitative Finance 2024-12-09 Filip Staněk

The prospects of Kahneman and Tversky, Mega Million and Powerball lotteries, St. Petersburg paradox, premature profits and growing losses criticized by Livermore are reviewed under an angle of view comparing mathematical expectations with…

General Finance · Quantitative Finance 2015-12-31 Valerii Salov

The game show Lucky 13 differs from other television game shows in that contestants are required to place a bet on their own knowledge of trivia by selecting a range that contains the number of questions that they answered correctly. We…

History and Overview · Mathematics 2026-02-06 Steven Berger , Daniel Conus

Unusually large prize pools in lotteries like Mega Millions and Powerball attract additional bettors, which increases the likelihood that multiple winners will have to share the pool. Thus, the expected value of a lottery ticket decreases…

Discrete Mathematics · Computer Science 2021-01-13 Allen Kim , Steven Skiena

Finding a counterfeit coin with the different weight from a set of visually identical coin using a balance, usually a two-armed balance, known as the balance question, is an intersting and inspiring question. Its variants involve…

Information Theory · Computer Science 2020-07-28 Fangqi Li

Suppose a gambler starts with a fortune in (0,1) and wishes to attain a fortune of 1 by making a sequence of bets. Assume thay whenever the gambler stakes the amount s, the gambler's fortune increases by s with probability w and decreases…

Probability · Mathematics 2007-05-23 Jason Schweinsberg

The original Kelly criterion provides a strategy to maximize the long-term growth of winnings in a sequence of simple Bernoulli bets with an edge, that is, when the expected return on each bet is positive. The objective of this work is to…

Probability · Mathematics 2020-02-11 Sergey Lototsky , Austin Pollok

This article deals with ranking methods. We study the situation where a tournament between $n$ players $P_1$, $P_2$, \ldots $P_n$ gives the ranking $P_1 \succ P_2 \succ \cdots \succ P_n$, but, if the results of $P_n$ are no longer taken…

Computer Science and Game Theory · Computer Science 2025-03-05 Guillaume Chéze , Etienne Fieux

We consider multi-agent systems where agents actions and beliefs are determined aleatorically, or "by the throw of dice". This system consists of possible worlds that assign distributions to independent random variables, and agents who…

Logic in Computer Science · Computer Science 2019-01-01 Tim French , Andrew Gozzard , Mark Reynolds

This paper studies the game of guessing riffle-shuffled cards with complete feedback. A deck of $n$ cards labelled 1 to $n$ is riffle-shuffled once and placed on a table. A player tries to guess the cards from top and is given complete…

Probability · Mathematics 2021-07-20 Pengda Liu

I think we can agree that dealing with uncertainty is not easy. Probability is the main tool for dealing with uncertainty, and we know there are many probability-related puzzles and paradoxes. Here I describe a rather idiosyncratic…

Other Statistics · Statistics 2022-01-19 Yudi Pawitan

We identify a new type of paradoxical behavior in dice, where the sum of independent rolls produces a deceptive sequence of dominance relations. We call these ``anti-inductive dice". Consider a game with two players and two non-identical…

Probability · Mathematics 2025-03-21 Summer Eldridge , Ivo David de Oliveira , Yogev Shpilman

We study statistics of the knockout tournament, where only the winner of a fixture progresses to the next. We assign a real number called competitiveness to each contestant and find that the resulting distribution of prize money follows a…

Physics and Society · Physics 2014-01-09 Seung Ki Baek , Il Gu Yi , Hye Jin Park , Beom Jun Kim

This paper provides effective methods for the polyhedral formulation of impartial finite combinatorial games as lattice games. Given a rational strategy for a lattice game, a polynomial time algorithm is presented to decide (i) whether a…

Combinatorics · Mathematics 2011-05-30 Alan Guo , Ezra Miller

We consider the permutation analogue of Penney's game for words. Two players, in order, each choose a permutation of length $k\ge3$; then a sequence of independent random values from a continuous distribution is generated, until the…

Combinatorics · Mathematics 2026-04-29 Sergi Elizalde , Yixin Lin