English
Related papers

Related papers: Target competition for resources under diffusive s…

200 papers

Stochastic service systems describe situations in which customers compete for service from scarce resources. Think of check-in lines at airports, waiting rooms in hospitals or queues in supermarkets, where the scarce resource is human…

Probability · Mathematics 2017-06-30 Britt W. J. Mathijsen

Dynamic resource allocation problems are ubiquitous, arising in inventory management, order fulfillment, online advertising, and other applications. We initially focus on one of the simplest models of online resource allocation: the…

Probability · Mathematics 2025-06-04 Omar Besbes , Yash Kanoria , Akshit Kumar

In this paper we consider diffusion in a domain $\Omega$ containing a partially absorbing target $\calM$ with position and occupation time resetting. The occupation time $A_t$ is a Brownian functional that determines the amount of time that…

Statistical Mechanics · Physics 2022-07-13 Paul C Bressloff

In this review, we present the encounter-based approach to target search problems, in which the diffusive dynamics is described by the joint probability of the position of the particle and the number of its encounters with a given target…

Statistical Mechanics · Physics 2025-07-16 Denis S. Grebenkov

Following some recent works, we investigate the problem of optimising the total population size for logistic diffusive models with respect to resources distributions. Using the spatially heterogeneous Fisher-KPP equation, we obtain a…

Optimization and Control · Mathematics 2020-10-22 Idriss Mazari , Domenec Ruiz-Balet

We consider a mutation-selection model of a population structured by the spatial variables and a trait variable which is the diffusion rate. Competition for resource is local in spatial variables, but nonlocal in the trait variable. We…

Analysis of PDEs · Mathematics 2020-04-20 King-Yeung Lam , Yuan Lou

We study a model of competition among nomadic agents for time-varying and location-specific resources, arising in crowd-sourced transportation services, online communities, and traditional location-based economic activity. This model…

Computer Science and Game Theory · Computer Science 2018-08-17 Pu Yang , Krishnamurthy Iyer , Peter Frazier

We consider diffusion under stochastic resetting to the origin in one dimension and compute the mean time to find both of two targets placed either side of the origin. A surprising result is that increasing the distance between two targets…

Statistical Mechanics · Physics 2021-12-08 Georgia R. Calvert , Martin R. Evans

Efficient spatial exploration is a key aspect of search and rescue. In this paper, we present a search algorithm that generates efficient trajectories that optimize the rate at which probability mass is covered by a searcher. This should…

Robotics · Computer Science 2019-06-18 Sandeep Manjanna , Herke van Hoof , Gregory Dudek

We theoretically address minimal search strategies of active, self-propelled particles towards hidden targets in three-dimensional space. The particles can sense if a target is close, e.g., by detecting signaling molecules released by a…

Soft Condensed Matter · Physics 2021-03-22 Justus A. Kromer , Andrea Auconi , Benjamin M. Friedrich

A fundamental problem in resource theory is to study the manipulation of the resource. Focusing on a general dynamical resource theory of quantum channels, here we consider tasks of one-shot resource distillation and dilution with a single…

Quantum Physics · Physics 2020-12-07 Xiao Yuan , Pei Zeng , Minbo Gao , Qi Zhao

Dispersal is an important strategy that allows organisms to locate and exploit favorable habitats. The question arises: given competition in a spatially heterogeneous landscape, what is the optimal rate of dispersal? Continuous population…

Populations and Evolution · Quantitative Biology 2010-02-05 Jack N. Waddell , Leonard M. Sander , Charles R. Doering

A dynamical model for the distribution of resources between competing agents is studied. While global competition leads to the accumulation of all the resources by a single agent, local competition allows for a wider resource distribution.…

Adaptation and Self-Organizing Systems · Physics 2009-10-31 Damian H. Zanette

We develop an asymptotic analysis of target fluxes in the three-dimensional (3D) narrow capture problem. The latter concerns a diffusive search process in which the targets are much smaller than the size of the search domain. The small…

Statistical Mechanics · Physics 2020-11-18 Paul C Bressloff

This review examines intermittent target search strategies, which combine phases of slow motion, allowing the searcher to detect the target, and phases of fast motion during which targets cannot be detected. We first show that intermittent…

Statistical Mechanics · Physics 2015-05-27 O. Bénichou , C. Loverdo , M. Moreau , R. Voituriez

We address the problem of random search for a target in an environment with space-dependent diffusion coefficient $D(x)$. From a general form of the diffusion differential operator that includes It\^o, Stratonovich, and…

Statistical Mechanics · Physics 2023-08-24 M. A. F. dos Santos , L. Menon , C. Anteneodo

Random walks are basic diffusion processes on networks and have applications in, for example, searching, navigation, ranking, and community detection. Recent recognition of the importance of temporal aspects on networks spurred studies of…

Physics and Society · Physics 2015-01-14 Leo Speidel , Renaud Lambiotte , Kazuyuki Aihara , Naoki Masuda

Consider a species whose population density solves the steady diffusive logistic equation in a heterogeneous environment modeled with the help of a spatially non constant coefficient standing for a resources distribution in a given box. We…

Analysis of PDEs · Mathematics 2018-07-25 Idriss Mazari , Grégoire Nadin , Yannick Privat

We study the diffusive transport of Markovian random walks on arbitrary networks with stochastic resetting to multiple nodes. We deduce analytical expressions for the stationary occupation probability and for the mean and global first…

Statistical Mechanics · Physics 2021-06-16 Fernanda H. González , Alejandro P. Riascos , Denis Boyer

Motivated by programmatic advertising optimization, we consider the task of sequentially allocating budget across a set of resources. At every time step, a feasible allocation is chosen and only a corresponding random return is observed.…

Artificial Intelligence · Computer Science 2024-10-02 Juliette Achddou , Olivier Cappe , Aurélien Garivier