-
Contact process for the spread of knowledge
Authors:
Nicolas Lanchier,
Max Mercer,
Hyunsik Yun
Abstract:
This paper is concerned with a natural variant of the contact process modeling the spread of knowledge on the integer lattice. Each site is characterized by its knowledge, measured by a real number ranging from 0 = ignorant to 1 = omniscient. Neighbors interact at rate $λ$, which results in both neighbors attempting to teach each other a fraction $μ$ of their knowledge, and individuals die at rate…
▽ More
This paper is concerned with a natural variant of the contact process modeling the spread of knowledge on the integer lattice. Each site is characterized by its knowledge, measured by a real number ranging from 0 = ignorant to 1 = omniscient. Neighbors interact at rate $λ$, which results in both neighbors attempting to teach each other a fraction $μ$ of their knowledge, and individuals die at rate one, which results in a new individual with no knowledge. Starting with a single omniscient site, our objective is to study whether the total amount of knowledge on the lattice converges to zero (extinction) or remains bounded away from zero (survival). The process dies out when $λ\leq λ_c$ and/or $μ= 0$, where $λ_c$ denotes the critical value of the contact process. In contrast, we prove that, for all $λ> λ_c$, there is a unique phase transition in the direction of $μ$, and for all $μ> 0$, there is a unique phase transition in the direction of $λ$. Our proof of survival relies on block constructions showing more generally convergence of the knowledge to infinity, while our proof of extinction relies on martingale techniques showing more generally an exponential decay of the knowledge.
△ Less
Submitted 21 March, 2025;
originally announced March 2025.
-
Evolutionary games on the lattice: multitype contact process with density-dependent birth rates
Authors:
Jonas Köppl,
Nicolas Lanchier,
Max Mercer
Abstract:
Interacting particle systems of interest in evolutionary game theory introduced in the probability literature consist of variants of the voter model in which each site is occupied by one player. The goal of this paper is to initiate the study of evolutionary games based more realistically on the multitype contact process in which each site is either empty or occupied by a player following one of t…
▽ More
Interacting particle systems of interest in evolutionary game theory introduced in the probability literature consist of variants of the voter model in which each site is occupied by one player. The goal of this paper is to initiate the study of evolutionary games based more realistically on the multitype contact process in which each site is either empty or occupied by a player following one of two possible competing strategies. Like in the symmetric multitype contact process, players have natural death rate one and natural birth rate $λ$. Following the traditional modeling approach of evolutionary game theory, the process also depends on a payoff matrix $A = (a_{ij})$ where $a_{ij}$ represents the payoff a type $i$ player receives from each of its type $j$ neighbors, and the actual birth rate is an increasing function of the payoff. Using various couplings and block constructions, we first prove the existence of a phase transition in the direction of the intra payoff $a_{11}$ or $a_{22}$ while the other three payoffs are fixed. We also look at the behavior near the critical point where all four payoffs are equal to zero, in which case the system reduces to the symmetric multitype contact process. The effects of the intra payoffs $a_{11}$ and $a_{22}$ are studied using various couplings and duality techniques, while the effects of the inter payoffs $a_{12}$ and $a_{21}$ are studied in one dimension using a coupling with the contact process to control the interface between the 1s and the 2s.
△ Less
Submitted 27 December, 2024;
originally announced December 2024.
-
Survival and extinction for a contact process with a density-dependent birth rate
Authors:
Jonas Köppl,
Nicolas Lanchier,
Max Mercer
Abstract:
To study later spatial evolutionary games based on the multitype contact process, we first focus in this paper on the conditions for survival/extinction in the presence of only one strategy, in which case our model consists of a variant of the contact process with a density-dependent birth rate. The players are located on the $d$-dimensional integer lattice, with natural birth rate $λ$ and natural…
▽ More
To study later spatial evolutionary games based on the multitype contact process, we first focus in this paper on the conditions for survival/extinction in the presence of only one strategy, in which case our model consists of a variant of the contact process with a density-dependent birth rate. The players are located on the $d$-dimensional integer lattice, with natural birth rate $λ$ and natural death rate one. The process also depends on a payoff $a_{11} = a$ modeling the effects of the players on each other: while players always die at rate one, the rate at which they give birth is given by $λ$ times the exponential of $a$ times the fraction of occupied sites in their neighborhood. In particular, the birth rate increases with the local density when $a > 0$, in which case the payoff $a$ models mutual cooperation, whereas the birth rate decreases with the local density when $a < 0$, in which case the payoff $a$ models intraspecific competition. Using standard coupling arguments to compare the process with the basic contact process (the particular case $a = 0$), we prove that, for all payoffs $a$, there is a phase transition from extinction to survival in the direction of $λ$. Using various block constructions, we also prove that, for all birth rates $λ$, there is a phase transition in the direction of $a$. This last result is in sharp contrast with the behavior of the nonspatial deterministic mean-field model in which the stability of the extinction state only depends on $λ$. This underlines the importance of space (local interactions) and stochasticity in our model.
△ Less
Submitted 15 April, 2024;
originally announced April 2024.
-
Limiting behavior of a kindness model
Authors:
Nicolas Lanchier,
Max Mercer
Abstract:
This paper is concerned with a stochastic model for the spread of kindness across a social network. Individuals are located on the vertices of a general finite connected graph, and are characterized by their kindness belief. Each individual, say $x$, interacts with each of its neighbors, say $y$, at rate one. The interactions can be kind or unkind, with kind interactions being more likely when the…
▽ More
This paper is concerned with a stochastic model for the spread of kindness across a social network. Individuals are located on the vertices of a general finite connected graph, and are characterized by their kindness belief. Each individual, say $x$, interacts with each of its neighbors, say $y$, at rate one. The interactions can be kind or unkind, with kind interactions being more likely when the kindness belief of the sender $x$ is high. In addition, kind interactions increase the kindness belief of the recipient $y$, whereas unkind interactions decrease its kindness belief. The system also depends on two parameters modeling the impact of kind and unkind interactions, respectively. We prove that, when kind interactions have a larger impact than unkind interactions, the system converges to the purely kind configuration with probability tending to one exponentially fast in the large population limit.
△ Less
Submitted 4 February, 2024;
originally announced February 2024.
-
Deffuant opinion dynamics with attraction and repulsion
Authors:
Nicolas Lanchier,
Max Mercer
Abstract:
In the Deffuant model, individuals are located on the vertices of a graph, and are characterized by their opinion, a number in $[-1, 1]$. The dynamics depends on two parameters: a confidence threshold $θ< 2$ and a convergent parameter $μ_- \leq 1/2$. Neighbors on the graph interact at rate one, which results in no changes if the neighbors disagree by more than $θ$, and a compromise with the opinio…
▽ More
In the Deffuant model, individuals are located on the vertices of a graph, and are characterized by their opinion, a number in $[-1, 1]$. The dynamics depends on two parameters: a confidence threshold $θ< 2$ and a convergent parameter $μ_- \leq 1/2$. Neighbors on the graph interact at rate one, which results in no changes if the neighbors disagree by more than $θ$, and a compromise with the opinions moving toward each other by a factor $μ_-$ if they disagree by less than $θ$ (attraction). The main conjecture about the Deffuant model, which was proved for the process on the integers, states that, for all $μ_- > 0$ and starting from the product measure in which the opinions are uniformly distributed in the interval $[-1, 1]$, there is a phase transition from discordance to consensus at the confidence threshold one. In this paper, we study a natural variant of the model in which neighbors who disagree by more than $θ$ feel more strongly about their own opinion, which is modeled by assuming that the opinions move away from each other by a divergent parameter $μ_+$ (repulsion). We prove, for the process on the integers, the absence of a phase transition even for arbitrarily small $μ_+ > 0$, in the sense that, for every nontrivial choice of $θ$, there is always discordance.
△ Less
Submitted 29 October, 2023;
originally announced October 2023.
-
The contact process with an asymptomatic state
Authors:
Lamia Belhadji,
Nicolas Lanchier,
Max Mercer
Abstract:
In order to understand the cost of a potentially high infectiousness of symptomatic individuals or, on the contrary, the benefit of social distancing, quarantine, etc. in the course of an infectious disease, this paper considers a natural variant of the popular contact process that distinguishes between asymptomatic and symptomatic individuals. Infected individuals all recover at rate one but infe…
▽ More
In order to understand the cost of a potentially high infectiousness of symptomatic individuals or, on the contrary, the benefit of social distancing, quarantine, etc. in the course of an infectious disease, this paper considers a natural variant of the popular contact process that distinguishes between asymptomatic and symptomatic individuals. Infected individuals all recover at rate one but infect nearby individuals at a rate that depends on whether they show the symptoms of the disease or not. Newly infected individuals are always asymptomatic and may or may not show the symptoms before they recover. The analysis of the corresponding mean-field model reveals that, in the absence of local interactions, regardless of the rate at which asymptomatic individuals become symptomatic, there is an epidemic whenever at least one of the infection rates is sufficiently large. In contrast, our analysis of the interacting particle system shows that, when the rate at which asymptomatic individuals become symptomatic is small and the asymptomatic individuals are not infectious, there cannot be an epidemic even when the symptomatic individuals are highly infectious.
△ Less
Submitted 26 April, 2024; v1 submitted 1 August, 2023;
originally announced August 2023.
-
Durrett-Levin spatial model of allelopathy
Authors:
Nicolas Lanchier,
Max Mercer
Abstract:
Allelopathy refers to a type $0/-$ biological interaction that is neutral for a so-called inhibitory species but detrimental for a so-called susceptible species. To model this type of interaction in a spatially-structured environment, Durrett and Levin introduced a variant of the multitype contact process in which the death rate of the susceptible species is density-dependent, increasing with the…
▽ More
Allelopathy refers to a type $0/-$ biological interaction that is neutral for a so-called inhibitory species but detrimental for a so-called susceptible species. To model this type of interaction in a spatially-structured environment, Durrett and Levin introduced a variant of the multitype contact process in which the death rate of the susceptible species is density-dependent, increasing with the local density of the inhibitory species. Their work combines mean-field analysis and simulations of the spatial model, and our main objective is to give rigorous proofs of some of their conjectures. In particular, we give a complete description of the behavior of the mean-field model, including the global stability of the fixed points. Our main results for the interacting particle system show the existence of two regimes depending on the relative fitness of the individuals. When the inhibitory species is the superior competitor, the inhibitory species always wins, whereas when the susceptible species is the superior competitor, the susceptible species wins if and only if the inhibitory effects do not exceed some critical threshold. We also prove that, at least in dimensions $d \geq 3$, the transition between these two regimes is continuous in the sense that, when both species are equally fit, the inhibitory species wins even in the presence of extremely weak inhibitory effects.
△ Less
Submitted 26 May, 2023;
originally announced May 2023.
