Pasar al contenido principal

PHYSICS APPROACH TO COMPLEXITY IN SOCIO-TECHNICAL SYSTEMS

RTI2018-093732-B-C22

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal de I+D+i Orientado a los Retos de la Sociedad
Convocatoria Proyectos I+D+i Retos de Investigación
Año convocatoria 2018
Plan Estatal 2017-2020 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario AGENCIA ESTATAL CONSEJO SUPERIOR DE INVESTIGACIONES CIENTIFICAS (CSIC)

Resultados relacionados

Resultados totales (Incluyendo duplicados): 15
Encontrada(s) 1 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Effects of mobility and multi-seeding on the propagation of the COVID-19 in Spain

  • Mazzoli, Mattia
  • Mateo, David
  • Hernando de Castro, Alberto
  • Meloni, Sandro
  • Ramasco, José J.
Assessing the impact of mobility on epidemic spreading is of crucial importance for understanding the effect of policies like mass quarantines and selective re-openings. High mobility between areas contribute to the importation of cases, affecting the spread of the disease. While many factors influence local incidence and making it more or less homogeneous with respect to other areas, the importance of multi-seeding has often been overlooked. Multi-seeding occurs when several independent (non-clustered) infected individuals arrive at a susceptible population. This can give rise to autonomous outbreaks that impact separate areas of the contact (social) network. Such mechanism has the potential to boost local incidence and size, making control and tracing measures less effective. In Spain, the high heterogeneity in incidence between similar areas despite the uniform mobility control measures taken suggests that multi-seeding could have played an important role in shaping the spreading of the disease. In this work, we focus on the spreading of SARS-CoV-2 among the $52$ Spanish provinces, showing that local incidence strongly correlates with mobility occurred in the early-stage weeks from and to Madrid, the main mobility hub and where the initial local outbreak unfolded. These results clarify the higher order effects that mobility can have on the evolution of an epidemic and highlight the relevance of its control., M.M. is funded by the Conselleria d’Innovaci´o, Recerca i Turisme of the Government of the Balearic Islands and the European Social Fund with grant code FPI/2090/2018. M.M., S.M. and J.J.R. also acknowledge funding from the project Distancia-COVID (CSICCOVID-19) of the CSIC funded by a contribution of AENA, from the Spanish Ministry of Science, Innovation and Universities, the AEI and FEDER (EU) under the grant PACSS (RTI2018-093732-B-C22) and the Maria de Maeztu program for Units of Excellence in R&D (MDM2017-0711)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Resilience and elasticity of co-evolving information ecosystems

  • Palazzi, María J.
  • Solé-Ribalta, Albert
  • Calleja Solanas, Violeta
  • Meloni, Sandro
  • Plata, Carlos A.
  • Suweis, Samir
  • Borge-Holthoefer, Javier
Human perceptual and cognitive abilities are limited resources. Today, in the age of cheap information --cheap to produce, to manipulate, to disseminate--, this cognitive bottleneck translates into hypercompetition for visibility among actors (individuals, institutions, etc). The same social communication incentive --visibility-- pushes actors to mutualistically interact with specific memes, seeking the virality of their messages. In turn, contents are driven by selective pressure, i.e. the chances to persist and reach widely are tightly subject to changes in the communication environment. In spite of all this complexity, here we show that the underlying architecture of the users-memes interaction in information ecosystems, apparently chaotic and noisy, actually evolves towards emergent patterns, reminiscent of those found in natural ecosystems. In particular we show, through the analysis of empirical, large data streams, that communication networks are structurally elastic, i.e. fluctuating from modular to nested architecture as a response to environmental perturbations (e.g. extraordinary events). We then propose an ecology-inspired modelling framework, bringing to light the precise mechanisms causing the observed dynamical reorganisation. Finally, from numerical simulations, the model predicts --and the data confirm-- that the users' struggle for visibility induces a re-equilibration of the network towards a very constrained organisation: the emergence of self-similar nested arrangements., M.J.P, A.S-R. and J.B-H. acknowledge the support of the Spanish MICINN project PGC2018-096999-A-I00. M.J.P. acknowl-edges as well the support of a doctoral grant from the Universitat Oberta de Catalunya (UOC). S.S. thanks the support of UNIPDthrough ReACT Stars 2018 grant. S.M. and V.C. acknowledge partial financial support from the Agencia Estatal de Investigacion(AEI, Spain) and Fondo Europeo de Desarrollo Regional under Project PACSS Project No. RTI2018-093732-B-C22 (MCIU,AEI/FEDER,UE) and through the María de Maeztu Program for units of Excellence in R&D (MDM-2017-0711)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Anatomy of digital contact tracing: role of age, transmission setting, adoption and case detection

  • Moreno López, Jesús A.
  • Arregui García, Beatriz
  • Bentkowski, Piotr
  • Bioglio, Livio
  • Pinotti, Francesco
  • Boëlle, Pierre-Yves
  • Barrat, Alain
  • Colizza, Vittoria
  • Poletto, Chiara
