Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953002020> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2953002020 abstract "We consider a group of agents on a graph who repeatedly play the prisoner's dilemma game against their neighbors. The players adapt their actions to the past behavior of their opponents by applying the win-stay lose-shift strategy. On a finite connected graph, it is easy to see that the system learns to cooperate by converging to the all-cooperate state in a finite time. We analyze the rate of convergence in terms of the size and structure of the graph. [Dyer et al., 2002] showed that the system converges rapidly on the cycle, but that it takes a time exponential in the size of the graph to converge to cooperation on the complete graph. We show that the emergence of cooperation is exponentially slow in some expander graphs. More surprisingly, we show that it is also exponentially slow in bounded-degree trees, where many other dynamics are known to converge rapidly." @default.
- W2953002020 created "2019-06-27" @default.
- W2953002020 creator A5013467728 @default.
- W2953002020 creator A5057444173 @default.
- W2953002020 date "2005-09-23" @default.
- W2953002020 modified "2023-09-27" @default.
- W2953002020 title "Slow Emergence of Cooperation for Win-Stay Lose-Shift on Trees" @default.
- W2953002020 cites W1521233381 @default.
- W2953002020 cites W1605188341 @default.
- W2953002020 cites W1967121312 @default.
- W2953002020 cites W1979025384 @default.
- W2953002020 cites W1997615675 @default.
- W2953002020 cites W2026709222 @default.
- W2953002020 cites W2047342855 @default.
- W2953002020 cites W2062663664 @default.
- W2953002020 cites W2073220220 @default.
- W2953002020 cites W2135481845 @default.
- W2953002020 cites W2154239249 @default.
- W2953002020 cites W2797135730 @default.
- W2953002020 cites W596251256 @default.
- W2953002020 hasPublicationYear "2005" @default.
- W2953002020 type Work @default.
- W2953002020 sameAs 2953002020 @default.
- W2953002020 citedByCount "1" @default.
- W2953002020 crossrefType "posted-content" @default.
- W2953002020 hasAuthorship W2953002020A5013467728 @default.
- W2953002020 hasAuthorship W2953002020A5057444173 @default.
- W2953002020 hasConcept C114614502 @default.
- W2953002020 hasConcept C118615104 @default.
- W2953002020 hasConcept C132525143 @default.
- W2953002020 hasConcept C134306372 @default.
- W2953002020 hasConcept C151376022 @default.
- W2953002020 hasConcept C162324750 @default.
- W2953002020 hasConcept C2524010 @default.
- W2953002020 hasConcept C2777303404 @default.
- W2953002020 hasConcept C2778496695 @default.
- W2953002020 hasConcept C33923547 @default.
- W2953002020 hasConcept C34388435 @default.
- W2953002020 hasConcept C41008148 @default.
- W2953002020 hasConcept C50522688 @default.
- W2953002020 hasConcept C75235859 @default.
- W2953002020 hasConceptScore W2953002020C114614502 @default.
- W2953002020 hasConceptScore W2953002020C118615104 @default.
- W2953002020 hasConceptScore W2953002020C132525143 @default.
- W2953002020 hasConceptScore W2953002020C134306372 @default.
- W2953002020 hasConceptScore W2953002020C151376022 @default.
- W2953002020 hasConceptScore W2953002020C162324750 @default.
- W2953002020 hasConceptScore W2953002020C2524010 @default.
- W2953002020 hasConceptScore W2953002020C2777303404 @default.
- W2953002020 hasConceptScore W2953002020C2778496695 @default.
- W2953002020 hasConceptScore W2953002020C33923547 @default.
- W2953002020 hasConceptScore W2953002020C34388435 @default.
- W2953002020 hasConceptScore W2953002020C41008148 @default.
- W2953002020 hasConceptScore W2953002020C50522688 @default.
- W2953002020 hasConceptScore W2953002020C75235859 @default.
- W2953002020 hasLocation W29530020201 @default.
- W2953002020 hasOpenAccess W2953002020 @default.
- W2953002020 hasPrimaryLocation W29530020201 @default.
- W2953002020 hasRelatedWork W117491949 @default.
- W2953002020 hasRelatedWork W1610306551 @default.
- W2953002020 hasRelatedWork W1985103871 @default.
- W2953002020 hasRelatedWork W2018288672 @default.
- W2953002020 hasRelatedWork W2161199320 @default.
- W2953002020 hasRelatedWork W2268550407 @default.
- W2953002020 hasRelatedWork W2400690018 @default.
- W2953002020 hasRelatedWork W2789663326 @default.
- W2953002020 hasRelatedWork W2900186356 @default.
- W2953002020 hasRelatedWork W2933799453 @default.
- W2953002020 hasRelatedWork W2949269985 @default.
- W2953002020 hasRelatedWork W2949346247 @default.
- W2953002020 hasRelatedWork W2950736202 @default.
- W2953002020 hasRelatedWork W2951521077 @default.
- W2953002020 hasRelatedWork W2963240878 @default.
- W2953002020 hasRelatedWork W3103569455 @default.
- W2953002020 hasRelatedWork W3122827805 @default.
- W2953002020 hasRelatedWork W3125469389 @default.
- W2953002020 hasRelatedWork W3189770612 @default.
- W2953002020 hasRelatedWork W3208923606 @default.
- W2953002020 isParatext "false" @default.
- W2953002020 isRetracted "false" @default.
- W2953002020 magId "2953002020" @default.
- W2953002020 workType "article" @default.