English
Related papers

Related papers: Playing With Population Protocols

200 papers

In this paper, we deal with some specific domains of applications to game theory. This is one of the major class of models in the new approaches of modelling in the economic domain. For that, we use genetic automata which allow to buid…

Multiagent Systems · Computer Science 2007-12-17 Rawan Ghnemat , Khalaf Khatatneh , Saleh Oqeili , Cyrille Bertelle , Gérard Henry Edmond Duchamp

Objective: The study investigates the effect on cooperation in multiplayer games, when the population from which all individuals are drawn is structured - i.e. when a given individual is only competing with a small subset of the entire…

Computer Science and Game Theory · Computer Science 2016-02-08 Kaare B. Mikkelsen , Lars A. Bach

Epidemiological models are an important tool in coping with epidemics, as they offer a forecast, even if often simplistic, of the behavior of the disease in the population. This allows responsible health agencies to organize themselves and…

Populations and Evolution · Quantitative Biology 2023-08-03 Eliza Maria Ferreira , Ricardo Edem Ferreira , Chiara Mocenni

We study a modified version of the Naming Game, a recently introduced model which describes how shared vocabulary can emerge spontaneously in a population without any central control. In particular, we introduce a new mechanism that allows…

Physics and Society · Physics 2009-11-13 Edgardo Brigatti

We partially modify the rules of the Minority Game (MG) by introducing some degree of local information in the game, which is only available for some agents, called the interacting agents. Our work shows that, for small values of the new…

Statistical Mechanics · Physics 2009-11-10 Ines Caridi , Horacio Ceva

In this paper, we study a model of network formation in large populations. Each agent can choose the strength of interaction (i.e. connection) with other agents to find a Nash equilibrium. Different from the recently-developed theory of…

Optimization and Control · Mathematics 2025-08-07 Gokce Dayanikli , Mathieu Lauriere

In this work, our goal is to train agents that can coordinate with seen, unseen as well as human partners in a multi-agent communication environment involving natural language. Previous work using a single set of agents has shown great…

Machine Learning · Computer Science 2022-10-25 Abhinav Gupta , Marc Lanctot , Angeliki Lazaridou

In Mean Field Games of Controls, the dynamics of the single agent is influenced not only by the distribution of the agents, as in the classical theory, but also by the distribution of their optimal strategies. In this paper, we study…

Analysis of PDEs · Mathematics 2023-02-01 Fabio Camilli , Claudio Marchi

In this paper we investigate the computational power of Population Protocols (PP) under some unreliable and/or weaker interaction models. More precisely, we focus on two features related to the power of interactions: omission failures and…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-03 Giuseppe Antonio Di Luna , Paola Flocchini , Taisuke Izumi , Tomoko Izumi , Nicola Santoro , Giovanni Viglietta

The central problems in social sciences concern the social and psychological mechanisms and conditions required for the emergence and stability of human groups. The present article is dedicated to the problem of stability of human groups.…

Social and Information Networks · Computer Science 2016-05-10 Vladislav B. Kovchegov

We consider the problem of the evolution of a code within a structured population of agents. The agents try to maximise their information about their environment by acquiring information from the outputs of other agents in the population. A…

Multiagent Systems · Computer Science 2015-05-18 Andres C. Burgos , Daniel Polani

Economic ensembles can be modeled as networks of interacting agents whose be-haviors are described in terms of game theory. The evolutionary paradigm has been applied to two-person games to discover strategies in this context.…

Condensed Matter · Physics 2007-05-23 Wan Ahmad Tajuddin Wan Abdullah

The aim of this manuscript is to contain the arguments and define the theoretical objects for building a general framework to model population dynamics from the ground up, relying mainly on the probabilistic landscapes defining the dynamics…

Populations and Evolution · Quantitative Biology 2023-04-26 Gui Araujo

The spread of new ideas, behaviors or technologies has been extensively studied using epidemic models. Here we consider a model of diffusion where the individuals' behavior is the result of a strategic choice. We study a simple coordination…

Probability · Mathematics 2015-03-17 Marc Lelarge

Epidemiological models increasingly rely on self-reported behavioral data such as vaccination status, mask usage, and social distancing adherence to forecast disease transmission and assess the impact of non-pharmaceutical interventions…

Computer Science and Game Theory · Computer Science 2026-02-24 Yiqi Su , Christo Kurisummoottil Thomas , Walid Saad , Bud Mishra , Naren Ramakrishnan

Evolutionary game theory has been successfully used to investigate the dynamics of systems, in which many entities have competitive interactions. From a physics point of view, it is interesting to study conditions under which a coordination…

Physics and Society · Physics 2015-05-14 Dirk Helbing , Anders Johansson

We study here the dynamics (and stability) of Probabilistic Population Protocols, via the differential equations approach. We provide a quite general model and we show that it includes the model of Angluin et. al. in the case of very large…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-07-02 Ioannis Chatzigiannakis , Paul G. Spirakis

We introduce a new model involving TU-games and exogenous structures. Specifically, we consider that each player in a population can choose an element in a strategy set and that, for every possible strategy profile, a TU-game is associated…

Computer Science and Game Theory · Computer Science 2024-02-09 M. Gloria Fiestras-Janeiro , Ignacio García-Jurado , Ana Meca , Manuel A. Mosquera

Evolutionary game dynamics in structured populations has been extensively explored in past decades. However, most previous studies assume that payoffs of individuals are fully determined by the strategic behaviors of interacting parties and…

Populations and Evolution · Quantitative Biology 2019-06-19 Qi Su , Lei Zhou , Long Wang

In this work, we initiate the study of \emph{smoothed analysis} of population protocols. We consider a population protocol model where an adaptive adversary dictates the interactions between agents, but with probability $p$ every such…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-27 Gregory Schwartzman , Yuichi Sudo