Introduction to the chaos focus issue on the dynamics of social systems

Miguel, M. San; Toral, Raúl

doi:10.1063/5.0037137

Cited by 9 publications

(6 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In Sinha and Chakrabarti ( 2020 ) the authors demonstrated numerically that for λ = 1, f can approach unity when α becomes 0 + from above. However, the convergence time τ at this critical point diverges due to critical slowing down (refer to e.g., Stanley, 1987 ), rendering such critically slow leaning of full utilization is hard to employ for practical purposes (San Miguel and Toral, 2020 ). The cases of λ < 1 (and α = 1) were considered earlier in Ghosh et al ( 2012 ) and Sinha and Chakrabarti ( 2020 ), and have also been studied here in Section 2, using the Monte Carlo technique.…”

Section: Summary and Discussionmentioning

confidence: 99%

Stochastic Learning in Kolkata Paise Restaurant Problem: Classical and Quantum Strategies

Chakrabarti

Rajak

Sinha³

2022

Front. Artif. Intell.

View full text Add to dashboard Cite

We review the results for stochastic learning strategies, both classical (one-shot and iterative) and quantum (one-shot only), for optimizing the available many-choice resources among a large number of competing agents, developed over the last decade in the context of the Kolkata Paise Restaurant (KPR) Problem. Apart from few rigorous and approximate analytical results, both for classical and quantum strategies, most of the interesting results on the phase transition behavior (obtained so far for the classical model) uses classical Monte Carlo simulations. All these including the applications to computer science [job or resource allotments in Internet-of-Things (IoT)], transport engineering (online vehicle hire problems), operation research (optimizing efforts for delegated search problem, efficient solution of Traveling Salesman problem) will be discussed.

show abstract

Section: Summary and Discussionmentioning

confidence: 99%

Stochastic Learning in Kolkata Paise Restaurant Problem: Classical and Quantum Strategies

Chakrabarti

Rajak

Sinha³

2022

Front. Artif. Intell.

View full text Add to dashboard Cite

show abstract

“…In [31] the authors demonstrated numerically that for λ = 1, f can approach unity when α becomes 0 + from above. However the convergence time τ at this critical point diverges due to critical slowing down (see e.g., [6]), rendering such critically slow leaning of full utilization is hard to employ for practical purposes [46]. The cases of λ < 1 (and α = 1) were considered earlier in [30]and [31], and has also been studied here in section 2, using Monte Carlo technique.…”

Section: Summary and Discussionmentioning

confidence: 99%

Stochastic Learning in Kolkata Paise Restaurant Problem: Classical \& Quantum Strategies

Chakrabarti¹,

Rajak²,

Sinha³

2022

Preprint

View full text Add to dashboard Cite

We will review the results for stochastic learning strategies, both classical (one-shot and iterative) and quantum (one-shot only), for optimizing the available many-choice resources among a large number of competing agents, developed over the last decade in the context of the Kolkata Paise Restaurant Problem. Apart from a few rigorous and approximate analytical results, both for classical and quantum strategies, most of the interesting results on the phase transition behavior (obtained so far for the classical model) using classical Monte Carlo simulations. All these, including the applications to computer science (job or resource allotments in Internet-of-Things), transport engineering (on-line vehicle hire problems), operation research (optimizing efforts for delegated search problem, efficient solution of Travelling Salesman problem), etc will be discussed.

show abstract

“…Sociophysics, understood as the application of physics-inspired techniques to problems of sociological interest, has made important progress towards the understanding of consensus formation in populations [ 1 , 2 , 3 , 4 , 5 , 6 , 7 ]. In the most basic models, there are two different points of view (or opinions) about a topic.…”

Section: Introductionmentioning

confidence: 99%

Analytical and Numerical Treatment of Continuous Ageing in the Voter Model

Baron

Fernández-Peralta

Galla

et al. 2022

Entropy

View full text Add to dashboard Cite

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. The thinning algorithm of Lewis and Shedler 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 a 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.

show abstract

Introduction to the chaos focus issue on the dynamics of social systems

Cited by 9 publications

References 29 publications

Stochastic Learning in Kolkata Paise Restaurant Problem: Classical and Quantum Strategies

Stochastic Learning in Kolkata Paise Restaurant Problem: Classical and Quantum Strategies

Stochastic Learning in Kolkata Paise Restaurant Problem: Classical \& Quantum Strategies

Analytical and Numerical Treatment of Continuous Ageing in the Voter Model

Contact Info

Product

Resources

About