Related papers: High Temperature Domineering Positions
The isolation game is played on a graph $G$ by two players who take turns playing a vertex such that if $X$ is the set of already played vertices, then a vertex can be selected only if it dominates a vertex from a nontrivial component of $G…
A dinner table seats k guests and holds n discrete morsels of food. Guests select morsels in turn until all are consumed. Each guest has a ranking of the morsels according to how much he would enjoy eating them; these rankings are commonly…
We study the role of dipolar interactions in the standard protocol used to achieve dynamic nuclear polarization (DNP). In the so-called spin-temperature regime, where the interactions establish an effective thermodynamic behavior in the…
We introduce a two player game on an n x n chessboard where queens are placed by alternating turns on a chessboard square whose availability is determined by the number of queens already on the board which can attack that square modulo two.…
In recent years, machine learning approaches have made dramatic advances, reaching superhuman performance in Go, Atari, and poker variants. These games, and others before them, have served not only as a testbed but have also helped to push…
We introduce two-level discounted games played by two players on a perfect-information stochastic game graph. The upper level game is a discounted game and the lower level game is an undiscounted reachability game. Two-level games model…
Low temperature properties of antiferromagnetic two-leg spin-1/2 ladders with bond randomness and site dilution (or doping with nonmagnetic impurities) are studied using the real-space renormalization-group technique. We find that for non…
Delay games are two-player games of infinite duration in which one player may delay her moves to obtain a lookahead on her opponent's moves. For $\omega$-regular winning conditions it is known that such games can be solved in…
In the Firefighter problem, a fire breaks out at a vertex of a graph and at each subsequent time step, the firefighter chooses a vertex to protect and then the fire spreads from each burned vertex to every unprotected neighbour. The problem…
In low-dimensional magnets, thermal agitation and spatial disorders generate strong spin fluctuations that suppress the long-range magnetic ordering. We develop an analytical equation for the equilibrium magnetization of two-dimensional…
The Warden's Game is a 2-player game, played with a row of coins. One player (the prisoner) wants to get all coins to show tails; the other player (the warden) wants to delay that as long as possible. At each turn, one player transfers the…
The recent discovery of magnetic ordering in two-dimension has lead to colossal efforts to find atomically thin materials that order at high temperatures. However, due to fundamental spin fluctuation in reduced dimension, the…
We study some statistical properties for the behavior of the average squared velocity -- hence the temperature -- for an ensemble of classical particles moving in a billiard whose boundary is time dependent. We assume the collisions of the…
Moves in chess games are usually analyzed on a case-by-case basis by professional players, but thanks to the availability of large game databases, we can envision another approach of the game. Here, we indeed adopt a very different point of…
We investigate multi-round team competitions between two teams, where each team selects one of its players simultaneously in each round and each player can play at most once. The competition defines an extensive-form game with perfect…
Graph Pebbling is a well-studied single-player game on graphs. We introduce the game of Blocking Pebbles which adapts Graph Pebbling into a two-player strategy game in order to examine it within the context of Combinatorial Game Theory.…
In laboratory experiments we observe that ice particles (\leq100 \mu m) entrained in a low pressure atmosphere (~1 mbar) get trapped by temperature gradients between three reservoirs at different tempertature. Confining elements are a…
In the article a turn-based game played on four computers connected via network is investigated. There are three computers with natural intelligence and one with artificial intelligence. Game table is seen by each player's own view point in…
We study two-dimensional Ising spins, evolving through reinforcement learning using their state, action, and reward. The state of a spin is defined as whether it is in the majority or minority with its nearest neighbours. The spin updates…
In this study, we investigate three-dimensional chocolate bar games, which are variants of the game of Chomp. A three-dimensional chocolate bar is a three-dimensional array of cubes in which a bitter cubic box is present in some part of the…