English
Related papers

Related papers: A Birthday Attack on Roulette

200 papers

Quantum computers that process information by harnessing the remarkable power of quantum mechanics are increasingly being put to practical use. In the future, their impact will be felt in numerous fields, including in online casino games.…

Quantum Physics · Physics 2021-11-08 Yushi Mura , Hiroki Wada

In this paper we focus on the beneficial role of random strategies in social sciences by means of simple mathematical and computational models. We briefly review recent results obtained by two of us in previous contributions for the case of…

Physics and Society · Physics 2014-05-22 Alessio Emanuele Biondo , Alessandro Pluchino , Andrea Rapisarda

We discuss winning possibilities of players in various variants of cops and robber game played on large random graphs, a testbed for various kinds of network queries, search problems in particular. We explore the use of logic frameworks to…

Logic in Computer Science · Computer Science 2025-12-01 Sourav Chakraborty , Sujata Ghosh , Smiha Samanta

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

Balanced knockout tournaments are ubiquitous in sports competitions and are also used in decision-making and elections. The traditional computational question, that asks to compute a draw (optimal draw) that maximizes the winning…

Computer Science and Game Theory · Computer Science 2016-04-19 Krishnendu Chatterjee , Rasmus Ibsen-Jensen , Josef Tkadlec

Bridge is a trick-taking card game requiring the ability to evaluate probabilities since it is a game of incomplete information where each player only sees its cards. In order to choose a strategy, a player needs to gather information about…

Artificial Intelligence · Computer Science 2020-01-23 J Li , S Thepaut , V Ventos

In a recent article in American Scientist, Theodore Hill described a coin-tossing game whose pay-off is the number of heads over the total number of throws. Suppose that at a given point during the game you have 5 heads and 3 tails, should…

Probability · Mathematics 2010-09-13 Luis A. Medina , Doron Zeilberger

With the aid of mathematical modelling (basic tool is the random walk with absorbing barriers) we derive subsequent formulas to study the effect of different versions of possible rules. For different rules the probability of winning a game,…

Other Statistics · Statistics 2018-01-30 G. Szigeti

Wordle is an online word puzzle game that gained viral popularity in January 2022. The goal is to guess a hidden five letter word. After each guess, the player gains information about whether the letters they guessed are present in the…

Computation and Language · Computer Science 2022-02-02 Benton J. Anderson , Jesse G. Meyer

Statistical properties for the recurrence of particles in an oval billiard with a hole in the boundary are discussed. The hole is allowed to move in the boundary under two different types of motion: (i) counterclockwise periodic circulation…

Chaotic Dynamics · Physics 2016-10-12 Matheus Hansen , R. Egydio de Carvalho , Edson D. Leonel

We carry out a game-theoretic analysis of the recursive game "Guts," a variant of poker featuring repeated play with possibly growing stakes. An interesting aspect of such games is the need to account for funds lost to all players if…

Optimization and Control · Mathematics 2023-11-30 Luca Castornova , Yijia Chen , Kevin Zumbrun

The spread of disinformation poses a significant threat to societal well-being. We analyze this phenomenon using an evolutionary game theory model of the sender-receiver game, where senders aim to mislead receivers and receivers aim to…

Physics and Society · Physics 2025-05-05 Eduardo V. M. Vieira , José F. Fontanari

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

This paper explores multi-entry strategies for betting pools related to single-elimination tournaments. In such betting pools, participants select winners of games, and their respective score is a weighted sum of the number of correct…

Data Structures and Algorithms · Computer Science 2024-07-19 Jeff Decary , David Bergman , Carlos Cardonha , Jason Imbrogno , Andrea Lodi

We present a simple model of Texas hold'em poker tournaments which retains the two main aspects of the game: i. the minimal bet grows exponentially with time; ii. players have a finite probability to bet all their money. The distribution of…

Physics and Society · Physics 2007-09-10 Clément Sire

Composition theory can be used to analyze and enumerate the number of ways a dealer in Blackjack can reach any given point total. The rules of Blackjack provide several restrictions on the number of compositions of a given number. While…

Combinatorics · Mathematics 2014-04-01 Jonathan Marino , David G. Taylor

In a game of permutation wordle, a player attempts to guess a secret permutation in the fewest number of guesses possible. Previously, Samuel Kutin and Lawren Smithline (arXiv:2408.00903) introduced this game and proposed a strategy called…

Combinatorics · Mathematics 2026-01-12 Aurora Hiveley

In this paper, we propose a shot percentage distribution strategy among the players of a basketball team to maximize the score that can be achieved by them. The approach is based on the concepts of game theory related to network flow.

Computer Science and Game Theory · Computer Science 2023-10-03 Aditya Singh

We introduce an evolutionary game with feedback between perception and reality, which we call the reality game. It is a game of chance in which the probabilities for different objective outcomes (e.g., heads or tails in a coin toss) depend…

General Finance · Quantitative Finance 2009-02-09 Dmitriy Cherkashin , J. Doyne Farmer , Seth Lloyd

Consider a rooted Galton-Watson tree $T$, to each of whose edges we assign, independently, a weight that equals $+1$ with probability $p_{1}$, $0$ with probability $p_{0}$ and $-1$ with probability $p_{-1}=1-p_{1}-p_{0}$. We play a game on…

Probability · Mathematics 2025-01-16 Sayar Karmakar , Moumanti Podder , Souvik Roy , Soumyarup Sadhukhan
‹ Prev 1 4 5 6 7 8 10 Next ›