English
Related papers

Related papers: Playing Several Patterns Against One Another

200 papers

For a family of multidimensional gambler models we provide formulas for the winning probabilities (in terms of parameters of the system) and for the distribution of game duration (in terms of eigenvalues of underlying one-dimensional…

Probability · Mathematics 2018-12-04 Paweł Lorek , Piotr Markowski

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

A zero-one matrix $A$ contains another zero-one matrix $P$ if some submatrix of $A$ can be transformed to $P$ by changing some ones to zeros. $A$ avoids $P$ if $A$ does not contain $P$. The Pattern Avoidance Game is played by two players.…

Discrete Mathematics · Computer Science 2017-04-19 P. A. CrowdMath

Assuming repeated independent sampling from a Bernoulli distribution with two possible outcomes S and F, there are formulas for computing the probability of one specific pattern of consecutive outcomes (such as SSFFSS) winning (i.e. being…

Probability · Mathematics 2014-12-23 Rita Abraham , Jan Vrbik

We study a game where one player selects a random function, and the other has to guess that function, and show that with high probability the second player can correctly guess most of the random function. We apply this analysis to…

Optimization and Control · Mathematics 2023-11-28 Catherine Rainer , Eilon Solan

Toral introduced so-called cooperative Parrondo games, in which there are N players (3 or more) arranged in a circle. At each turn one player is randomly chosen to play. He plays either game A or game B, depending on the strategy. Game A…

Probability · Mathematics 2015-02-27 S. N. Ethier , Jiyeon Lee

Penney's game is a two player zero-sum game in which each player chooses a three-flip pattern of heads and tails and the winner is the player whose pattern occurs first in repeated tosses of a fair coin. Because the players choose…

Optimization and Control · Mathematics 2019-04-24 Joshua B. Miller

We consider a game in which players are the vertices of a directed graph. Initially, Nature chooses one player according to some fixed distribution and gives her a buck, which represents the request to perform a chore. After completing the…

Computer Science and Game Theory · Computer Science 2020-12-15 Roberto Cominetti , Matteo Quattropani , Marco Scarsini

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 a guessing game, players guess the value of a random real number selected using some probability density function. The winner may be determined in various ways; for example, a winner can be a player whose guess is closest in magnitude to…

Computer Science and Game Theory · Computer Science 2016-07-11 Anthony Mendes , Kent E. Morrison

In this paper we solve the three-player-game question. A three-player-game consists of a series of rounds. There are altogether three players. Two players participate in each round, at the end of the round the loser quits and the third…

Probability · Mathematics 2020-09-11 Fangqi Li

Consider the following game between a random player R and a deterministic player D. There is a pile of n elements at the beginning. The rules for playing are as follows: In each turn of R, if the pile contains exactly m elements, R removes…

Combinatorics · Mathematics 2024-03-26 Yehonatan Fridman

We introduce a new family of Parrondo's games of alternating losing strategies in order to get a winning result. In our version of the games we consider an ensemble of players and use "social" rules in which the probabilities of the games…

Condensed Matter · Physics 2007-05-23 R. Toral

We study a two-player model of conflict with multiple battlefields -- the novel element is that each of the players has their own network of spillovers so that resources allocated to one battle can be utilized in winning neighboring…

Theoretical Economics · Economics 2025-10-14 Marcin Dziubiński , Sanjeev Goyal , Junjie Zhou

In the compulsive gambler process there is a finite set of agents who meet pairwise at random times ($i$ and $j$ meet at times of a rate-$\nu_{ij}$ Poisson process) and, upon meeting, play an instantaneous fair game in which one wins the…

Probability · Mathematics 2014-06-06 David Aldous , Daniel Lanoue , Justin Salez

The original Parrondo game, denoted as AB3, contains two independent games: A and B. The winning or losing of A and B game is defined by the change of one unit of capital. Game A is a losing game if played continuously, with winning…

Physics and Society · Physics 2016-06-22 Ka Wai Cheung , Ho Fai Ma , Degang Wu , Ga Ching Lui , Kwok Yip Szeto

The following problem is considered. Two players are each required to allocate a quota of~$n$ counters among~$k$ boxes labelled~$1,2,\ldots,k$. At times $t=1,2,3,\ldots$ a random box is identified; the probability of choosing box~$i$…

Combinatorics · Mathematics 2022-10-06 Robin K. S. Hankin

N players are randomly fitted with a colored hat (q different colors). All players guess simultaneously the color of their own hat observing only the hat colors of the other N-1 players. The team wins if all players guess right. No…

Combinatorics · Mathematics 2020-02-25 Theo van Uem

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

Toral (2002) considered an ensemble of N\geq2 players. In game B a player is randomly selected to play Parrondo's original capital-dependent game. In game A' two players are randomly selected without replacement, and the first transfers one…

Probability · Mathematics 2012-03-19 S. N. Ethier , Jiyeon Lee