The expansion of neighborhood and pattern formation on spatial prisoner's dilemma
The prisoner's dilemma (PD), in which players can either cooperate or defect, is considered a paradigm for studying the evolution of cooperation in spatially structured populations. There the compact cooperator cluster is identified as a characteristic pattern and the probability of forming suc...
Gespeichert in:
Veröffentlicht in: | Chaos (Woodbury, N.Y.) N.Y.), 2015-04, Vol.25 (4), p.043115-043115 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 043115 |
---|---|
container_issue | 4 |
container_start_page | 043115 |
container_title | Chaos (Woodbury, N.Y.) |
container_volume | 25 |
creator | Qian, Xiaolan Xu, Fangqian Yang, Junzhong Kurths, Jürgen |
description | The prisoner's dilemma (PD), in which players can either cooperate or defect, is considered a paradigm for studying the evolution of cooperation in spatially structured populations. There the compact cooperator cluster is identified as a characteristic pattern and the probability of forming such pattern in turn depends on the features of the networks. In this paper, we investigate the influence of expansion of neighborhood on pattern formation by taking a weak PD game with one free parameter T, the temptation to defect. Two different expansion methods of neighborhood are considered. One is based on a square lattice and expanses along four directions generating networks with degree increasing with K=4m. The other is based on a lattice with Moore neighborhood and expanses along eight directions, generating networks with degree of K=8m. Individuals are placed on the nodes of the networks, interact with their neighbors and learn from the better one. We find that cooperator can survive for a broad degree 4≤K≤70 by taking a loose type of cooperator clusters. The former simple corresponding relationship between macroscopic patterns and the microscopic PD interactions is broken. Under a condition that is unfavorable for cooperators such as large T and K, systems prefer to evolve to a loose type of cooperator clusters to support cooperation. However, compared to the well-known compact pattern, it is a suboptimal strategy because it cannot help cooperators dominating the population and always corresponding to a low cooperation level. |
doi_str_mv | 10.1063/1.4919080 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1677889748</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2124833992</sourcerecordid><originalsourceid>FETCH-LOGICAL-c379t-22b9bd9f9f0110c6921cc235ae7a7687244714a3ef609e2100c62fe6b17b40dd3</originalsourceid><addsrcrecordid>eNpd0E9LwzAYBvAgipvTg19AAh7UQ2fepE2aowz_wUCEeQ5pm7qONqlJC_rtzdz04Ckv4cfL8z4InQOZA-HsFuapBElycoCmQHKZCJ7Tw-2cpQlkhEzQSQgbQghQlh2jCc0kY5yzKXpdrQ02n722oXEWuxpb07yvC-fXzlVY2wr3ehiMt7h2vtPDj7I4xN9Gt7j3TXDW-KuAq6Y1XadP0VGt22DO9u8MvT3crxZPyfLl8Xlxt0xKJuSQUFrIopK1rAkAKbmkUJYxnTZCx_iCpqmAVDNTcyINBRINrQ0vQBQpqSo2Q9e7vb13H6MJg-qaUJq21da4MSjgQuS5FGke6eU_unGjtzGdokAjYFLSqG52qvQuBG9qFY_rtP9SQNS2ZwVq33O0F_uNY9GZ6k_-Fsu-AYn2dkI</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2124833992</pqid></control><display><type>article</type><title>The expansion of neighborhood and pattern formation on spatial prisoner's dilemma</title><source>AIP Journals Complete</source><source>Alma/SFX Local Collection</source><creator>Qian, Xiaolan ; Xu, Fangqian ; Yang, Junzhong ; Kurths, Jürgen</creator><creatorcontrib>Qian, Xiaolan ; Xu, Fangqian ; Yang, Junzhong ; Kurths, Jürgen</creatorcontrib><description>The prisoner's dilemma (PD), in which players can either cooperate or defect, is considered a paradigm for studying the evolution of cooperation in spatially structured populations. There the compact cooperator cluster is identified as a characteristic pattern and the probability of forming such pattern in turn depends on the features of the networks. In this paper, we investigate the influence of expansion of neighborhood on pattern formation by taking a weak PD game with one free parameter T, the temptation to defect. Two different expansion methods of neighborhood are considered. One is based on a square lattice and expanses along four directions generating networks with degree increasing with K=4m. The other is based on a lattice with Moore neighborhood and expanses along eight directions, generating networks with degree of K=8m. Individuals are placed on the nodes of the networks, interact with their neighbors and learn from the better one. We find that cooperator can survive for a broad degree 4≤K≤70 by taking a loose type of cooperator clusters. The former simple corresponding relationship between macroscopic patterns and the microscopic PD interactions is broken. Under a condition that is unfavorable for cooperators such as large T and K, systems prefer to evolve to a loose type of cooperator clusters to support cooperation. However, compared to the well-known compact pattern, it is a suboptimal strategy because it cannot help cooperators dominating the population and always corresponding to a low cooperation level.</description><identifier>ISSN: 1054-1500</identifier><identifier>EISSN: 1089-7682</identifier><identifier>DOI: 10.1063/1.4919080</identifier><identifier>PMID: 25933663</identifier><language>eng</language><publisher>United States: American Institute of Physics</publisher><subject>Clusters ; Cooperation ; Game theory ; Neighborhoods ; Networks</subject><ispartof>Chaos (Woodbury, N.Y.), 2015-04, Vol.25 (4), p.043115-043115</ispartof><rights>2015 AIP Publishing LLC.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c379t-22b9bd9f9f0110c6921cc235ae7a7687244714a3ef609e2100c62fe6b17b40dd3</citedby><cites>FETCH-LOGICAL-c379t-22b9bd9f9f0110c6921cc235ae7a7687244714a3ef609e2100c62fe6b17b40dd3</cites><orcidid>0000-0002-5926-4276 ; 0000-0001-6113-9303</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,778,782,27911,27912</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/25933663$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Qian, Xiaolan</creatorcontrib><creatorcontrib>Xu, Fangqian</creatorcontrib><creatorcontrib>Yang, Junzhong</creatorcontrib><creatorcontrib>Kurths, Jürgen</creatorcontrib><title>The expansion of neighborhood and pattern formation on spatial prisoner's dilemma</title><title>Chaos (Woodbury, N.Y.)</title><addtitle>Chaos</addtitle><description>The prisoner's dilemma (PD), in which players can either cooperate or defect, is considered a paradigm for studying the evolution of cooperation in spatially structured populations. There the compact cooperator cluster is identified as a characteristic pattern and the probability of forming such pattern in turn depends on the features of the networks. In this paper, we investigate the influence of expansion of neighborhood on pattern formation by taking a weak PD game with one free parameter T, the temptation to defect. Two different expansion methods of neighborhood are considered. One is based on a square lattice and expanses along four directions generating networks with degree increasing with K=4m. The other is based on a lattice with Moore neighborhood and expanses along eight directions, generating networks with degree of K=8m. Individuals are placed on the nodes of the networks, interact with their neighbors and learn from the better one. We find that cooperator can survive for a broad degree 4≤K≤70 by taking a loose type of cooperator clusters. The former simple corresponding relationship between macroscopic patterns and the microscopic PD interactions is broken. Under a condition that is unfavorable for cooperators such as large T and K, systems prefer to evolve to a loose type of cooperator clusters to support cooperation. However, compared to the well-known compact pattern, it is a suboptimal strategy because it cannot help cooperators dominating the population and always corresponding to a low cooperation level.</description><subject>Clusters</subject><subject>Cooperation</subject><subject>Game theory</subject><subject>Neighborhoods</subject><subject>Networks</subject><issn>1054-1500</issn><issn>1089-7682</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><recordid>eNpd0E9LwzAYBvAgipvTg19AAh7UQ2fepE2aowz_wUCEeQ5pm7qONqlJC_rtzdz04Ckv4cfL8z4InQOZA-HsFuapBElycoCmQHKZCJ7Tw-2cpQlkhEzQSQgbQghQlh2jCc0kY5yzKXpdrQ02n722oXEWuxpb07yvC-fXzlVY2wr3ehiMt7h2vtPDj7I4xN9Gt7j3TXDW-KuAq6Y1XadP0VGt22DO9u8MvT3crxZPyfLl8Xlxt0xKJuSQUFrIopK1rAkAKbmkUJYxnTZCx_iCpqmAVDNTcyINBRINrQ0vQBQpqSo2Q9e7vb13H6MJg-qaUJq21da4MSjgQuS5FGke6eU_unGjtzGdokAjYFLSqG52qvQuBG9qFY_rtP9SQNS2ZwVq33O0F_uNY9GZ6k_-Fsu-AYn2dkI</recordid><startdate>20150401</startdate><enddate>20150401</enddate><creator>Qian, Xiaolan</creator><creator>Xu, Fangqian</creator><creator>Yang, Junzhong</creator><creator>Kurths, Jürgen</creator><general>American Institute of Physics</general><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>8FD</scope><scope>H8D</scope><scope>L7M</scope><scope>7X8</scope><orcidid>https://orcid.org/0000-0002-5926-4276</orcidid><orcidid>https://orcid.org/0000-0001-6113-9303</orcidid></search><sort><creationdate>20150401</creationdate><title>The expansion of neighborhood and pattern formation on spatial prisoner's dilemma</title><author>Qian, Xiaolan ; Xu, Fangqian ; Yang, Junzhong ; Kurths, Jürgen</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c379t-22b9bd9f9f0110c6921cc235ae7a7687244714a3ef609e2100c62fe6b17b40dd3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Clusters</topic><topic>Cooperation</topic><topic>Game theory</topic><topic>Neighborhoods</topic><topic>Networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Qian, Xiaolan</creatorcontrib><creatorcontrib>Xu, Fangqian</creatorcontrib><creatorcontrib>Yang, Junzhong</creatorcontrib><creatorcontrib>Kurths, Jürgen</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>Technology Research Database</collection><collection>Aerospace Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>MEDLINE - Academic</collection><jtitle>Chaos (Woodbury, N.Y.)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Qian, Xiaolan</au><au>Xu, Fangqian</au><au>Yang, Junzhong</au><au>Kurths, Jürgen</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>The expansion of neighborhood and pattern formation on spatial prisoner's dilemma</atitle><jtitle>Chaos (Woodbury, N.Y.)</jtitle><addtitle>Chaos</addtitle><date>2015-04-01</date><risdate>2015</risdate><volume>25</volume><issue>4</issue><spage>043115</spage><epage>043115</epage><pages>043115-043115</pages><issn>1054-1500</issn><eissn>1089-7682</eissn><abstract>The prisoner's dilemma (PD), in which players can either cooperate or defect, is considered a paradigm for studying the evolution of cooperation in spatially structured populations. There the compact cooperator cluster is identified as a characteristic pattern and the probability of forming such pattern in turn depends on the features of the networks. In this paper, we investigate the influence of expansion of neighborhood on pattern formation by taking a weak PD game with one free parameter T, the temptation to defect. Two different expansion methods of neighborhood are considered. One is based on a square lattice and expanses along four directions generating networks with degree increasing with K=4m. The other is based on a lattice with Moore neighborhood and expanses along eight directions, generating networks with degree of K=8m. Individuals are placed on the nodes of the networks, interact with their neighbors and learn from the better one. We find that cooperator can survive for a broad degree 4≤K≤70 by taking a loose type of cooperator clusters. The former simple corresponding relationship between macroscopic patterns and the microscopic PD interactions is broken. Under a condition that is unfavorable for cooperators such as large T and K, systems prefer to evolve to a loose type of cooperator clusters to support cooperation. However, compared to the well-known compact pattern, it is a suboptimal strategy because it cannot help cooperators dominating the population and always corresponding to a low cooperation level.</abstract><cop>United States</cop><pub>American Institute of Physics</pub><pmid>25933663</pmid><doi>10.1063/1.4919080</doi><tpages>1</tpages><orcidid>https://orcid.org/0000-0002-5926-4276</orcidid><orcidid>https://orcid.org/0000-0001-6113-9303</orcidid></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1054-1500 |
ispartof | Chaos (Woodbury, N.Y.), 2015-04, Vol.25 (4), p.043115-043115 |
issn | 1054-1500 1089-7682 |
language | eng |
recordid | cdi_proquest_miscellaneous_1677889748 |
source | AIP Journals Complete; Alma/SFX Local Collection |
subjects | Clusters Cooperation Game theory Neighborhoods Networks |
title | The expansion of neighborhood and pattern formation on spatial prisoner's dilemma |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-15T18%3A12%3A19IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=The%20expansion%20of%20neighborhood%20and%20pattern%20formation%20on%20spatial%20prisoner's%20dilemma&rft.jtitle=Chaos%20(Woodbury,%20N.Y.)&rft.au=Qian,%20Xiaolan&rft.date=2015-04-01&rft.volume=25&rft.issue=4&rft.spage=043115&rft.epage=043115&rft.pages=043115-043115&rft.issn=1054-1500&rft.eissn=1089-7682&rft_id=info:doi/10.1063/1.4919080&rft_dat=%3Cproquest_cross%3E2124833992%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2124833992&rft_id=info:pmid/25933663&rfr_iscdi=true |