English
Related papers

Related papers: Contest based on a directed polymer in a random me…

200 papers

There are $n$ independent Bernoulli random variables with parameters $p_i$ that are observed sequentially. Two players, A and B, act in turns starting with player A. Each player has the possibility on his turn, when $I_k=1$, to choose…

Probability · Mathematics 2019-01-15 José María Grau Ribas

We present a study of sound wave propagation in a time dependent random medium and an application to imaging. The medium is modeled by small temporal and spatial random fluctuations in the wave speed and density, and it moves due to an…

Analysis of PDEs · Mathematics 2018-06-19 Liliana Borcea , Josselin Garnier , Knut Solna

We study the limiting distribution of particles at the frontier of a branching random walk. The positions of these particles can be viewed as the lowest energies of a directed polymer in a random medium in the mean-field case. We show that…

Disordered Systems and Neural Networks · Physics 2015-05-13 Eric Brunet , Bernard Derrida

Tournament solutions are standard tools for identifying winners based on pairwise comparisons between competing alternatives. The recently studied notion of margin of victory (MoV) offers a general method for refining the winner set of any…

Computer Science and Game Theory · Computer Science 2023-06-27 Markus Brill , Ulrike Schmidt-Kraepelin , Warut Suksompong

We formulate a mean field game where each player stops a privately observed Brownian motion with absorption. Players are ranked according to their level of stopping and rewarded as a function of their relative rank. There is a unique mean…

Optimization and Control · Mathematics 2021-03-09 Marcel Nutz , Yuchong Zhang

We use probabilistic methods to study properties of mean-field models, arising as large-scale limits of certain particle systems with mean-field interaction. The underlying particle system is such that $n$ particles move forward on the real…

Probability · Mathematics 2022-04-19 Alexander Stolyar

We study the dynamics of a polymer that is pulled by a constant force through a viscoelastic medium. This is a model for a polymer being pulled through a cell by an external force, or for an active biopolymer moving due to a self generated…

Soft Condensed Matter · Physics 2015-06-22 Hans Vandebroek , Carlo Vanderzande

In this paper, we present a study of a mobility game with uncertainty in the decision-making of travelers and incorporate prospect theory to model travel behavior. We formulate a mobility game that models how travelers distribute their…

Systems and Control · Electrical Eng. & Systems 2024-03-20 Ioannis Vasileios Chremos , Heeseung Bang , Aditya Dave , Viet-Anh Le , Andreas A. Malikopoulos

The theory of traveling waves and spreading speeds is developed for time-space periodic monotone semiflows with monostable structure. By using traveling waves of the associated Poincar\'e maps in a strong sense, we establish the existence…

Analysis of PDEs · Mathematics 2015-04-16 Jian Fang , Xiao Yu , Xiao-Qiang Zhao

We characterize the initial positions from which the first player has a winning strategy in a certain two-player game. This provides a generalization of Hall's theorem. Vizing's edge coloring theorem follows from a special case.

Combinatorics · Mathematics 2012-10-23 Landon Rabern

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…

Computer Science and Game Theory · Computer Science 2016-02-25 Kai Jin , Pingzhong Tang , Shiteng Chen

We consider concurrent games played by two-players on a finite-state graph, where in every round the players simultaneously choose a move, and the current state along with the joint moves determine the successor state. We study a…

Computer Science and Game Theory · Computer Science 2014-09-19 Krishnendu Chatterjee , Rasmus Ibsen-Jensen

Consider the following game between a random player R and a deterministic player D. There is a pile of n elements at the beginning. The rules for playing are as follows: In each turn of R, if the pile contains exactly m elements, R removes…

Combinatorics · Mathematics 2024-03-26 Yehonatan Fridman

This paper considers a formulation of a differential game with constrained dynamics, where one player selects the dynamics and the other selects the applicable cost. When the game is considered on a finite time horizon, its value satisfies…

Optimization and Control · Mathematics 2009-09-25 Rami Atar , Paul Dupuis

The statistics of polymers advected by a turbulent flow are investigated. To limit the polymer lengths above to coil-stretch transition, a FENE-P type relaxation law is used. The turbulence is modeled by a random strain, delta-correlated in…

Chaotic Dynamics · Physics 2009-11-07 Jean-Luc Thiffeault

We consider single particle and polymer translocation where the frictional properties experienced from the environment are changing in time. This work is motivated by the interesting frequency responsive behaviour observed when a polymer is…

Soft Condensed Matter · Physics 2012-12-06 Jack A. Cohen , Abhishek Chaudhuri , Ramin Golestanian

We give operational meaning to wave-particle duality in terms of discrimination games. Duality arises as a constraint on the probability of winning these games. The games are played with the aid of an n-port interferometer, and involve 3…

Quantum Physics · Physics 2018-02-07 Emilio Bagan , John Calsamiglia , Janos A. Bergou , Mark Hillery

We analyze a zero-sum stochastic differential game between two competing players who can choose unbounded controls. The payoffs of the game are defined through backward stochastic differential equations. We prove that each player's priority…

Probability · Mathematics 2013-03-14 Erhan Bayraktar , Song Yao

We study a singular diffusive prey-predator system with nonlocal dispersal for which the carrying capacity of the predator is proportional to the density of prey. We show the existence of positive one-dimensional traveling waves connecting…

Analysis of PDEs · Mathematics 2025-12-09 Jong-Shenq Guo , François Hamel , Chin-Chin Wu

We consider a game with two players, consisting of a number of rounds, where the first player to win $n$ rounds becomes the overall winner. Who wins each individual round is governed by a certain urn having two types of balls (type 1 and…

Probability · Mathematics 2026-03-05 Stanislav Volkov , Magnus Wiktorsson