Abstract | ||
---|---|---|
Co-learning is a model involving agents from a large population, who interact by playing a xed game and update their behaviour based on previous experience and the outcome of this game. The Highest Cumulative Reward rule is an update rule which ensures the emergence of cooperation in a population of agents without centralized control, for various games and interaction topologies. We analyse the convergence rate of this rule when applied to the Iterated Prisoner's dilemma game, proving that the convergence rate is optimal when the interaction topology is a cycle and exponential when it is a complete graph. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1017/S096354830100503X | Combinatorics, Probability & Computing |
Keywords | Field | DocType |
complete graph,prisoner s dilemma,convergence rate,cumulant | Simultaneous game,Discrete mathematics,Complete graph,Combinatorics,Prisoner's dilemma,Stochastic process,Symmetric equilibrium,Rate of convergence,Time complexity,Iterated function,Mathematics | Journal |
Volume | Issue | ISSN |
11 | 2 | 0963-5483 |
Citations | PageRank | References |
13 | 0.95 | 6 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Martin Dyer | 1 | 1029 | 97.62 |
leslie ann goldberg | 2 | 1411 | 125.20 |
Catherine Greenhill | 3 | 628 | 62.40 |
Gabriel Istrate | 4 | 99 | 24.96 |
mark jerrum | 5 | 2755 | 564.62 |