English
Related papers

Related papers: Stochastic Stability in Schelling's Segregation Mo…

200 papers

We study the asymptotic behaviors of stochastic cell fate decision between proliferation and differentiation. We propose a model of a self-replicating Langevin system, where cells choose their fate (i.e. proliferation or differentiation)…

Statistical Mechanics · Physics 2017-07-12 Hiroki Yamaguchi , Kyogo Kawaguchi , Takahiro Sagawa

We propose a calibrated two-dimensional cellular automaton model to simulate pedestrian motion behavior. It is a v=4 (3) model with exclusion statistics and random shuffled dynamics. The underlying regular grid structure results in a…

Physics and Society · Physics 2021-04-01 Michael Schultz , Hartmut Fricke

We consider a class of stochastic dynamical systems, called piecewise deterministic Markov processes, with states $(x, \s)\in \O\times \G$, $\O$ being a region in $\bbR^d$ or the $d$--dimensional torus, $\G$ being a finite set. The…

Statistical Mechanics · Physics 2009-02-25 Alessandra Faggionato , Davide Gabrielli , Marco Ribezzi Crivellari

This article presents the long-term behaviour analysis of Stochastic Diffusion Search (SDS), a distributed agent-based system for best-fit pattern matching. SDS operates by allocating simple agents into different regions of the search…

Artificial Intelligence · Computer Science 2007-05-23 Slawomir J. Nasuto , Mark J. Bishop

We analyze the Schelling model of segregation in which a society of n individuals live in a ring. Each individual is one of two races and is only satisfied with his location so long as at least half his 2w nearest neighbors are of the same…

Computer Science and Game Theory · Computer Science 2012-03-30 Christina Brandt , Nicole Immorlica , Gautam Kamath , Robert Kleinberg

'Rich get richer' rule comforts previously often chosen actions. What is happening to the evolution of individual inclinations to choose an action when agents do interact ? Interaction tends to homogenize while each individual dynamics…

Probability · Mathematics 2020-08-05 Irene Crimaldi , Pierre-Yves Louis , Ida Germana Minelli

Traditional evolutionary game theory describes how certain strategy spreads throughout the system where individual player imitates the most successful strategy among its neighborhood. Accordingly, player doesn't have own authority to change…

Multiagent Systems · Computer Science 2016-04-14 Sundong Kim , Jin-Jae Lee

The state of many physical, biological and socio-technical systems evolves by combining smooth local transitions and abrupt resetting events to a set of reference values. The inclusion of the resetting mechanism not only provides the…

Statistical Mechanics · Physics 2022-12-21 Oriol Artime

A group behavior of a heterogeneous multi-agent system is studied which obeys an "average of individual vector fields" under strong couplings among the agents. Under stability of the averaged dynamics (not asking stability of individual…

Systems and Control · Electrical Eng. & Systems 2021-09-21 Jin Gyu Lee , Hyungbo Shim

Model predictive control strategies require to solve in an sequential manner, many, possibly non-convex, optimization problems. In this work, we propose an interacting stochastic agent system to solve those problems. The agents evolve in…

Optimization and Control · Mathematics 2023-12-21 Giacomo Borghi , Michael Herty

In social dilemmas self-interested learning agents face the choice between the societal benefit of cooperation and the immediate reward of defection. Significant evidence exists on the benefits of assortment mechanisms such as partner…

Multiagent Systems · Computer Science 2026-05-19 Benedict Russell , Chin-wing Leung , Paolo Turrini

We consider an agent-based model in which two types of agents interact locally over a graph and have a common intolerance threshold $\tau$ for changing their types with exponentially distributed waiting times. The model is equivalent to an…

Social and Information Networks · Computer Science 2018-01-08 Hamed Omidvar , Massimo Franceschetti

Mathematical models of stem cell differentiation are commonly based upon the concept of subsequent cell fate decisions, each controlled by a gene regulatory network. These networks exhibit a multistable behavior and cause the system to…

Quantitative Methods · Quantitative Biology 2011-07-06 Christian Breindl , Daniella Schittler , Steffen Waldherr , Frank Allgöwer

A discrete time stochastic model for a multiagent system given in terms of a large collection of interacting Markov chains is studied. The evolution of the interacting particles is described through a time inhomogeneous transition…

Probability · Mathematics 2011-06-17 Amarjit Budhiraja , Pierre Del Moral , Sylvain Rubenthaler

An alternate Lagrangian scheme at discrete times is proposed for the approximation of a nonlinear continuity equation arising as a mean-field limit of spatially inhomogeneous evolutionary games, describing the evolution of a system of…

Analysis of PDEs · Mathematics 2020-05-25 Stefano Almi , Marco Morandotti , Francesco Solombrino

In this paper, a multi-agent coordination problem with steady-state regulation constraints is investigated for a class of nonlinear systems. Unlike existing leader-following coordination formulations, the reference signal is not given by a…

Systems and Control · Computer Science 2017-08-15 Yutao Tang , Peng Yi

We study the dynamics of individual agents in some kinetic models of wealth exchange, particularly, the models with savings. For the model with uniform savings, agents perform simple random walks in the "wealth space". On the other hand, we…

Physics and Society · Physics 2011-01-04 Arnab Chatterjee , Parongama Sen

A stochastic model for a mobile network is studied. Users enter the network, and then perform independent Markovian routes between nodes where they receive service according to the Processor-Sharing policy. Once their service requirement is…

Probability · Mathematics 2010-01-14 Florian Simatos , Danielle Tibi

A generic property of biological, social and economical networks is their ability to evolve in time, creating and suppressing interactions. We approach this issue within the framework of an adaptive network of agents playing a Prisoner's…

Adaptation and Self-Organizing Systems · Physics 2014-10-20 Martin G. Zimmermann , Victor M. Eguiluz , Maxi San Miguel

The theory of learning in games has extensively studied situations where agents respond dynamically to each other by optimizing a fixed utility function. However, in many settings of interest, agent utility functions themselves vary as a…

Multiagent Systems · Computer Science 2021-10-01 Brandon C. Collins , Lisa Hines , Gia Barboza , Philip N. Brown