ترغب بنشر مسار تعليمي؟ اضغط هنا

Effects of noise on convergent game learning dynamics

137   0   0.0 ( 0 )
 نشر من قبل James Sanders
 تاريخ النشر 2011
  مجال البحث فيزياء
والبحث باللغة English




اسأل ChatGPT حول البحث

We study stochastic effects on the lagging anchor dynamics, a reinforcement learning algorithm used to learn successful strategies in iterated games, which is known to converge to Nash points in the absence of noise. The dynamics is stochastic when players only have limited information about their opponents strategic propensities. The effects of this noise are studied analytically in the case where it is small but finite, and we show that the statistics and correlation properties of fluctuations can be computed to a high accuracy. We find that the system can exhibit quasicycles, driven by intrinsic noise. If players are asymmetric and use different parameters for their learning, a net payoff advantage can be achieved due to these stochastic oscillations around the deterministic equilibrium.


قيم البحث

اقرأ أيضاً

We propose an entropic geometrical model of psycho-physical crowd dynamics (with dissipative crowd kinematics), using Feynman action-amplitude formalism that operates on three synergetic levels: macro, meso and micro. The intent is to explain the dyn amics of crowds simultaneously and consistently across these three levels, in order to characterize their geometrical properties particularly with respect to behavior regimes and the state changes between them. Its most natural statistical descriptor is crowd entropy $S$ that satisfies the Prigogines extended second law of thermodynamics, $partial_tSgeq 0$ (for any nonisolated multi-component system). Qualitative similarities and superpositions between individual and crowd configuration manifolds motivate our claim that goal-directed crowd movement operates under entropy conservation, $partial_tS = 0$, while natural crowd dynamics operates under (monotonically) increasing entropy function, $partial_tS > 0$. Between these two distinct topological phases lies a phase transition with a chaotic inter-phase. Both inertial crowd dynamics and its dissipative kinematics represent diffusion processes on the crowd manifold governed by the Ricci flow, with the associated Perelman entropy-action. Keywords: Crowd psycho-physical dynamics, action-amplitude formalism, crowd manifold, Ricci flow, Perelman entropy, topological phase transition
Humans are often incapable of precisely identifying and implementing the desired control strategy in controlling unstable dynamical systems. That is, the operator of a dynamical system treats the current control effort as acceptable even if it deviat es slightly from the desired value, and starts correcting the actions only when the deviation has become evident. We argue that the standard Newtonian approach does not allow to model such behavior. Instead, the physical phase space of a controlled system should be extended with an independent phase variable characterizing the operator motivated actions. The proposed approach is illustrated via a simple non-Newtonian model capturing the operators fuzzy perception of their own actions. The properties of the model are investigated analytically and numerically; the results confirm that the extended phase space may aid in capturing the intricate dynamical properties of human-controlled systems.
Synchronization is a widespread phenomenon observed in physical, biological, and social networks, which persists even under the influence of strong noise. Previous research on oscillators subject to common noise has shown that noise can actually faci litate synchronization, as correlations in the dynamics can be inherited from the noise itself. However, in many spatially distributed networks, such as the mammalian circadian system, the noise that different oscillators experience can be effectively uncorrelated. Here, we show that uncorrelated noise can in fact enhance synchronization when the oscillators are coupled. Strikingly, our analysis also shows that uncorrelated noise can be more effective than common noise in enhancing synchronization. We first establish these results theoretically for phase and phase-amplitude oscillators subject to either or both additive and multiplicative noise. We then confirm the predictions through experiments on coupled electrochemical oscillators. Our findings suggest that uncorrelated noise can promote rather than inhibit coherence in natural systems and that the same effect can be harnessed in engineered systems.
We investigate the impact of noise and topology on opinion diversity in social networks. We do so by extending well-established models of opinion dynamics to a stochastic setting where agents are subject both to assimilative forces by their local soc ial interactions, as well as to idiosyncratic factors preventing their population from reaching consensus. We model the latter to account for both scenarios where noise is entirely exogenous to peer influence and cases where it is instead endogenous, arising from the agents desire to maintain some uniqueness in their opinions. We derive a general analytical expression for opinion diversity, which holds for any network and depends on the networks topology through its spectral properties alone. Using this expression, we find that opinion diversity decreases as communities and clusters are broken down. We test our predictions against data describing empirical influence networks between major news outlets and find that incorporating our measure in linear models for the sentiment expressed by such sources on a variety of topics yields a notable improvement in terms of explanatory power.
We report the study of sudden transitions or tipping in a collection of systems induced due to multiplexing with another network of systems. The emergent dynamics of oscillators on one layer can undergo a sudden transition to steady state due to indi rect coupling with a shared environment, mean field couplings and conjugate couplings among them. In all these cases, when multiplexed with another set of similar systems, the tipping phenomena are induced on the second layer also with a similar pattern of behaviour. We consider van der Pol oscillator as nodal dynamics with various network topologies like scale free and regular networks with local and nonlocal couplings. We also report how the coupling topology influences the nature of transitions on both layers, under multiplexing.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا