English
Related papers

Related papers: Parrondo games with spatial dependence

200 papers

We consider a deterministic realization of Parrondo games and use periodic orbit theory to analyze their asymptotic behavior.

Chaotic Dynamics · Physics 2007-05-23 Roberto Artuso , Lucia Cavallasca , Giampaolo Cristadoro

We study the mathematical properties of probabilistic processes in which the independent actions of $n$ players (`causes') can influence the outcome of each player (`effects'). In such a setting, each pair of outcomes will generally be…

Probability · Mathematics 2013-06-20 Mike Steel , Amelia Taylor

We consider various probabilistic games with piles for one player or two players. In each round of the game, a player randomly chooses to add $a$ or $b$ chips to his pile under the condition that $a$ and $b$ are not necessarily positive. If…

Combinatorics · Mathematics 2020-01-16 Ho-Hon Leung , Thotsaporn "Aek'' Thanatipanonda

The Parrondo's paradox is a counterintuitive phenomenon in which individually losing strategies, canonically termed game A and game B, are combined to produce winning outcomes. In this paper, a co-evolution of game dynamics and network…

Physics and Society · Physics 2019-10-11 Ye Ye , Xiao Rong Hang , Jin Ming Koh , Jarosław Adam Miszczak , Kang Hao Cheong , Neng-gang Xie

The multiplication game is a two-person game in which each player chooses a positive integer without knowledge of the other player's number. The two numbers are then multiplied together and the first digit of the product determines the…

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

A two-player one-round binary game consists of two cooperative players who each replies by one bit to a message that he receives privately; they win the game if both questions and answers satisfy some predetermined property. A game is…

Quantum Physics · Physics 2011-06-22 Salman Beigi

We study a spatial Prisoner's dilemma game with two types (A and B) of players located on a square lattice. Players following either cooperator or defector strategies play Prisoner's Dilemma games with their 24 nearest neighbors. The…

Physics and Society · Physics 2015-05-13 Michel Droz , Janusz Szwabiński , György Szabó

We consider multiplayer stochastic games in which the payoff of each player is a bounded and Borel-measurable function of the infinite play. By using a generalization of the technique of Martin (1998) and Maitra and Sudderth (1998), we show…

Optimization and Control · Mathematics 2022-08-26 János Flesch , Eilon Solan

We introduce nonlinear attractive effects into a spatial Prisoner's Dilemma game where the players located on a square lattice can either cooperate with their nearest neighbors or defect. In every generation, each player updates its…

Physics and Society · Physics 2007-05-23 Jian-Yue Guan , Zhi-Xi Wu , Zi-Gang Huang , Xin-Jian Xu , Ying-Hai Wang

Projection games constitute an important class of nonlocal games where, for any answer from the first player, there is a unique correct answer for the second player. This class of games captures nonlocal games arising from constraint…

Quantum Physics · Physics 2026-03-17 Eric Culf

Parrondo's paradox is extended to regime switching random walks in random environments. The paradoxical behavior of the resulting random walk is explained by the effect of the random environment. Full characterization of the asymptotic…

Probability · Mathematics 2017-06-02 Bruno Rémillard , Jean Vaillancourt

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

We analyze a coin-based game with two players where, before starting the game, each player selects a string of length $n$ comprised of coin tosses. They alternate turns, choosing the outcome of a coin toss according to specific rules. As a…

We examine short combinatorial games for three or more players under a new play convention in which a player who cannot move on their turn is the unique loser. We show that many theorems of impartial and partizan two-player games under…

Combinatorics · Mathematics 2019-03-05 Mark Spindler

We revisit the game in which each of several players chooses a pattern and then a coin is flipped repeatedly until one of these patterns is generated. In particular, we demonstrate how to compute the probability of any one player winning…

Probability · Mathematics 2015-07-07 Jan Vrbik , Paul Vrbik

We study the emergence of altruistic behaviour in collective games. In particular, we take into account Toral's version of collective Parrondo's paradoxical games, in which the redistribution of capital between agents, who can play…

Physics and Society · Physics 2014-10-30 Dario A. Zappalà , Alessandro Pluchino , Andrea Rapisarda

We present a quantum implementation of Parrondo's game with randomly switched strategies using 1) a quantum walk as a source of ``randomness'' and 2) a completely positive (CP) map as a randomized evolution. The game exhibits the same…

Quantum Physics · Physics 2011-11-09 J. Kosik , J. A. Miszczak , V. Buzek

Bayesian networks and their accompanying graphical models are widely used for prediction and analysis across many disciplines. We will reformulate these in terms of linear maps. This reformulation will suggest a natural extension, which we…

Mathematical Physics · Physics 2015-04-01 Michael Pejic

We consider a collective version of Parrondo's games with probabilities parametrized by rho in (0,1) in which a fraction phi in (0,1] of an infinite number of players collectively choose and individually play at each turn the game that…

Probability · Mathematics 2011-11-23 S. N. Ethier , Jiyeon Lee

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