title: Evolution of cooperation on adaptively weighted networks.
abstract: Recent studies have explored interactions between evolutionary game dynamics and population structure. Yet most studies so far mainly paid attention to unweighted and static networks. Here we explore evolutionary games played on dynamically weighted networks. Players update their strategies according to the payoffs they obtain. Players also update weights of their adjacent links depending on payoffs they gain through those links; profitable links are reinforced whereas unprofitable ones are weakened. The system is characterized by two time scales, the one for strategy update, β(S), and the other for weight adjustment, β(W). We find that, under a mean-field approximation, the asymptotic behavior of the system is described by the replicator equation with an effective payoff matrix, which is a combination of the original game matrix A and its transpose, A(T). Both analytical and numerical results show that such an adaptive weight adjustment mechanism dramatically promotes evolution of cooperation.
authors.affiliation: Department of Mathematical Engineering and Information Physics, University of Tokyo, Tokyo, Japan. fandyclang@sat.t.u-tokyo.ac.jp
authors.forename: Lang
authors.initials: L
authors.lastname: Cao
authors.forename: Hisashi
authors.initials: H
authors.lastname: Ohtsuki
authors.forename: Bing
authors.initials: B
authors.lastname: Wang
authors.forename: Kazuyuki
authors.initials: K
authors.lastname: Aihara
mesh_terms: D005075:Biological Evolution; D003198:Computer Simulation; D003299:Cooperative Behavior; D005716:Game Theory; D008954:Models, Biological; D009716:Numerical Analysis, Computer-Assisted; D011157:Population Dynamics; D013997:Time Factors