Related papers: Contest based on a directed polymer in a random me…
We consider a network of coupled agents playing the Prisoner's Dilemma game, in which players are allowed to pick a strategy in the interval [0,1], with 0 corresponding to defection, 1 to cooperation, and intermediate values representing…
The model of directed polymer in a random environment is a fundamental model of interaction between a simple random walk and ambient disorder. This interaction gives rise to complex phenomena and transitions from a central limit theory to…
We study the conformation and dynamics of a single polymer chain that is pulled by a constant force applied at its one end with the other end free. Such a situation is relevant to the growing technology of manipulating individual…
In volleyball games, we define a rally as the succession of events observed since the ball is served until one of the two teams on the court scores the point. In this process, athletes evolve in response to physical and information…
Waves in excitable media can be treated by a simple geometric theory. The propagation velocity is assumed known and evolution of wave fronts is determined by elementary physical principles (Fermat's principle, Huygens' principle). Based on…
The translocation of a polymer through a pore in a membrane separating fluids of different viscosities is studied via several computational approaches. Starting with the polymer halfway, we find that as a viscosity difference across the…
We consider the problem of undirected polymers (tied at the endpoints) in random environment, also known as the unoriented first passage percolation on the hypercube, in the limit of large dimensions. By means of the multiscale refinement…
This paper analyzes a simple game with $n$ players. We fix a mean, $\mu$, in the interval $[0, 1]$ and let each player choose any random variable distributed on that interval with the given mean. The winner of the zero-sum game is the…
We consider two-player games played on weighted directed graphs with mean-payoff and total-payoff objectives, two classical quantitative objectives. While for single-dimensional games the complexity and memory bounds for both objectives…
In several standard models of dynamic programming (gambling houses, MDPs, POMDPs), we prove the existence of a very robust notion of value for the infinitely repeated problem, namely the pathwise uniform value. This solves two open…
A nonlinear PDE featuring flux limitation effects together with those of the porous media equation (nonlinear Fokker-Planck) is presented in this paper. We analyze the balance of such diverse effects through the study of the existence and…
In this paper we introduce the novel framework of distributionally robust games. These are multi-player games where each player models the state of nature using a worst-case distribution, also called adversarial distribution. Thus each…
We study the complexity of solving two-player infinite duration games played on a fixed finite graph, where the control of a node is not predetermined but rather assigned randomly. In classic random-turn games, control of each node is…
We study a stochastic process that mimics single-game elimination tournaments. In our model, the outcome of each match is stochastic: the weaker player wins with upset probability q<=1/2, and the stronger player wins with probability 1-q.…
In this paper, we first focus on the speed selection problem for the reaction-diffusion equation of the monostable type. By investigating the decay rates of the minimal traveling wave front, we propose a sufficient and necessary condition…
This paper concerns two-player alternating play combinatorial games (Conway 1976) in the normal-play convention, i.e. last move wins. Specifically, we study impartial vector subtraction games on tuples of nonnegative integers (Golomb 1966),…
In this paper, we study one-player and two-player energy mean-payoff games. Energy mean-payoff games are games of infinite duration played on a finite graph with edges labeled by 2-dimensional weight vectors. The objective of the first…
We perform the analysis of a hyperbolic model which is the analog of the Fisher-KPP equation. This model accounts for particles that move at maximal speed $\epsilon^{-1}$ ($\epsilon\textgreater{}0$), and proliferate according to a reaction…
Suppose an escaping player ("human") moves continuously at maximum speed $1$ in the interior of a region, while a pursuing player ("zombie") moves continuously at maximum speed $r$ outside the region. For what $r$ can the first player…
Quantitative measures of randomness in games are useful for game design and have implications for gambling law. We treat the outcome of a game as a random variable and derive a closed-form expression and estimator for the variance in the…