The efficacy of digital contact tracing against COVID-19 epidemic is debated: smartphone penetration is limited in many countries, non-uniform across age groups, with low coverage among elderly, the most vulnerable to SARS-CoV-2. We developed an agent-based model to precise the impact of digital contact tracing and household isolation on COVID-19 transmission. The model, calibrated on French population, integrates demographic, contact-survey and epidemiological information to describe the risk factors for exposure and transmission of COVID-19. We explored realistic levels of case detection, app adoption, population immunity and transmissibility. Assuming a reproductive ratio R = 2.6 and 50% detection of clinical cases, a ~20% app adoption reduces peak incidence by ~35%. With R = 1.7, >30% app adoption lowers the epidemic to manageable levels. Higher coverage among adults, playing a central role in COVID-19 transmission, yields an indirect benefit for elderly. These results may inform the inclusion of digital contact tracing within a COVID-19 response plan., This study was partially supported by the ANR project DATAREDUX (ANR-19-CE46-0008-01) to AB, VC and PYB; EU H2020 grants MOOD (H2020-874850) to VC, CP, and PYB, and RECOVER (H2020-101003589) to VC; the Municipality of Paris (https://www.paris.fr/) through the programme Emergence(s) to JAML, BAG, PB, FP and CP; the ANR and Fondation de France through the project NoCOV (00105995) to PYB, CP; the Spanish Ministry of Science and Innovation to JAML and BAG, the AEI and FEDER (EU) under the grant PACSS (RTI2018-093732-B-C22) JAML and BAG; the Maria de Maeztu program for Units of Excellence in R&D (MDM-2017-0711) to JAML and BAG., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Resilience and performance of the power grid with high penetration of renewable energy sources: the Balearic Islands as a case study

  • Carreras, Benjamin A.
  • Colet, Pere
  • Reynolds-Barredo, José M.
  • Gomila, Damià
We analyze the dynamics of the power grid with a high penetration of renewable energy sources using the ORNL-PSERC-Alaska (OPA) model. In particular we consider the power grid of the Balearic Islands with a high share of solar photovoltaic power as a case study. Day-to-day fluctuations of the solar generation and the use of storage are included in the model. Resilience is analyzed through the blackout distribution and performance is measured as the average fraction of the demand covered by solar power generation. We find that with the present consumption patterns and moderate storage, solar generation can replace conventional power plants without compromising reliability up to 30% of the total installed capacity. We also find that using source redundancy it is possible to cover up to 80% or more of the demand with solar plants, while keeping the risk similar to that with full conventional generation. However this requires oversizing the installed solar power to be at least 2.5 larger than the average demand. The potential of wind energy is also briefly discussed., The authors DG and PC acknowledge funding from Ministerio de Ciencia e Innovación (Spain), Agencia Estatal de Investigación (AEI,Spain), and Fondo Europeo de Desarrollo Regional (FEDER, EU) under grant PACSS (RTI2018-093732-B-C22) and the Maria de Maeztu program for Units of Excellence in R&D (MDM-2017-0711)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Zealots in multi-state noisy voter models

  • Khalil, Nagi
  • Galla, Tobias
The noisy voter model is a stylised representation of opinion dynamics. Individuals copy opinions from other individuals, and are subject to spontaneous state changes. In the case of two opinion states this model is known to have a noise-driven transition between a unimodal phase, in which both opinions are present, and a bimodal phase in which one of the opinions dominates. The presence of zealots can remove the unimodal and bimodal phases in the model with two opinion states. Here, we study the effects of zealots in noisy voter models with M>2 opinion states on complete interaction graphs. We find that the phase behaviour diversifies, with up to six possible qualitatively different types of stationary states. The presence of zealots removes some of these phases, but not all. We analyse situations in which zealots affect the entire population, or only a fraction of agents, and show that this situation corresponds to a single-community model with a fractional number of zealots, further enriching the phase diagram. Our study is conducted analytically based on effective birth-death dynamics for the number of individuals holding a given opinion. Results are confirmed in numerical simulations., TG acknowledges funding from the Spanish Ministry of Science, Innovation and Universities, the Agency AEI and FEDER (EU) under the grantPACSS (RTI2018-093732-B-C22), and the Maria deMaeztu program for Units of Excellence in R&D(MDM-2017-0711)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Resilience and performance of the power grid with high penetration of renewable energy sources: the Balearic Islands as a case study

  • Carreras, Benjamin A.
  • Colet, Pere
  • Reynolds-Barredo, José M.
  • Gomila, Damià
We analyze the dynamics of the power grid with a high penetration of renewable energy sources using the ORNL-PSERC-Alaska (OPA) model. In particular we consider the power grid of the Balearic Islands with a high share of solar photovoltaic power as a case study. Day-to-day fluctuations of the solar generation and the use of storage are included in the model. Resilience is analyzed through the blackout distribution and performance is measured as the average fraction of the demand covered by solar power generation. We find that with the present consumption patterns and moderate storage, solar generation can replace conventional power plants without compromising reliability up to 30% of the total installed capacity. We also find that using source redundancy it is possible to cover up to 80% or more of the demand with solar plants, while keeping the risk similar to that with full conventional generation. However this requires oversizing the installed solar power to be at least 2.5 larger than the average demand. The potential of wind energy is also briefly discussed., he authors DG and PC acknowledge funding from Ministerio de Ciencia e Innovación (Spain), Agencia Estatal de Investigación (AEI, Spain), and Fondo Europeo de Desarrollo Regional (FEDER, EU) under grant PACSS (RTI2018-093732-B-C22) and the Maria de Maeztu program for Units of Excellence in R&D (MDM-2017-0711)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Aging effects in Schelling Segregation model

  • Abella, David
  • San Miguel, Maxi
  • Ramasco, José J.
The Schelling model has become a paradigm in social sciences to explain the emerge of residential spatial segregation even in the presence of high tolerance to mixed neighborhoods by the side of citizens. In particular, we consider a noisy constrained version of the Schelling model, in which agents maximize its satisfaction, related to the composition of the local neighborhood, by infinite-range movements towards satisfying vacancies. We add to it an aging effect by making the probability of agents to move inversely proportional to the time they have been satisfied in their present location. This mechanism simulates the development of an emotional attachment to a location where an agent has been satisfied for a while. The introduction of aging has several major impacts on the model statics and dynamics: the phase transition between a segregated and a mixed phase of the original model disappears, and we observe segregated states with high level of agent satisfaction even for high values of the tolerance. In addition, the new segregated phase is dynamically characterized by a slow power-law coarsening process and by a glassy-like dynamics in which the asymptotic time translational invariance is broken., Partial funding is acknowledged from the project PACSS (RTI2018-093732-B-C21, RTI2018-093732-B-C22) of the MCIN/AEI/10.13039/501100011033/ and by EU through FEDER funds (A way to make Europe), and also from the Maria de Maeztu program MDM-2017-0711 of the MCIN/AEI/10.13039/501100011033/., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Coordination and equilibrium selection in games: the role of local effects

  • Raducha, Tomasz
  • San Miguel, Maxi
We study the role of local effects and finite size effects in reaching coordination and in equilibrium selection in different types of two-player coordination games. We investigate three update rules -- the replicator dynamics (RD), the best response (BR), and the unconditional imitation (UI) -- for coordination games on random graphs. Local effects turn out to me significantly more important for the UI update rule. For the pure coordination game with two equivalent strategies we find a transition from a disordered state to a state of full coordination for a critical value of the network connectivity. The transition is system-size-independent for the BR and RD update rules. For the IU update rule it is system size dependent, but coordination can always be reached below the connectivity of a complete graph. We also consider the general coordination game which covers a range of games, such as the stag hunt. For these games there is a payoff-dominant strategy and a risk-dominant strategy with associated states of equilibrium coordination. We analyse equilibrium selection analytically and numerically. For the RD and BR update rules mean-field predictions agree with simulations and the risk-dominant strategy is evolutionary favoured independently of local effects. When players use the unconditional imitation, however, we observe coordination in the payoff-dominant strategy. Surprisingly, the selection of pay-off dominant equilibrium only occurs below a critical value of the network connectivity and it disappears in complete graphs. As we show, it is a combination of local effects and update rule that allows for coordination on the payoff-dominant strategy., Financial support has been received from the Agencia Estatal de Investigacion (AEI, MCI, Spain) and Fondo Europeo de Desarrollo Regional (FEDER, UE), under Project PACSS (RTI2018-093732-B-C21/C22) and the Maria de Maeztu Program for units of Excellence in R&D (MDM-2017-0711). T.R. would like to acknowledge the support from the Polish National Science Centre under Grant No. 2019/32/T/ST2/00133., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Echo chambers and information transmission biases in homophilic and heterophilic networks

  • Díaz-Díaz, Fernando
  • San Miguel, Maxi
  • Meloni, Sandro
We study how information transmission biases arise by the interplay between the structural properties of the network and the dynamics of the information in synthetic scale-free homophilic/heterophilic networks. We provide simple mathematical tools to quantify these biases. Both Simple and Complex Contagion models are insufficient to predict significant biases. In contrast, a Hybrid Contagion model -- in which both Simple and Complex Contagion occur -- gives rise to three different homophily-dependent biases: emissivity and receptivity biases,and echo chambers. Simulations in an empirical network with high homophily confirm the existence of these biases. Our results shed light into the mechanisms that cause inequalities in the visibility of information sources, reduced access to information, and lack of communication among distinct groups., FDD, MSM and SM acknowledge support from the Spanish Agency of Research (AEI) through Maria de Maeztu Program for units of Excellence in R&D (Grant MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033). In particular, FDD thanks financial support MDM-2017-0711-20-2 and FSE invierte en tu futuro. SM acknowledges funding from the project PACSS RTI2018-093732-B-C22 of the MCIN/AEI /10.13039/501100011033/ and by EU through FEDER funds (A way to make Europe)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Global predictions for the risk of establishment of Pierce’s disease of grapevines

  • Giménez-Romero, Alex
  • Galván Fraile, Javier
  • Montesinos, Marina
  • Bauzà, Joan
  • Godefroid, Martín
  • Fereres, Alberto
  • Ramasco, José J.
  • Matías, Manuel A.
  • Moralejo, Eduardo
The vector-borne bacterium Xylella fastidiosa is responsible for Pierce's disease (PD), a lethal grapevine illness that originated in the Americas. The international plant trade is expanding the geographic range of this pathogen, posing a new threat to viticulture worldwide. To assess the potential incidence of PD, we have built a dynamic epidemiological model based on the response of 36-grapevine varieties to the pathogen in inoculation assays and on the vectors' distribution when this information is available. Key temperature-driven epidemiological processes, such as PD symptom development and recovery, are mechanistically modelled. Integrating into the model high-resolution spatiotemporal climatic data from 1981 onward and different infectivity (R0) scenarios, we show how the main wine-producing areas thrive mostly in non-risk, transient, or epidemic-risk zones with potentially low growth rates in PD incidence. Epidemic-risk zones with moderate to high growth rates are currently marginal outside the United States. However, a global expansion of epidemic-risk zones coupled with small increments in the disease growth rate is projected for 2050. Our study globally downscales the risk of PD establishment while highlighting the importance of considering climate variability, vector distribution and an invasive criterion in obtaining accurate risk maps to guide policy decision-making in plant health., The authors thank the Balearic Islands Official Plant Health Laboratory (LOSVIB) and acknowledge funding from the Spanish Ministry of Science and Innovation through Grants RTI2018-095441-B-C22 (SuMaEco) (AGR and MAM) and RTI2018-093732-B-C22 (PACSS) (JJR) funded by MCIN/AEI/10.13039/501100011033 and by ERDF “A way of making Europe”, MDM-2017-0711 (AGR, JG, JJR and MAM) funded by MCIN/AEI/10.13039/501100011033; The Ministry of Agriculture, Fishery and Food of the Government of the Balearic Islands under Grant (MEPRO 11876/2019). MG received the grant Ayudas a la Atracción de Talento Investigador (Ref: 2018-T2/ BIO-1137) funded by la Comunidad de Madrid., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Impact of urban structure on infectious disease spreading

  • Aguilar-Sánchez, Javier
  • Bassolas, Aleix
  • Ghoshal, Gourab
  • Hazarie, Surendra A.
  • Kirkley, Alec
  • Mazzoli, Mattia
  • Meloni, Sandro
  • Mimar, Sayat
  • Nicosia, Vizcenzo
  • Ramasco, José J.
  • Sadilek, Adam
The ongoing SARS-CoV-2 pandemic has been holding the world hostage for more than a year now. Mobility is key to viral spreading and its restriction is the main non-pharmaceutical interventions to fight the virus expansion. Previous works have shown a connection between the structural organization of cities and the movement patterns of their residents. This puts urban centers in the focus of epidemic surveillance and interventions. Here we show that the organization of urban flows has a tremendous impact on disease spreading and on the amenability of different mitigation strategies. By studying anonymous and aggregated intra-urban flows in a variety of cities in the United States and other countries, and a combination of empirical analysis and analytical methods, we demonstrate that the response of cities to epidemic spreading can be roughly classified in two major types according to the overall organization of those flows. Hierarchical cities, where flows are concentrated primarily between mobility hotspots, are particularly vulnerable to the rapid spread of epidemics. Nevertheless, mobility restrictions in such types of cities are very effective in mitigating the spread of a virus. Conversely, in sprawled cities which present many centers of activity, the spread of an epidemic is much slower, but the response to mobility restrictions is much weaker and less effective. Investing resources on early monitoring and prompt ad-hoc interventions in more vulnerable cities may prove helpful in containing and reducing the impact of future pandemics., M.M. is funded by the Conselleria d’Innovació, Recerca i Turisme of the Government of the Balearic Islands and the European Social Fund with grant code FPI/2090/2018. J.A., M.M., S.Meloni and J.J.R. also acknowledge funding from the project Distancia-COVID (CSIC-COVID-19) of the CSIC funded by a contribution of AENA, from the project PACSS RTI2018-093732-B-C22 of the MCIN/AEI/10.13039/501100011033/ and by EU through FEDER funds (A way to make Europe), and also from the Maria de Maeztu program MDM-2017-0711 of the MCIN/AEI/10.13039/501100011033/. M.M. acknowledges the financial support of the Sorbonne Université Emergence project RISKFLOW. A.B. and V.N. acknowledge support from the UK EPSRC New Investigator Award Grant No. EP/S027920/1. G.G., S.H. and S. Mimar acknowledge support from from NSF Grant IIS-2029095 and the US Army Research Office under Agreement Number W911NF-18-1-0421. A.K. is supported by the National Defense Science and Engineering Graduate Fellowship through the Department of Defense., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Some recent advances in urban system science: models and data

  • Arcaute, Elsa
  • Ramasco, José J.
Cities are characterized by the presence of a dense population with a high potential for interactions between individuals of diverse backgrounds. They appear in parallel to the Neolithic revolution a few millennia ago. The advantages brought in terms of agglomeration for economy, innovation, social and cultural advancements have kept them as a major landmark in recent human history. There are many different aspects to study in urban systems from a scientific point of view, just to name a few one can concentrate in demography and population evolution, mobility, economic output, land use and urban planning, home accessibility and real estate market, energy and water consumption, waste processing, health, education, integration of minorities, etc. In the last decade, the introduction of communication and information technologies have enormously facilitated the collection of datasets on these and other questions, making possible a more quantitative approach to city science. All these topics have been addressed in many works in the literature, and we do not intend to offer here a systematic review. Instead, we will only provide a brief taste of some of these above-mentioned aspects, which could serve as an introduction to a subsequent special number. Such a non-systematic view will lead us to leave outside many relevant papers, and for this we apologise., E.A. acknowledges funding from the UK Engineering and Physical Sciences Research Council (EPSRC) (Grant No. EP/M023583/1). J.J.R. acknowledges funding from the project PACSS (RTI2018-093732-B-C22) of the MCIN/AEI/10.13039/501100011033/ and by EU through FEDER funds (A way to make Europe), and also from the Maria de Maeztu program MDM-2017-0711 of the MCIN/AEI/10.13039/501100011033/., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Analytical and numerical treatment of continuous ageing in the voter model

  • Baron, Joseph W.
  • Peralta, Antonio F.
  • Galla, Tobias
  • Toral, Raúl
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 show how the resulting individual-based system with non-Markovian dynamics and concentration-dependent rates can be handled both computationally and analytically. Lewis' thinning algorithm can be modified in order to provide an efficient simulation method. Analytically, we demonstrate how the asymptotic approach to an absorbing state (consensus) can be deduced. We discuss three special cases of the age dependent switching rate: one in which the concentration of voters can be approximated by a fractional differential equation, another for which the approach to consensus is exponential in time, and a third case in which the system reaches a frozen state instead of consensus. Finally, we include the effects of spontaneous change of opinion, i.e., we study a noisy voter model with continuous ageing. We demonstrate that this can give rise to a continuous transition between coexistence and consensus phases. We also show how the stationary probability distribution can be approximated, despite the fact that the system cannot be described by a conventional master equation., We acknowledge funding from the Spanish Ministry of Science, Innovation and Universities, the Agency AEI and FEDER (EU) under the grant PACSS (RTI2018-093732-B-C22), and the Maria de Maeztu program for Units of Excellence in R&D (MDM-2017-0711) funded by MCIN/AEI/10.13039/501100011033. A.F.P. acknowledges support from projects AFOSR (Grant No. FA8655-20-1-7020) and EU H2020 Humane AI-net (Grant No. 952026)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Analysing international events through the lens of statistical physics: the case of Ukraine

  • Zanin, Massimiliano
  • Martínez, Johann H.
During the last years, statistical physics has received an increasing attention as a framework for the analysis of real complex systems; yet, this is less clear in the case of international political events, partly due to the complexity in securing relevant quantitative data on them. Here we analyse a detailed data set of violent events that took place in Ukraine since January 2021, and analyse their temporal and spatial correlations through entropy and complexity metrics, and functional networks. Results depict a complex scenario, with events appearing in a non-random fashion, but with eastern-most regions functionally disconnected from the remainder of the country -- something opposing the widespread "two Ukraines" view. We further draw some lessons and venues for future analyses., This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (Grant Agreement No 851255). J.H.M. acknowledges funding from the project PACSS No. RTI2018-093732-B-C22 of the MCIN/AEI/10.13039/501100011033/ and EU through FEDER funds (a way to make Europe). The authors acknowledge the Spanish State Research Agency through Grant No. MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Network coevolution drives segregation and enhances Pareto optimal equilibrium selection in coordination games

  • González Casado, Miguel A.
  • Sánchez, Ángel
  • San Miguel, Maxi
In this work we assess the role played by the dynamical adaptation of the interactions network, among agents playing Coordination Games, in reaching global coordination and in the equilibrium selection. Specifically, we analyze a coevolution model that couples the changes in agents' actions with the network dynamics, so that while agents play the game, they are able to sever some of their current connections and connect with others. We focus on two update rules: Replicator Dynamics (RD) and Unconditional Imitation (UI). We investigate a Pure Coordination Game (PCG), in which choices are equivalent, and on a General Coordination Game (GCG), for which there is a risk-dominant action and a payoff-dominant one. The network plasticity is measured by the probability to rewire links. Changing this plasticity parameter, there is a transition from a regime in which the system fully coordinates in a single connected component to a regime in which the system fragments in two connected components, each one coordinated on a different action (either if both actions are equivalent or not). The nature of this fragmentation transition is different for different update rules. Second, we find that both for RD and UI in a GCG, there is a regime of intermediate values of plasticity, before the fragmentation transition, for which the system is able to fully coordinate in a single component network on the payoff-dominant action, i. e., coevolution enhances payoff-dominant equilibrium selection for both update rules., MSM acknowledges support from projects PACSS (reference RTI2018-093732-B-C22), APASOS (reference PID2021-122256NB-C21) and the Maria de Maeztu program for Units of Excellence in R&D (MDM-2017-0711) financed by MCIN/AEI/10.13039/501100011033 / FEDER, UE. AS acknowledges support from project BASIC (PGC2018-098186-B-I00) funded by MCIN/AEI/10.13039/501100011033 and by “ERDF A way of making Europe”., No