English
Related papers

Related papers: Generalizing the Futurama Theorem

200 papers

Coin-flipping is a fundamental cryptographic task where a spatially separated Alice and Bob wish to generate a fair coin-flip over a communication channel. It is known that ideal coin-flipping is impossible in both classical and quantum…

Quantum Physics · Physics 2020-10-28 Jamie Sikora , John H. Selby

How attention scarcity effects the outcomes of a game? We present our findings on a version of the Iterated Prisoners Dilemma (IPD) game in which players can accept or refuse to play with their partner. We study the memory size effect on…

Computer Science and Game Theory · Computer Science 2014-11-25 Uzay Çetin , Haluk O. Bingol

Given a sequence of numbers $\{p_n\}$ in $[0,1]$, consider the following experiment. First, we flip a fair coin and then, at step $n$, we turn the coin over to the other side with probability $p_n$, $n\ge 2$. What can we say about the…

Probability · Mathematics 2016-06-13 Janos Englander , Stanislav Volkov

We introduce a two-player model of reinforcement learning with memory. Past actions of an iterated game are stored in a memory and used to determine player's next action. To examine the behaviour of the model some approximate methods are…

Statistical Mechanics · Physics 2009-11-13 Adam Lipowski , Krzysztof Gontarek , Marcel Ausloos

We have designed a toy brain and have written computer code that simulates it. This toy brain is flexible, modular, has hierarchical learning and recognition, has short and long term memory, is distributed (i.e. has no central control), is…

Neurons and Cognition · Quantitative Biology 2007-05-23 B. Hoeneisen , F. Pasmay

This article uses data from two experimental studies of two-person Prisoner's Dilemma games [1, 2] and compares the data with the theoretic predictions calculated with the use of a quantum game theoretical method. The experimental findings…

Quantum Physics · Physics 2007-07-23 Matthias Hanauske , Steffen Bernius , Wolfgang Köenig , Berndt Dugall

We investigate the repeated prisoner's dilemma game where both players alternately use reinforcement learning to obtain their optimal memory-one strategies. We theoretically solve the simultaneous Bellman optimality equations of…

Computer Science and Game Theory · Computer Science 2021-06-02 Yuki Usui , Masahiko Ueda

In many body systems, constituents interact with each other, forming a recursive pattern of mutual interaction and giving rise to many interesting phenomena. Based upon concepts of the modern many body theory, a model for a generic many…

Soft Condensed Matter · Physics 2007-05-23 Zhen Ye

We investigate an evolutionary prisoner's dilemma game among self-driven agents, where collective motion of biological flocks is imitated through averaging directions of neighbors. Depending on the temptation to defect and the velocity at…

Physics and Society · Physics 2015-03-13 Zhuo Chen , Jian-Xi Gao , Yun-Ze Cai , Xiao-Ming Xu

Consider a coin tossing experiment which consists of tossing one of two coins at a time, according to a renewal process. The first coin is fair and the second has probability $1/2 + \theta$, $\theta \in [-1/2,1/2]$, $\theta$ unknown but…

Probability · Mathematics 2019-03-25 Diego Marcondes , Cláudia Peixoto

Using the representation introduced in our another paper\cite{frame}, the well-known Quantum Prisoner's Dilemma proposed in \cite{jens}, is reexpressed and calculated. By this example and the works in \cite{frame} on classical games and…

Quantum Physics · Physics 2007-05-23 Jinshan Wu

"Ever since the advent of modern quantum mechanics in the late 1920's, the idea has been prevalent that the classical laws of probability cease, in some sense, to be valid in the new theory. [...] The primary object of this presentation is…

Quantum Physics · Physics 2018-03-08 PierGianLuca Porta Mana

The Mind-Body Problem, which constitutes the starting point for a large part of the speculations about consciousness and conscious experience, can be re-stated in an equivalent way, using the `brain duplication' argument described in this…

General Physics · Physics 2009-04-06 Germano D'Abramo

A brane scenario is envisaged in which the $m$-dimensional bulk is endowed with a Gauss-Bonnet term and localization of matter on the brane is achieved by means of a confining potential. The resulting Friedmann equations on the brane are…

General Relativity and Quantum Cosmology · Physics 2008-11-26 M. Heydari-Fard , H. R. Sepangi

Unitary gates are an interesting resource for quantum communication in part because they are always invertible and are intrinsically bidirectional. This paper explores these two symmetries: time-reversal and exchange of Alice and Bob. We…

Quantum Physics · Physics 2010-02-01 Aram W. Harrow , Peter W. Shor

Recently, Tegmark pointed out that the superposition of ion states involved in the superposition of firing and resting states of a neuron quickly decohere. It undoubtedly indicates that neural networks cannot work as quantum computers, or…

Quantum Physics · Physics 2007-05-23 Yukinari Kurita

A finite (periodic) FPU chain is chosen as a convenient point for investigating the energy exchange phenomenon in nonlinear oscillatory systems. As we have recently shown, this phenomenon may occur as a consequence of the resonant…

Pattern Formation and Solitons · Physics 2015-06-11 V. V. Smirnov , D. S. Shepelev , L. I. Manevitch

We describe the dynamics of a bound state of an attractive $\delta$-well under displacement of the potential. Exact analytical results are presented for the suddenly moved potential. Since this is a quantum system, only a fraction of the…

Quantum Physics · Physics 2015-05-13 Er'el Granot , Avi Marchewka

Human memory is fleeting. As words are processed, the exact wordforms that make up incoming sentences are rapidly lost. Cognitive scientists have long believed that this limitation of memory may, paradoxically, help in learning language -…

Computation and Language · Computer Science 2026-05-11 Abishek Thamma , Micha Heilbron

The Prisoner's Dilemma game (PDG) is one of the simple test-beds for the probabilistic nature of the human decision-making process. Behavioral experiments have been conducted on this game for decades and show a violation of the so-called…

Quantum Physics · Physics 2024-03-19 Nematollah Farhadi Mahalli , Onur Pusuluk