1,723 research outputs found
Evolution of Coordination in Social Networks: A Numerical Study
Coordination games are important to explain efficient and desirable social
behavior. Here we study these games by extensive numerical simulation on
networked social structures using an evolutionary approach. We show that local
network effects may promote selection of efficient equilibria in both pure and
general coordination games and may explain social polarization. These results
are put into perspective with respect to known theoretical results. The main
insight we obtain is that clustering, and especially community structure in
social networks has a positive role in promoting socially efficient outcomes.Comment: preprint submitted to IJMP
Cooperation, Norms, and Revolutions: A Unified Game-Theoretical Approach
Cooperation is of utmost importance to society as a whole, but is often
challenged by individual self-interests. While game theory has studied this
problem extensively, there is little work on interactions within and across
groups with different preferences or beliefs. Yet, people from different social
or cultural backgrounds often meet and interact. This can yield conflict, since
behavior that is considered cooperative by one population might be perceived as
non-cooperative from the viewpoint of another.
To understand the dynamics and outcome of the competitive interactions within
and between groups, we study game-dynamical replicator equations for multiple
populations with incompatible interests and different power (be this due to
different population sizes, material resources, social capital, or other
factors). These equations allow us to address various important questions: For
example, can cooperation in the prisoner's dilemma be promoted, when two
interacting groups have different preferences? Under what conditions can costly
punishment, or other mechanisms, foster the evolution of norms? When does
cooperation fail, leading to antagonistic behavior, conflict, or even
revolutions? And what incentives are needed to reach peaceful agreements
between groups with conflicting interests?
Our detailed quantitative analysis reveals a large variety of interesting
results, which are relevant for society, law and economics, and have
implications for the evolution of language and culture as well
Evolutionary Dynamics of Populations with Conflicting Interactions: Classification and Analytical Treatment Considering Asymmetry and Power
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 or cooperation of interacting entities will occur, be it spins,
particles, bacteria, animals, or humans. Here, we analyze the case, where the
entities are heterogeneous, particularly the case of two populations with
conflicting interactions and two possible states. For such systems, explicit
mathematical formulas will be determined for the stationary solutions and the
associated eigenvalues, which determine their stability. In this way, four
different types of system dynamics can be classified, and the various kinds of
phase transitions between them will be discussed. While these results are
interesting from a physics point of view, they are also relevant for social,
economic, and biological systems, as they allow one to understand conditions
for (1) the breakdown of cooperation, (2) the coexistence of different
behaviors ("subcultures"), (2) the evolution of commonly shared behaviors
("norms"), and (4) the occurrence of polarization or conflict. We point out
that norms have a similar function in social systems that forces have in
physics
Non-equilibrium phase transition in negotiation dynamics
We introduce a model of negotiation dynamics whose aim is that of mimicking
the mechanisms leading to opinion and convention formation in a population of
individuals. The negotiation process, as opposed to ``herding-like'' or
``bounded confidence'' driven processes, is based on a microscopic dynamics
where memory and feedback play a central role. Our model displays a
non-equilibrium phase transition from an absorbing state in which all agents
reach a consensus to an active stationary state characterized either by
polarization or fragmentation in clusters of agents with different opinions. We
show the exystence of at least two different universality classes, one for the
case with two possible opinions and one for the case with an unlimited number
of opinions. The phase transition is studied analytically and numerically for
various topologies of the agents' interaction network. In both cases the
universality classes do not seem to depend on the specific interaction
topology, the only relevant feature being the total number of different
opinions ever present in the system.Comment: 4 pages, 4 figure
Crises and collective socio-economic phenomena: simple models and challenges
Financial and economic history is strewn with bubbles and crashes, booms and
busts, crises and upheavals of all sorts. Understanding the origin of these
events is arguably one of the most important problems in economic theory. In
this paper, we review recent efforts to include heterogeneities and
interactions in models of decision. We argue that the Random Field Ising model
(RFIM) indeed provides a unifying framework to account for many collective
socio-economic phenomena that lead to sudden ruptures and crises. We discuss
different models that can capture potentially destabilising self-referential
feedback loops, induced either by herding, i.e. reference to peers, or
trending, i.e. reference to the past, and account for some of the phenomenology
missing in the standard models. We discuss some empirically testable
predictions of these models, for example robust signatures of RFIM-like herding
effects, or the logarithmic decay of spatial correlations of voting patterns.
One of the most striking result, inspired by statistical physics methods, is
that Adam Smith's invisible hand can badly fail at solving simple coordination
problems. We also insist on the issue of time-scales, that can be extremely
long in some cases, and prevent socially optimal equilibria to be reached. As a
theoretical challenge, the study of so-called "detailed-balance" violating
decision rules is needed to decide whether conclusions based on current models
(that all assume detailed-balance) are indeed robust and generic.Comment: Review paper accepted for a special issue of J Stat Phys; several
minor improvements along reviewers' comment
Bounded Confidence under Preferential Flip: A Coupled Dynamics of Structural Balance and Opinions
In this work we study the coupled dynamics of social balance and opinion
formation. We propose a model where agents form opinions under bounded
confidence, but only considering the opinions of their friends. The signs of
social ties -friendships and enmities- evolve seeking for social balance,
taking into account how similar agents' opinions are. We consider both the case
where opinions have one and two dimensions. We find that our dynamics produces
the segregation of agents into two cliques, with the opinions of agents in one
clique differing from those in the other. Depending on the level of bounded
confidence, the dynamics can produce either consensus of opinions within each
clique or the coexistence of several opinion clusters in a clique. For the
uni-dimensional case, the opinions in one clique are all below the opinions in
the other clique, hence defining a "left clique" and a "right clique". In the
two-dimensional case, our numerical results suggest that the two cliques are
separated by a hyperplane in the opinion space. We also show that the
phenomenon of unidimensional opinions identified by DeMarzo, Vayanos and
Zwiebel (Q J Econ 2003) extends partially to our dynamics. Finally, in the
context of politics, we comment about the possible relation of our results to
the fragmentation of an ideology and the emergence of new political parties.Comment: 8 figures, PLoS ONE 11(10): e0164323, 201
Role of feedback and broadcasting in the naming game
The naming game (NG) describes the agreement dynamics of a population of
agents that interact locally in a pairwise fashion, and in recent years
statistical physics tools and techniques have greatly contributed to shed light
on its rich phenomenology. Here we investigate in details the role played by
the way in which the two agents update their states after an interaction. We
show that slightly modifying the NG rules in terms of which agent performs the
update in given circumstances (i.e. after a success) can either alter
dramatically the overall dynamics or leave it qualitatively unchanged. We
understand analytically the first case by casting the model in the broader
framework of a generalized NG. As for the second case, on the other hand, we
note that the modified rule reproducing the main features of the usual NG
corresponds in fact to a simplification of it consisting in the elimination of
feedback between the agents. This allows us to introduce and study a very
natural broadcasting scheme on networks that can be potentially relevant for
different applications, such as the design and implementation of autonomous
sensor networks, as pointed out in the recent literature.Comment: 7 pages, 6 figure
Self-organization in Communicating Groups: the emergence of coordination, shared references and collective intelligence\ud
The present paper will sketch the basic ideas of the complexity paradigm, and then apply them to social systems, and in particular to groups of communicating individuals who together need to agree about how to tackle some problem or how to coordinate their actions. I will elaborate these concepts to provide an integrated foundation for a theory of self-organization, to be understood as a non-linear process of spontaneous coordination between actions. Such coordination will be shown to consist of the following components: alignment, division of labor, workflow and aggregation. I will then review some paradigmatic simulations and experiments that illustrate the alignment of references and communicative conventions between communicating agents. Finally, the paper will summarize the preliminary results of a series of experiments that I devised in order to observe the emergence of collective intelligence within a communicating group, and interpret these observations in terms of alignment, division of labor and workflow
The Emergence of Consensus: a primer
The origin of population-scale coordination has puzzled philosophers and scientists for centuries. Recently, game theory, evolutionary approaches and complex systems science have provided quantitative insights on the mechanisms of social consensus. This paper overviews the main dimensions over which the debate has unfolded and discusses some representative results, with a focus on those situations in which consensus emerges `spontaneously' in absence of centralised institutions. Covered topics include the macroscopic consequences of the different microscopic rules of behavioural contagion, the role of social networks, and the mechanisms that prevent the formation of a consensus or alter it after it has emerged. Special attention is devoted to the recent wave of experiments on the emergence of consensus in social systems
In-depth analysis of the Naming Game dynamics: the homogeneous mixing case
Language emergence and evolution has recently gained growing attention
through multi-agent models and mathematical frameworks to study their behavior.
Here we investigate further the Naming Game, a model able to account for the
emergence of a shared vocabulary of form-meaning associations through
social/cultural learning. Due to the simplicity of both the structure of the
agents and their interaction rules, the dynamics of this model can be analyzed
in great detail using numerical simulations and analytical arguments. This
paper first reviews some existing results and then presents a new overall
understanding.Comment: 30 pages, 19 figures (few in reduced definition). In press in IJMP
- …