{"data":{"id":"10.48550/arxiv.cond-mat/0607344","type":"dois","attributes":{"doi":"10.48550/arxiv.cond-mat/0607344","prefix":"10.48550","suffix":"arxiv.cond-mat/0607344","identifiers":[{"identifier":"cond-mat/0607344","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"cond-mat/0607344"}],"creators":[{"name":"Szabo, Gyorgy","nameType":"Personal","givenName":"Gyorgy","familyName":"Szabo","affiliation":[],"nameIdentifiers":[]},{"name":"Fath, Gabor","nameType":"Personal","givenName":"Gabor","familyName":"Fath","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Evolutionary games on graphs"}],"publisher":"arXiv","container":{},"publicationYear":2006,"subjects":[{"lang":"en","subject":"Statistical Mechanics (cond-mat.stat-mech)","subjectScheme":"arXiv"},{"lang":"en","subject":"Adaptation and Self-Organizing Systems (nlin.AO)","subjectScheme":"arXiv"},{"lang":"en","subject":"Populations and Evolution (q-bio.PE)","subjectScheme":"arXiv"},{"subject":"FOS: Physical sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Physical sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Biological sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Biological sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2006-07-13T20:29:12Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2009-12-01T07:43:10Z","dateType":"Updated","dateInformation":"v1"},{"date":"2006-07-18T15:04:14Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2009-12-01T07:43:10Z","dateType":"Updated","dateInformation":"v2"},{"date":"2007-09-24T20:01:16Z","dateType":"Submitted","dateInformation":"v3"},{"date":"2009-12-01T07:43:10Z","dateType":"Updated","dateInformation":"v3"},{"date":"2006-07","dateType":"Available","dateInformation":"v1"},{"date":"2006","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1016/j.physrep.2007.04.004","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"3","rightsList":[{"rights":"Assumed arXiv.org perpetual, non-exclusive license to distribute this article for submissions made before January 2004","rightsUri":"http://arxiv.org/licenses/assumed-1991-2003/"}],"descriptions":[{"description":"Game theory is one of the key paradigms behind many scientific disciplines from biology to behavioral sciences to economics. In its evolutionary form and especially when the interacting agents are linked in a specific social network the underlying solution concepts and methods are very similar to those applied in non-equilibrium statistical physics. This review gives a tutorial-type overview of the field for physicists. The first three sections introduce the necessary background in classical and evolutionary game theory from the basic definitions to the most important results. The fourth section surveys the topological complications implied by non-mean-field-type social network structures in general. The last three sections discuss in detail the dynamic behavior of three prominent classes of models: the Prisoner's Dilemma, the Rock-Scissors-Paper game, and Competing Associations. The major theme of the review is in what sense and how the graph structure of interactions can modify and enrich the picture of long term behavioral patterns emerging in evolutionary games.","descriptionType":"Abstract"},{"description":"Review, final version, 133 pages, 65 figures","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi5DT05ELU1BVC8wNjA3MzQ0PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+Y29uZC1tYXQvMDYwNzM0NDwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5TemFibywgR3lvcmd5PC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5HeW9yZ3k8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+U3phYm88L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+RmF0aCwgR2Fib3I8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkdhYm9yPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPkZhdGg8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgPC9jcmVhdG9ycz4KICA8dGl0bGVzPgogICAgPHRpdGxlPkV2b2x1dGlvbmFyeSBnYW1lcyBvbiBncmFwaHM8L3RpdGxlPgogIDwvdGl0bGVzPgogIDxwdWJsaXNoZXI+YXJYaXY8L3B1Ymxpc2hlcj4KICA8cHVibGljYXRpb25ZZWFyPjIwMDY8L3B1YmxpY2F0aW9uWWVhcj4KICA8c3ViamVjdHM+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5TdGF0aXN0aWNhbCBNZWNoYW5pY3MgKGNvbmQtbWF0LnN0YXQtbWVjaCk8L3N1YmplY3Q+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5BZGFwdGF0aW9uIGFuZCBTZWxmLU9yZ2FuaXppbmcgU3lzdGVtcyAobmxpbi5BTyk8L3N1YmplY3Q+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5Qb3B1bGF0aW9ucyBhbmQgRXZvbHV0aW9uIChxLWJpby5QRSk8L3N1YmplY3Q+CiAgICA8c3ViamVjdCBzdWJqZWN0U2NoZW1lPSJGaWVsZHMgb2YgU2NpZW5jZSBhbmQgVGVjaG5vbG9neSAoRk9TKSI+Rk9TOiBQaHlzaWNhbCBzY2llbmNlczwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHN1YmplY3RTY2hlbWU9IkZpZWxkcyBvZiBTY2llbmNlIGFuZCBUZWNobm9sb2d5IChGT1MpIj5GT1M6IEJpb2xvZ2ljYWwgc2NpZW5jZXM8L3N1YmplY3Q+CiAgPC9zdWJqZWN0cz4KICA8ZGF0ZXM+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDA2LTA3LTEzVDIwOjI5OjEyWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDA5LTEyLTAxVDA3OjQzOjEwWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjIiPjIwMDYtMDctMThUMTU6MDQ6MTRaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjIiPjIwMDktMTItMDFUMDc6NDM6MTBaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MyI+MjAwNy0wOS0yNFQyMDowMToxNlo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MyI+MjAwOS0xMi0wMVQwNzo0MzoxMFo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iQXZhaWxhYmxlIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDA2LTA3PC9kYXRlPgogIDwvZGF0ZXM+CiAgPHJlc291cmNlVHlwZSByZXNvdXJjZVR5cGVHZW5lcmFsPSJUZXh0Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHJlbGF0ZWRJZGVudGlmaWVycz4KICAgIDxyZWxhdGVkSWRlbnRpZmllciByZWxhdGVkSWRlbnRpZmllclR5cGU9IkRPSSIgcmVsYXRpb25UeXBlPSJJc1ZlcnNpb25PZiI+MTAuMTAxNi9qLnBoeXNyZXAuMjAwNy4wNC4wMDQ8L3JlbGF0ZWRJZGVudGlmaWVyPgogIDwvcmVsYXRlZElkZW50aWZpZXJzPgogIDx2ZXJzaW9uPjM8L3ZlcnNpb24+CiAgPHJpZ2h0c0xpc3Q+CiAgICA8cmlnaHRzIHJpZ2h0c1VSST0iaHR0cDovL2FyeGl2Lm9yZy9saWNlbnNlcy9hc3N1bWVkLTE5OTEtMjAwMy8iPkFzc3VtZWQgYXJYaXYub3JnIHBlcnBldHVhbCwgbm9uLWV4Y2x1c2l2ZSBsaWNlbnNlIHRvIGRpc3RyaWJ1dGUgdGhpcyBhcnRpY2xlIGZvciBzdWJtaXNzaW9ucyBtYWRlIGJlZm9yZSBKYW51YXJ5IDIwMDQ8L3JpZ2h0cz4KICA8L3JpZ2h0c0xpc3Q+CiAgPGRlc2NyaXB0aW9ucz4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9IkFic3RyYWN0Ij5HYW1lIHRoZW9yeSBpcyBvbmUgb2YgdGhlIGtleSBwYXJhZGlnbXMgYmVoaW5kIG1hbnkgc2NpZW50aWZpYyBkaXNjaXBsaW5lcyBmcm9tIGJpb2xvZ3kgdG8gYmVoYXZpb3JhbCBzY2llbmNlcyB0byBlY29ub21pY3MuIEluIGl0cyBldm9sdXRpb25hcnkgZm9ybSBhbmQgZXNwZWNpYWxseSB3aGVuIHRoZSBpbnRlcmFjdGluZyBhZ2VudHMgYXJlIGxpbmtlZCBpbiBhIHNwZWNpZmljIHNvY2lhbCBuZXR3b3JrIHRoZSB1bmRlcmx5aW5nIHNvbHV0aW9uIGNvbmNlcHRzIGFuZCBtZXRob2RzIGFyZSB2ZXJ5IHNpbWlsYXIgdG8gdGhvc2UgYXBwbGllZCBpbiBub24tZXF1aWxpYnJpdW0gc3RhdGlzdGljYWwgcGh5c2ljcy4gVGhpcyByZXZpZXcgZ2l2ZXMgYSB0dXRvcmlhbC10eXBlIG92ZXJ2aWV3IG9mIHRoZSBmaWVsZCBmb3IgcGh5c2ljaXN0cy4gVGhlIGZpcnN0IHRocmVlIHNlY3Rpb25zIGludHJvZHVjZSB0aGUgbmVjZXNzYXJ5IGJhY2tncm91bmQgaW4gY2xhc3NpY2FsIGFuZCBldm9sdXRpb25hcnkgZ2FtZSB0aGVvcnkgZnJvbSB0aGUgYmFzaWMgZGVmaW5pdGlvbnMgdG8gdGhlIG1vc3QgaW1wb3J0YW50IHJlc3VsdHMuIFRoZSBmb3VydGggc2VjdGlvbiBzdXJ2ZXlzIHRoZSB0b3BvbG9naWNhbCBjb21wbGljYXRpb25zIGltcGxpZWQgYnkgbm9uLW1lYW4tZmllbGQtdHlwZSBzb2NpYWwgbmV0d29yayBzdHJ1Y3R1cmVzIGluIGdlbmVyYWwuIFRoZSBsYXN0IHRocmVlIHNlY3Rpb25zIGRpc2N1c3MgaW4gZGV0YWlsIHRoZSBkeW5hbWljIGJlaGF2aW9yIG9mIHRocmVlIHByb21pbmVudCBjbGFzc2VzIG9mIG1vZGVsczogdGhlIFByaXNvbmVyJ3MgRGlsZW1tYSwgdGhlIFJvY2stU2Npc3NvcnMtUGFwZXIgZ2FtZSwgYW5kIENvbXBldGluZyBBc3NvY2lhdGlvbnMuIFRoZSBtYWpvciB0aGVtZSBvZiB0aGUgcmV2aWV3IGlzIGluIHdoYXQgc2Vuc2UgYW5kIGhvdyB0aGUgZ3JhcGggc3RydWN0dXJlIG9mIGludGVyYWN0aW9ucyBjYW4gbW9kaWZ5IGFuZCBlbnJpY2ggdGhlIHBpY3R1cmUgb2YgbG9uZyB0ZXJtIGJlaGF2aW9yYWwgcGF0dGVybnMgZW1lcmdpbmcgaW4gZXZvbHV0aW9uYXJ5IGdhbWVzLjwvZGVzY3JpcHRpb24+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJPdGhlciI+UmV2aWV3LCBmaW5hbCB2ZXJzaW9uLCAxMzMgcGFnZXMsIDY1IGZpZ3VyZXM8L2Rlc2NyaXB0aW9uPgogIDwvZGVzY3JpcHRpb25zPgo8L3Jlc291cmNlPg==","url":"https://arxiv.org/abs/cond-mat/0607344","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-16T21:26:45.000Z","registered":"2022-03-16T21:26:47.000Z","published":"2006","updated":"2022-03-16T21:26:47.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.cond-mat/0607344","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}