Convergence results for two models of interaction

157010-Thumbnail Image.png
Description
I investigate two models interacting agent systems: the first is motivated by the flocking and swarming behaviors in biological systems, while the second models opinion formation in social networks. In each setting, I define natural notions of convergence (to a…

I investigate two models interacting agent systems: the first is motivated by the flocking and swarming behaviors in biological systems, while the second models opinion formation in social networks. In each setting, I define natural notions of convergence (to a ``flock" and to a ``consensus'', respectively), and study the convergence properties of each in the limit as $t \rightarrow \infty$. Specifically, I provide sufficient conditions for the convergence of both of the models, and conduct numerical experiments to study the resulting solutions.
Date Created
2018
Agent

The economics of need-based transfers

156315-Thumbnail Image.png
Description
Need-based transfers (NBTs) are a form of risk-pooling in which binary welfare exchanges

occur to preserve the viable participation of individuals in an economy, e.g. reciprocal gifting

of cattle among East African herders or food sharing among vampire bats. With the

broad goal…

Need-based transfers (NBTs) are a form of risk-pooling in which binary welfare exchanges

occur to preserve the viable participation of individuals in an economy, e.g. reciprocal gifting

of cattle among East African herders or food sharing among vampire bats. With the

broad goal of better understanding the mathematics of such binary welfare and risk pooling,

agent-based simulations are conducted to explore socially optimal transfer policies

and sharing network structures, kinetic exchange models that utilize tools from the kinetic

theory of gas dynamics are utilized to characterize the wealth distribution of an NBT economy,

and a variant of repeated prisoner’s dilemma is analyzed to determine whether and

why individuals would participate in such a system of reciprocal altruism.

From agent-based simulation and kinetic exchange models, it is found that regressive

NBT wealth redistribution acts as a cutting stock optimization heuristic that most efficiently

matches deficits to surpluses to improve short-term survival; however, progressive

redistribution leads to a wealth distribution that is more stable in volatile environments and

therefore is optimal for long-term survival. Homogeneous sharing networks with low variance

in degree are found to be ideal for maintaining community viability as the burden and

benefit of NBTs is equally shared. Also, phrasing NBTs as a survivor’s dilemma reveals

parameter regions where the repeated game becomes equivalent to a stag hunt or harmony

game, and thus where cooperation is evolutionarily stable.
Date Created
2018
Agent

Jump Dynamics

133983-Thumbnail Image.png
Description
There are multiple mathematical models for alignment of individuals moving within a group. In a first class of models, individuals tend to relax their velocity toward the average velocity of other nearby neighbors. These types of models are motivated by…

There are multiple mathematical models for alignment of individuals moving within a group. In a first class of models, individuals tend to relax their velocity toward the average velocity of other nearby neighbors. These types of models are motivated by the flocking behavior exhibited by birds. Another class of models have been introduced to describe rapid changes of individual velocity, referred to as jump, which better describes behavior of smaller agents (e.g. locusts, ants). In the second class of model, individuals will randomly choose to align with another nearby individual, matching velocities. There are several open questions concerning these two type of behavior: which behavior is the most efficient to create a flock (i.e. to converge toward the same velocity)? Will flocking still emerge when the number of individuals approach infinity? Analysis of these models show that, in the homogeneous case where all individuals are capable of interacting with each other, the variance of the velocities in both the jump model and the relaxation model decays to 0 exponentially for any nonzero number of individuals. This implies the individuals in the system converge to an absorbing state where all individuals share the same velocity, therefore individuals converge to a flock even as the number of individuals approach infinity. Further analysis focused on the case where interactions between individuals were determined by an adjacency matrix. The second eigenvalues of the Laplacian of this adjacency matrix (denoted ƛ2) provided a lower bound on the rate of decay of the variance. When ƛ2 is nonzero, the system is said to converge to a flock almost surely. Furthermore, when the adjacency matrix is generated by a random graph, such that connections between individuals are formed with probability p (where 0

1/N. ƛ2 is a good estimator of the rate of convergence of the system, in comparison to the value of p used to generate the adjacency matrix..

Date Created
2018-05
Agent

Application of Individual Based Models in Modeding Brain Tumor

Description
Cancer modeling has brought a lot of attention in recent years. It had been proven to be a difficult task to model the behavior of cancer cells, since little about the "rules" a cell follows has been known. Existing models…

Cancer modeling has brought a lot of attention in recent years. It had been proven to be a difficult task to model the behavior of cancer cells, since little about the "rules" a cell follows has been known. Existing models for cancer cells can be generalized into two categories: macroscopic models which studies the tumor structure as a whole, and microscopic models which focus on the behavior of individual cells. Both modeling strategies strive the same goal of creating a model that can be validated with experimental data, and is reliable for predicting tumor growth. In order to achieve this goal, models must be developed based on certain rules that tumor structures follow. This paper will introduce how such rules can be implemented in a mathematical model, with the example of individual based modeling.
Date Created
2016-12
Agent

Incorporating Space and Stochasticity in an Evolutionary Game Theory Model

137407-Thumbnail Image.png
Description
This thesis explores and explains a stochastic model in Evolutionary Game Theory introduced by Dr. Nicolas Lanchier. The model is a continuous-time Markov chain that maps the two-dimensional lattice into the strategy space {1,2}. At every vertex in the grid…

This thesis explores and explains a stochastic model in Evolutionary Game Theory introduced by Dr. Nicolas Lanchier. The model is a continuous-time Markov chain that maps the two-dimensional lattice into the strategy space {1,2}. At every vertex in the grid there is exactly one player whose payoff is determined by its strategy and the strategies of its neighbors. Update times are exponential random variables with parameters equal to the absolute value of the respective cells' payoffs. The model is connected to an ordinary differential equation known as the replicator equation. This differential equation is analyzed to find its fixed points and stability. Then, by simulating the model using Java code and observing the change in dynamics which result from varying the parameters of the payoff matrix, the stochastic model's phase diagram is compared to the replicator equation's phase diagram to see what effect local interactions and stochastic update times have on the evolutionary stability of strategies. It is revealed that in the stochastic model altruistic strategies can be evolutionarily stable, and selfish strategies are only evolutionarily stable if they are more selfish than their opposing strategy. This contrasts with the replicator equation where selfishness is always evolutionarily stable and altruism never is.
Date Created
2013-12
Agent

Evolutionary games as interacting particle systems

154488-Thumbnail Image.png
Description
This dissertation investigates the dynamics of evolutionary games based on the framework of interacting particle systems in which individuals are discrete, space is explicit, and dynamics are stochastic. Its focus is on 2-strategy games played on a d-dimensional integer…

This dissertation investigates the dynamics of evolutionary games based on the framework of interacting particle systems in which individuals are discrete, space is explicit, and dynamics are stochastic. Its focus is on 2-strategy games played on a d-dimensional integer lattice with a range of interaction M. An overview of related past work is given along with a summary of the dynamics in the mean-field model, which is described by the replicator equation. Then the dynamics of the interacting particle system is considered, first when individuals are updated according to the best-response update process and then the death-birth update process. Several interesting results are derived, and the differences between the interacting particle system model and the replicator dynamics are emphasized. The terms selfish and altruistic are defined according to a certain ordering of payoff parameters. In these terms, the replicator dynamics are simple: coexistence occurs if both strategies are altruistic; the selfish strategy wins if one strategy is selfish and the other is altruistic; and there is bistability if both strategies are selfish. Under the best-response update process, it is shown that there is no bistability region. Instead, in the presence of at least one selfish strategy, the most selfish strategy wins, while there is still coexistence if both strategies are altruistic. Under the death-birth update process, it is shown that regardless of the range of interactions and the dimension, regions of coexistence and bistability are both reduced. Additionally, coexistence occurs in some parameter region for large enough interaction ranges. Finally, in contrast with the replicator equation and the best-response update process, cooperators can win in the prisoner's dilemma for the death-birth process in one-dimensional nearest-neighbor interactions.
Date Created
2016
Agent

Swarming in bounded domains

154089-Thumbnail Image.png
Description
Swarms of animals, fish, birds, locusts etc. are a common occurrence but their coherence and method of organization poses a major question for mathematics and biology.The Vicsek and the Attraction-Repulsion are two models that have been proposed to…

Swarms of animals, fish, birds, locusts etc. are a common occurrence but their coherence and method of organization poses a major question for mathematics and biology.The Vicsek and the Attraction-Repulsion are two models that have been proposed to explain the emergence of collective motion. A major issue for the Vicsek Model is that its particles are not attracted to each other, leaving the swarm with alignment in velocity but without spatial coherence. Restricting the particles to a bounded domain generates global spatial coherence of swarms while maintaining velocity alignment. While individual particles are specularly reflected at the boundary, the swarm as a whole is not. As a result, new dynamical swarming solutions are found.

The Attraction-Repulsion Model set with a long-range attraction and short-range repulsion interaction potential typically stabilizes to a well-studied flock steady state solution. The particles for a flock remain spatially coherent but have no spatial bound and explore all space. A bounded domain with specularly reflecting walls traps the particles within a specific region. A fundamental refraction law for a swarm impacting on a planar boundary is derived. The swarm reflection varies from specular for a swarm dominated by

kinetic energy to inelastic for a swarm dominated by potential energy. Inelastic collisions lead to alignment with the wall and to damped pulsating oscillations of the swarm. The fundamental refraction law provides a one-dimensional iterative map that allows for a prediction and analysis of the trajectory of the center of mass of a flock in a channel and a square domain.

The extension of the wall collisions to a scattering experiment is conducted by setting two identical flocks to collide. The two particle dynamics is studied analytically and shows a transition from scattering: diverging flocks to bound states in the form of oscillations or parallel motions. Numerical studies of collisions of flocks show the same transition where the bound states become either a single translating flock or a rotating (mill).
Date Created
2015
Agent

Heterophilious Dynamics Enhances Consensus

129389-Thumbnail Image.png
Description

We review a general class of models for self-organized dynamics based on alignment. The dynamics of such systems is governed solely by interactions among individuals or “agents,” with the tendency to adjust to their “environmental averages.” This, in turn, leads…

We review a general class of models for self-organized dynamics based on alignment. The dynamics of such systems is governed solely by interactions among individuals or “agents,” with the tendency to adjust to their “environmental averages.” This, in turn, leads to the formation of clusters, e.g., colonies of ants, flocks of birds, parties of people, rendezvous in mobile networks, etc. A natural question which arises in this context is to ask when and how clusters emerge through the self-alignment of agents, and what types of “rules of engagement” influence the formation of such clusters. Of particular interest to us are cases in which the self-organized behavior tends to concentrate into one cluster, reflecting a consensus of opinions, flocking of birds, fish, or cells, rendezvous of mobile agents, and, in general, concentration of other traits intrinsic to the dynamics. Many standard models for self-organized dynamics in social, biological, and physical sciences assume that the intensity of alignment increases as agents get closer, reflecting a common tendency to align with those who think or act alike. Moreover, “similarity breeds connection” reflects our intuition that increasing the intensity of alignment as the difference of positions decreases is more likely to lead to a consensus. We argue here that the converse is true: when the dynamics is driven by local interactions, it is more likely to approach a consensus when the interactions among agents increase as a function of their difference in position. Heterophily, the tendency to bond more with those who are different rather than with those who are similar, plays a decisive role in the process of clustering. We point out that the number of clusters in heterophilious dynamics decreases as the heterophily dependence among agents increases. In particular, sufficiently strong heterophilious interactions enhance consensus.

Date Created
2013-11-30
Agent

Clustering and Asymptotic Behavior in Opinion Formation

129430-Thumbnail Image.png
Description

We investigate the long time behavior of models of opinion formation. We consider the case of compactly supported interactions between agents which are also non-symmetric, including for instance the so-called Krause model. Because of the finite range of interaction, convergence…

We investigate the long time behavior of models of opinion formation. We consider the case of compactly supported interactions between agents which are also non-symmetric, including for instance the so-called Krause model. Because of the finite range of interaction, convergence to a unique consensus is not expected in general. We are nevertheless able to prove the convergence to a final equilibrium state composed of possibly several local consensus. This result had so far only been conjectured through numerical evidence. Because of the non-symmetry in the model, the analysis is delicate and is performed in two steps: First using entropy estimates to prove the formation of stable clusters and then studying the evolution in each cluster. We study both discrete and continuous in time models and give rates of convergence when those are available.

Date Created
2014-12-01
Agent
Subscribe to Motsch, Sebastien