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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Chaos (Woodbury, N.Y.) N.Y.), 2015-04, Vol.25 (4), p.043115-043115
Hauptverfasser: Qian, Xiaolan, Xu, Fangqian, Yang, Junzhong, Kurths, Jürgen
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