English
Related papers

Related papers: Analysis of Large Urn Models with Local Mean-Field…

200 papers

Consider the multicolored urn model where, after every draw, balls of the different colors are added to the urn in a proportion determined by a given stochastic replacement matrix. We consider some special replacement matrices which are not…

Probability · Mathematics 2009-02-09 Arup Bose , Amites Dasgupta , Krishanu Maulik

In classical urn models, one usually draws one ball with replacement at each time unit and then adds one ball of the same colour. Given a weight sequence $(w_k)_{k\in\N}$, the probability of drawing a ball of a certain colour is…

Probability · Mathematics 2012-01-18 Mickaël Launay

Consider a number, finite or not, of urns each with fixed capacity $r$ and balls randomly distributed among them. An overflow is the number of balls that are assigned to urns that already contain $r$ balls. When $r=1$, using analytic…

Probability · Mathematics 2019-05-17 Raul Gouet , Paweł Hitczenko , Jacek Wesołowski

A P\'olya urn process is a Markov chain that models the evolution of an urn containing some coloured balls, the set of possible colours being $\{1,\ldots,d\}$ for $d\in \mathbb{N}$. At each time step, a random ball is chosen uniformly in…

Probability · Mathematics 2017-03-13 Cécile Mailler , Jean-François Marckert

This article describes a purely analytic approach to urn models of the generalized or extended P\'olya-Eggenberger type, in the case of two types of balls and constant ``balance,'' that is, constant row sum. The treatment starts from a…

Probability · Mathematics 2007-05-23 Philippe Flajolet , Joaquim Gabarro , Helmut Pekari

This paper studies a very general urn model stimulated by designs in clinical trials, where the number of balls of different types added to the urn at trial n depends on a random outcome directed by the composition at trials 1,2,...,n-1.…

Probability · Mathematics 2007-05-23 Zhi-Dong Bai , Feifang Hu

We define a stochastic reaction-diffusion process that describes a consensus formation in a non-sedentary population. The process is a diffusive version of the Majority Vote model, where the state update follows two stages: in the first…

Statistical Mechanics · Physics 2022-03-14 J. R. S. Lima , F. W. S. Lima , T. F. A. Alves , G. A. Alves , A. Macedo-Filho

In this paper we are concerned with a generalized $N$-urn Ehrenfest model, where balls keeps independent random walks between $N$ boxes uniformly laid on $[0, 1]$. After a proper scaling of the transition rates function of the aforesaid…

Probability · Mathematics 2020-10-20 Xiaofeng Xue

An ensemble of classical subsystems interacting with surrounding particles has been considered. In general case, a phase volume of the subsystems ensemble was shown to be a function of time. The evolutional equations of the ensemble are…

Statistical Mechanics · Physics 2015-06-24 S. R. Sharov

Deterministic models of vegetation often summarize, at a macroscopic scale, a multitude of intrinsically random events occurring at a microscopic scale. We bridge the gap between these scales by demonstrating convergence to a mean-field…

Dynamical Systems · Mathematics 2021-05-20 Denis D. Patterson , Simon A. Levin , A. Carla Staver , Jonathan D. Touboul

We establish an algebraic rate of convergence in the large number of players limit of the value functions of N-particle stochastic control problems towards the value function of the corresponding McKean-Vlasov problem also known as mean…

Optimization and Control · Mathematics 2023-01-09 Pierre Cardaliaguet , Samuel Daudin , Joe Jackson , Panagiotis Souganidis

We consider a mean-field system of path-dependent stochastic interacting diffusions in random media over a finite time window. The interaction term is given as a function of the empirical measure and is allowed to be non-linear and path…

Probability · Mathematics 2022-03-03 Rangel Baldasso , Alan Pereira , Guilherme Reis

We study the limiting behaviour of the empirical measure of a system of diffusions interacting through their ranks when the number of diffusions tends to infinity. We prove that the limiting dynamics is given by a McKean-Vlasov evolution…

Probability · Mathematics 2010-08-30 Mykhaylo Shkolnikov

The purpose of this paper is to provide a complete probabilistic analysis of a large class of stochastic differential games for which the interaction between the players is of mean-field type. We implement the Mean-Field Games strategy…

Probability · Mathematics 2012-10-23 Rene Carmona , Francois Delarue

The stochastic dynamics of the multi-state voter model is investigated on a class of complex networks made of non-overlapping cliques, each hosting a political candidate and interacting with the others via Erd\H{o}s-R\'enyi links. Numerical…

Physics and Society · Physics 2014-06-10 Filippo Palombi , Simona Toti

We study a multiple-urn version of the Ehrenfest model. In this setting, we denote the n urns by Urn 1 to Urn n, where n>=2. Initially, M balls are randomly placed in the n urns. At each subsequent step, a ball is selected and put into the…

Probability · Mathematics 2022-12-07 Sai Song , Qiang Yao

The aim of this paper is to study the asymptotic behavior of strongly reinforced interacting urns with partial memory sharing. The reinforcement mechanism considered is as follows: draw at each step and for each urn a white or black ball…

Probability · Mathematics 2012-01-10 Mickaël Launay

Though widely used in applications, reinforced random walk on graphs have never been the subject of a valid statistical inference. We develop in this paper a statistical framework for a general two-colored urn model. The probability to draw…

Statistics Theory · Mathematics 2016-10-05 Line Chloé Le Goff , Philippe Soulier

Using generating function methods for diagonalizing the transition matrix in 2-Urn models, we provide a complete classification into solvable and unsolvable subclasses, with further division of the solvable models into the Martingale and…

Physics and Society · Physics 2015-07-10 William Pickering , Chjan Lim

This paper studies a general class of stochastic population processes in which agents interact with one another over a network. Agents update their behaviors in a random and decentralized manner according to a policy that depends only on…

Probability · Mathematics 2023-07-21 Anirudh Sridhar , Soummya Kar