SearcharxivSearch

arXiv subjects

Benedict Russell

Publications and source records attributed to Benedict Russell.

4 recordsLinked to original sources

Convergence of Replicator Dynamics in the Repeated Prisoner's Dilemma with Restarts

We investigate a population of self-interested agents playing a repeated Prisoner's Dilemma under the trigger-restart mechanism. Under such a mechanism, agents play a sequence of symmetric games with their partner, and restart the interaction if their actions disagree. Our work focuses on the convergence of replicator dynamics in a well-mixed population of agents, where the emergence of cooperation is challenged by the individual incentive for exploitation. Formulating the corresponding parametrised normal-form game, with agents each adopting a length-m strategy sequence, we show that increasing the strategy length enables cooperation to emerge and stabilise. We provide exact convergence guarantees for restricted strategy lengths and, in the general payoff configuration, provide the necessary parametric conditions for the stability of cooperative strategies. By deriving an exact formula for the number of stable sequences, we find structural properties necessary for stability, as agents must learn to initially defect - the so-called "hazing period" - before cooperating indefinitely. Our analysis shows that, while optimal cooperative sequences exist, agents favour less-optimal sequences with a longer hazing period, which possess larger basins of attraction.

cs.GT

Mean-field imitation dynamics on fast assortative networks

The emergence of cooperation in structured populations is fundamental to the success of human societies. Physical and online networks can drive behavioural change by altering who people interact with, thereby modifying social pressures. In this paper, we study imitation dynamics in a population of self-interested agents playing a continuous strategy Prisoner's Dilemma on a dynamically evolving weighted network. In the fast-network regime, we incorporate the edge weights into the strategy evolution before deriving and analysing the large population mean-field limit. Without noise, we establish well-posedness and show the solution collapses to a single Dirac mass. For initially separated clusters, we identify a payoff threshold and sufficient conditions for the overall level of cooperation to increase. We then introduce stochastic strategy updates, and obtain a non-local Fokker-Planck equation in the mean-field limit. We rigorously prove existence and uniqueness of stationary distributions, and show linear stability under sufficient noise. Numerics illustrate that noise can transform the deterministic consensus into stable cooperative stationary behaviour. These findings show that the fast adaptive interactions and stochastic exploration can jointly support the emergence of stable cooperation at a population level.

math.AP

The Dynamics of Policy Gradient in Social Dilemmas with Partner Selection

In social dilemmas self-interested learning agents face the choice between the societal benefit of cooperation and the immediate reward of defection. Significant evidence exists on the benefits of assortment mechanisms such as partner selection for the emergence of cooperation, but this is largely available through agent-based simulations. In this paper, we provide an analytical solution to the problem, studying the policy-gradient dynamics in a multi-agent environment with partner selection. We show how partner selection changes the opponent distribution and hence the reward landscape, and prove this promotes cooperation under simple rules known from the literature. In particular, we find that population variance is a necessary condition for cooperation to emerge. Using a two-dimensional Wiener process, we extend the dynamics to capture the stochastic effects of partner selection and the resulting opponent distribution. We derive a sufficient condition for the population to be cooperation-promoting and prove the existence of a stationary distribution. Simulations confirm that the stochastic model accurately captures the policy-gradient dynamics and clarifies how the learning rate affects the emergence of cooperation.

cs.MA

Density functional theory study of Fe(II) adsorption and oxidation on goethite surfaces

We study the interactions between Fe(II) aqua complexes and surfaces of goethite (alpha-FeOOH) by means of density functional theory calculations including the so-called Hubbard U correction to the exchange-correlation functional. Using a thermodynamic approach, we find that (110) and (021) surfaces in contact with aqueous solutions are almost equally stable, despite the evident needlelike shape of goethite crystals indicating substantially different reactivity of the two faces. We thus suggest that crystal anisotropy may result from different growth rates due to virtually barrierless adsorption of hydrated ions on the (021) but not on the (110) surface. No clear evidence is found for spontaneous electron transfer from an adsorbed Fe(II) hex-aqua complex to a defect-free goethite substrate. Crystal defects are thus inferred to play an important role in assisting such electron transfer processes observed in a recent experimental study. Finally, goethite surfaces are observed to enhance the partial oxidation of adsorbed aqueous Fe(II) upon reaction with molecular oxygen. We propose that this catalytic oxidation effect arises from donation of electronic charge from the bulk oxide to the oxidizing agent through shared hydroxyl ligands anchoring the Fe(II) complexes on the surface.

cond-mat.mtrl-sci