Replicator based on imitation for finite and arbitrary networked communities

作者:

Highlights:

摘要

This paper introduces a novel replicator equations to cover evolutionary games. This replicator is applied on a finite set of agent communities organized on arbitrary graphs. The communities located at the nodes of the graph compete with their neighbours according to the weights of the links that connect them. The communities replicate by imitation probabilities those neighbourhood’s strategies with higher utility. The communities also execute a best response addressed to maximize the entropy associated to imitation probabilities. We explore possible connexions between our replicator equations and The Second Law of Thermodynamics, and prove that populations reach consensus equilibria as expressions of maximum entropy states. We also explore connexions with learning dynamics, and prove that under suitable assumptions and conditions, the communities carry out and intelligent learning process. We illustrate results with an example of the classical hawk-dove game applied on fully-connected and arbitrary populations.

论文关键词:Evolutionary game theory,Replicator,Arbitrary topology,Entropy,Relative information

论文评审过程:Received 28 February 2019, Revised 16 October 2019, Accepted 16 February 2020, Available online 19 March 2020, Version of Record 19 March 2020.

论文官网地址:https://doi.org/10.1016/j.amc.2020.125166