Pasar al contenido principal

PHYSICS APPROACH TO COMPLEXITY IN SOCIOTECHNICAL SYSTEMS

RTI2018-093732-B-C21

•
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 UNIVERSIDAD DE LAS ISLAS BALEARES

Resultados relacionados

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

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Persistent individual bias in a voter model with quenched disorder

  • Baron, Joseph W.
Many theoretical studies of the voter model (or variations thereupon) involve order parameters that are population-averaged. While enlightening, such quantities may obscure important statistical features that are only apparent on the level of the individual. In this work, we ask which factors contribute to a single voter maintaining a long-term statistical bias for one opinion over the other in the face of social influence. To this end, a modified version of the network voter model is proposed, which also incorporates quenched disorder in the interaction strengths between individuals and the possibility of antagonistic relationships. We find that a sparse interaction network and heterogeneity in interaction strengths give rise to the possibility of arbitrarily long-lived individual biases, even when there is no population-averaged bias for one opinion over the other. This is demonstrated by calculating the eigenvalue spectrum of the weighted network Laplacian using the theory of sparse random matrices., Partial financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) andFondo Europeo de Desarrollo Regional (FEDER, UE),under Project PACSS (RTI2018-093732-B-C21) 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)

Eigenvalues of random matrices with generalised correlations: a path integral approach

  • Baron, Joseph W.
  • Jewell, Thomas Jun
  • Ryder, Christopher
  • Galla, Tobias
Random matrix theory allows one to deduce the eigenvalue spectrum of a large matrix given only statistical information about its elements. Such results provide insight into what factors contribute to the stability of complex dynamical systems. In this letter, we study the eigenvalue spectrum of an ensemble of random matrices with correlations between any pair of elements. To this end, we introduce an analytical method that maps the resolvent of the random matrix onto the response functions of a linear dynamical system. The response functions are then evaluated using a path integral formalism, enabling us to make deductions about the eigenvalue spectrum. Our central result is a simple, closed-form expression for the leading eigenvalue of a large random matrix with generalised correlations. This formula demonstrates that correlations between matrix elements that are not diagonally opposite, which are often neglected, can have a significant impact on stability., We acknowledge partial financial support from the Agencia Estatal de Investigación (AEI, MCI, Spain) and Fondo Europeo de Desarrollo Regional (FEDER, UE), under Project PACSS (RTI2018-093732-B-C21) and the Maria de Maeztu Program for Units of Excellence, Grant No. MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Quantum consensus dynamics by entangling Maxwell demon

  • Ryu, Sungguen
  • López, Rosa
  • Toral, Raúl
We introduce a Maxwell demon which generates many-body entanglement robustly against bit-flip noises, which allows us to obtain quantum advantage. Adopting the protocol of the voter model used for opinion dynamics approaching consensus, the demon randomly selects a qubit pair and performs a quantum feedback control, in continuous repetitions. We derive upper bounds of the entropy reduction and the work extraction rates by demon's operation, which are determined by a competition between the quantum-classical mutual information acquired by the demon and the absolute irreversibility of the feedback control. Our finding of the upper bounds corresponds to a reformulation of the second law of thermodynamics under a class of Maxwell demon which generates many-body entanglement in a working substance., We acknowledge support from projects PACSS RTI2018-093732-B-C21, QuTTNAQMa PID2020-117347GB-I00, and the Maria de Maeztu Program for Centers and Units of Excellence in R&D, Grant MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033 and by EU through FEDER funds. Support from GOIB project MACTOPE PDR2020-12 is acknowledged. SR also acknowledges partial support from National Research Foundation of Korea (Grant No. 2021R1A6A3A03040076)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

An improved estimator of Shannon entropy with applications to systems with memory

  • Gregorio, Juan de
  • Sánchez, David
  • Toral, Raúl
We investigate the memory properties of discrete sequences built upon a finite number of states. We find that the block entropy can reliably determine the memory for systems modeled as Markov chains of arbitrary finite order. Further, we provide an entropy estimator that remarkably gives accurate results when correlations are present. To illustrate our findings, we calculate the memory of daily precipitation series at different locations. Our results are in agreement with existing methods being at the same time valid in the undersampled regime and independent of model selection., Partial financial support has been received from MCIN/AEI/10.13039/501100011033 and the Fondo Europeo de Desarrollo Regional (FEDER, UE) through projects PACSS (RTI2018-093732-B-C21), APASOS (PID2021-122256NB-C21) and the María de Maeztu Program for units of Excellence in R&D , grant MDM-2017-0711., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Eigenvalue spectra and stability of directed complex networks

  • Baron, Joseph W.
Quantifying the eigenvalue spectra of large random matrices allows one to understand the factors that contribute to the stability of dynamical systems with many interacting components. This work explores the effect that the interaction network between components has on the eigenvalue spectrum. We build upon previous results, which usually only take into account the mean degree of the network, by allowing for non-trivial network degree heterogeneity. We derive closed-form expressions for the eigenvalue spectrum of the adjacency matrix of a general weighted and directed network. Using these results, which are valid for any large well-connected complex network, we then derive compact formulae for the corrections (due to non-zero network heterogeneity) to well-known results in random matrix theory. Specifically, we derive modified versions of the Wigner semi-circle law, the Girko circle law and the elliptic law and any outlier eigenvalues. We also derive a surprisingly neat analytical expression for the eigenvalue density of an directed Barabasi-Albert network. We are thus able to make general deductions about the effect of network heterogeneity on the stability of complex dynamic systems., The author acknowledges partial financial support from the Agencia Estatal de Investigación (AEI, MCI, Spain) and Fondo Europeo de Desarrollo Regional (FEDER, UE), under Project PACSS (RTI2018-093732-B-C21) and the Maria de Maeztu Program for units of Excellence in R&D, Grant MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Threshold cascade dynamics on coevolving networks

  • Min, Byungjoon
  • San Miguel, Maxi
We study the coevolutionary dynamics of network topology and social complex contagion using a threshold cascade model. Our coevolving threshold model incorporates two mechanisms: the threshold mechanism for the spreading of a minority state such as a new opinion, idea, or innovation and the network plasticity implemented as rewiring of links to cut the connections between nodes in different states. Using numerical simulations and a mean-field theoretical analysis, we demonstrate that the coevolutionary dynamics can significantly affect the cascades dynamics. The domain of parameters, i.e., threshold and network mean degree, for which global cascades occur shrinks with increasing network plasticity, indicating that the rewiring process suppresses the onset of global cascades. We also found that during evolution, non-adopted nodes form denser connections, resulting in a wider degree distribution and a non-monotonous dependence of cascades sizes with plasticity., B.M. was supported by a National Research Foundation of Korea (NRF) grant funded by the Korean government (MSIT) (no. 2020R1I1A3068803). M.S.M. acknowledges financial support from MCIN/AEI/10.13039/501100011033 and the Fondo Europeo de Desarrollo Regional (FEDER, UE) through the project PACSS (RTI2018-093732-B-C21) and the Mar´ıa de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M/10.13039/501100011033., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., No