English
Related papers

Related papers: Exact time-dependent dynamics of discrete binary c…

200 papers

We address the problem of a participatory decision-making process where a shared priority list of alternatives has to be obtained while avoiding inconsistent decisions. An agent-based model (ABM) is proposed to mimic this process in…

Physics and Society · Physics 2016-11-23 Michela Le Pira , Giuseppe Inturri , Matteo Ignaccolo , Alessandro Pluchino , Andrea Rapisarda

In a dynamic matching market, such as a marriage or job market, how should agents balance accepting a proposed match with the cost of continuing their search? We consider this problem in a discrete setting, in which agents have cardinal…

Computer Science and Game Theory · Computer Science 2021-06-16 Ishan Agarwal , Richard Cole , Yixin Tao

There is a rich literature on microscopic models for opinion dynamics; most of them fall into one of two categories - agent-based models or differential equation models - with a general understanding that the two are connected in certain…

Dynamical Systems · Mathematics 2023-11-16 Andrew Nugent , Susana N Gomes , Marie-Therese Wolfram

Direct democracy is often proposed as a possible solution to the 21st-century problems of democracy. However, this suggestion clashes with the size and complexity of 21st-century societies, entailing an excessive cognitive burden on voters,…

Artificial Intelligence · Computer Science 2018-07-11 Umberto Grandi

Understanding the evolutionary dynamics of reinforcement learning under multi-agent settings has long remained an open problem. While previous works primarily focus on 2-player games, we consider population games, which model the strategic…

Multiagent Systems · Computer Science 2020-06-30 Shuyue Hu , Chin-Wing Leung , Ho-fung Leung , Harold Soh

We develop a continuous-time peer-effect discrete choice model where peers that affect the preferences of a given agent are randomly selected based on their previous choices. We characterize the equilibrium behavior and study the empirical…

Econometrics · Economics 2025-11-27 Nail Kashaev , Natalia Lazzati

Modeling and control of agent-based models is twice cursed by the dimensionality of the problem, as both the number of agents and their state space dimension can be large. Even though the computational barrier posed by a large ensemble of…

Optimization and Control · Mathematics 2025-07-16 Giacomo Albi , Sara Bicego , Dante Kalise

Collective adaptation, whether in innovation adoption, pro-environmental or organizational change, emerges from the interplay between individual decisions and social influence. Agent-based modeling provides a useful tool for studying such…

Physics and Society · Physics 2025-10-29 Angelika Abramiuk-Szurlej , Katarzyna Sznajd-Weron

In decision support systems, it is essential to get a candidate solution fast, even if it means resorting to an approximation. This constraint introduces a scalability requirement with regard to the kind of heuristics which can be used in…

Multiagent Systems · Computer Science 2014-05-22 D. Krzywicki , Ł. Faber , A. Byrski , M. Kisiel-Dorohinicki

The conventional voter model is modified so that an agent's switching rate depends on the `age' of the agent, that is, the time since the agent last switched opinion. In contrast to previous work, age is continuous in the present model. We…

Physics and Society · Physics 2024-08-01 Joseph W. Baron , Antonio F. Peralta , Tobias Galla , Raul Toral

This work introduces an online Bayesian game-theoretic method for behavior identification in multi-agent dynamical systems. By casting Hamilton-Jacobi-Bellman optimality conditions as linear-in-parameter residuals, the method enables fast…

Systems and Control · Electrical Eng. & Systems 2026-01-09 Francesco Bianchin , Robert Lefringhausen , Sandra Hirche

We present a full stochastic description of the pair approximation scheme to study binary-state dynamics on heterogeneous networks. Within this general approach, we obtain a set of equations for the dynamical correlations, fluctuations and…

Physics and Society · Physics 2018-11-05 A. F. Peralta , A. Carro , M. San Miguel , R. Toral

We integrate dual-process theories of human cognition with evolutionary game theory to study the evolution of automatic and controlled decision-making processes. We introduce a model where agents who make decisions using either automatic or…

Dynamical Systems · Mathematics 2015-07-07 Danielle F. P. Toupo , Steven H. Strogatz , Jonathan D. Cohen , David G. Rand

We consider a stochastic individual based model where each predator searches during a random time and then manipulates its prey or rests. The time distributions may be non-exponential. An age structure allows to describe these interactions…

Dynamical Systems · Mathematics 2021-03-31 Vincent Bansaye , Bertand Cloez

Inspired by successful biological collective decision mechanisms such as honey bees searching for a new colony or the collective navigation of fish schools, we consider a mean field games (MFG)-like scenario where a large number of agents…

Systems and Control · Computer Science 2016-01-26 Rabih Salhab , Roland P. Malhamé , Jerome Le Ny

We consider a model where an agent has a repeated decision to make and wishes to maximize their total payoff. Payoffs are influenced by an action taken by the agent, but also an unknown state of the world that evolves over time. Before…

Computer Science and Game Theory · Computer Science 2021-01-20 Nicole Immorlica , Ian Kash , Brendan Lucier

The problem of multi-agent learning and adaptation has attracted a great deal of attention in recent years. It has been suggested that the dynamics of multi agent learning can be studied using replicator equations from population biology.…

Machine Learning · Computer Science 2011-09-26 Aram Galstyan

We study the policy evaluation problem in multi-agent reinforcement learning where a group of agents, with jointly observed states and private local actions and rewards, collaborate to learn the value function of a given policy via local…

Optimization and Control · Mathematics 2021-11-08 Dongsheng Ding , Xiaohan Wei , Zhuoran Yang , Zhaoran Wang , Mihailo R. Jovanović

A current paradigm in computer simulation studies of social sciences problems by physicists is the emergence of consensus. The question is to establish when the dynamics of a set of interacting agents that can choose among several options…

Physics and Society · Physics 2007-09-25 Maxi San Miguel , Víctor M. Eguíluz , Raúl Toral , Konstantin Klemm

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