Related papers: Perte d'information dans les transformations du je…
A theoretical analysis is made of the transformation of the dispersion relation of waves in artificial crystals under the influence of loss, including the case of photonic and phononic crystals. Considering a general dispersion relation in…
Several variations of hat guessing games have been popularly discussed in recreational mathematics. In a typical hat guessing game, after initially coordinating a strategy, each of $n$ players is assigned a hat from a given color set.…
Over the last few decades, phase-field equations have found increasing applicability in a wide range of mathematical-scientific fields (e.g. geometric PDEs and mean curvature flow, materials science for the study of phase transitions) but…
Wythoff's Nim is a variant of 2-pile Nim in which players are allowed to take any positive number of stones from pile 1, or any positive number of stones from pile 2, or the same positive number from both piles. The player who makes the…
This paper considers an infinitely repeated three-player Bayesian game with lack of information on two sides, in which an informed player plays two zero-sum games simultaneously at each stage against two uninformed players. This is a…
We study \emph{partial-information} two-player turn-based games on graphs with omega-regular objectives, when the partial-information player has \emph{limited memory}. Such games are a natural formalization for reactive synthesis when the…
A game in which one player makes unitary transformations of a simple system, and another seeks to confound the resulting state by a randomly chosen action is analyzed carefully. It is shown that the second player can reduce any system to a…
Filters are fast, small and approximate set membership data structures. They are often used to filter out expensive accesses to a remote set S for negative queries (that is, a query x not in S). Filters have one-sided errors: on a negative…
We present a comprehensive discussion of a transition from integrability to non-integrability in an oval billiard with a static boundary. This transition is controlled by a deformation parameter $\epsilon$, which modifies the boundary shape…
In this paper we investigate a game of optimal stopping with incomplete information. There are two players of which only one is informed about the precise structure of the game. Observing the informed player the uninformed player is given…
We study impartial take away games on 2 unordered piles of finite nonnegative numbers of tokens $(x,y)$. Two players alternate in removing at least one and at most all tokens from the respective piles, according to certain rules, and the…
When the symmetries of homogenous isotropic turbulent flows are broken, different sets of modes with different physical roles emerge. In particular, choosing a forcing which puts more weight on one or the other of these sets may result in…
The classic game of Nim has been well-known for many years, inspiring numerous variations. One such variant is Delete Nim, where players take turns eliminating one pile of stones and splitting the remaining pile into two smaller piles. In…
The study of the combinatorial game Nim and its variants is rich and varied, but little is known of the game Nim with a Pass. It is Nim, but once per game a player is permitted to skip their turn but this can only be done if a nonempty pile…
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…
We consider a micropolar fluid flow in a media perforated by periodically distributed obstacles of size $\varepsilon$. A non-homogeneous boundary condition for microrotation is considered: the microrotation is assumed to be proportional to…
We present some new analytical expressions for the so-called Parrondo effect, where simple coin-flipping games with negative expected value are combined into a winning game. Parrondo games are state-dependent. By identifying the game state…
We report a dynamical phase transition from integrability to non-integrability in a simple oval-like billiard with boundary $R(\theta)=1+\epsilon\cos(p\theta)$. For $\epsilon=0$, the phase space is {\it foliated} by invariant curves…
We consider transformations of normal form games by binding preplay offers of players for payments of utility to other players conditional on them playing designated in the offers strategies. The game-theoretic effect of such preplay offers…
Imperfect information games (IIG) are games in which each player only partially observes the current game state. We study how to learn $\epsilon$-optimal strategies in a zero-sum IIG through self-play with trajectory feedback. We give a…