Evolutionary matching-pennies game on bipartite regular networks

Evolutionary games are studied here with two types of players located on a chessboard or on a bipartite random regular graph. Each player's income comes from matching-pennies games played with the four neighbors. The players can modify their own strategies according to a myopic strategy update...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Physical review. E, Statistical, nonlinear, and soft matter physics Statistical, nonlinear, and soft matter physics, 2014-04, Vol.89 (4), p.042820-042820, Article 042820
Hauptverfasser: Szabó, György, Varga, Levente, Borsos, István
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 042820
container_issue 4
container_start_page 042820
container_title Physical review. E, Statistical, nonlinear, and soft matter physics
container_volume 89
creator Szabó, György
Varga, Levente
Borsos, István
description Evolutionary games are studied here with two types of players located on a chessboard or on a bipartite random regular graph. Each player's income comes from matching-pennies games played with the four neighbors. The players can modify their own strategies according to a myopic strategy update resembling the Glauber dynamics for the kinetic Ising model. This dynamical rule drives the system into a stationary state where the two strategies are present with the same probability without correlations between the nearest neighbors while a weak correlation is induced between the second and the third neighbors. In stationary states, the deviation from the detailed balance is quantified by the evaluation of entropy production. Finally, our analysis is extended to evolutionary games where the uniform pair interactions are composed of an anticoordination game and a weak matching-pennies game. This system preserves the Ising type order-disorder transitions at a critical noise level decreasing with the strength of the matching-pennies component for both networks.
doi_str_mv 10.1103/PhysRevE.89.042820
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1526732811</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1526732811</sourcerecordid><originalsourceid>FETCH-LOGICAL-c352t-75ed0760dc0681f7d46d73a27f303c8b1eaf921dfce5666a41ebbae93009d2fc3</originalsourceid><addsrcrecordid>eNo9kMtOwzAURC0EoqXwAyxQlmxSru34kR2oKg-pEgjB2nKcmzaQF3ZS1L-nVVtWM4uZkeYQck1hSinwu7fVJrzjej7V6RQSphmckDEVAmLGlTzdeZ7GXAkxIhchfAFwxnVyTkYs0UxxkGNyP1-31dCXbWP9Jqpt71Zls4w7bJoSQ7S0NUZtE2VlZ31f9hh5XA6V9VGD_W_rv8MlOStsFfDqoBPy-Tj_mD3Hi9enl9nDInZcsD5WAnNQEnIHUtNC5YnMFbdMFRy40xlFW6SM5oVDIaW0CcUss5hygDRnheMTcrvf7Xz7M2DoTV0Gh1VlG2yHYKhgUnGmKd1G2T7qfBuCx8J0vqy3_wwFsyNnjuSMTs2e3LZ0c9gfshrz_8oRFf8DFARsUg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1526732811</pqid></control><display><type>article</type><title>Evolutionary matching-pennies game on bipartite regular networks</title><source>MEDLINE</source><source>American Physical Society Journals</source><creator>Szabó, György ; Varga, Levente ; Borsos, István</creator><creatorcontrib>Szabó, György ; Varga, Levente ; Borsos, István</creatorcontrib><description>Evolutionary games are studied here with two types of players located on a chessboard or on a bipartite random regular graph. Each player's income comes from matching-pennies games played with the four neighbors. The players can modify their own strategies according to a myopic strategy update resembling the Glauber dynamics for the kinetic Ising model. This dynamical rule drives the system into a stationary state where the two strategies are present with the same probability without correlations between the nearest neighbors while a weak correlation is induced between the second and the third neighbors. In stationary states, the deviation from the detailed balance is quantified by the evaluation of entropy production. Finally, our analysis is extended to evolutionary games where the uniform pair interactions are composed of an anticoordination game and a weak matching-pennies game. This system preserves the Ising type order-disorder transitions at a critical noise level decreasing with the strength of the matching-pennies component for both networks.</description><identifier>ISSN: 1539-3755</identifier><identifier>EISSN: 1550-2376</identifier><identifier>DOI: 10.1103/PhysRevE.89.042820</identifier><identifier>PMID: 24827306</identifier><language>eng</language><publisher>United States</publisher><subject>Biological Evolution ; Competitive Behavior ; Computer Simulation ; Decision Support Techniques ; Game Theory ; Models, Genetic ; Models, Statistical ; Models, Theoretical</subject><ispartof>Physical review. E, Statistical, nonlinear, and soft matter physics, 2014-04, Vol.89 (4), p.042820-042820, Article 042820</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c352t-75ed0760dc0681f7d46d73a27f303c8b1eaf921dfce5666a41ebbae93009d2fc3</citedby><cites>FETCH-LOGICAL-c352t-75ed0760dc0681f7d46d73a27f303c8b1eaf921dfce5666a41ebbae93009d2fc3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,2863,2864,27901,27902</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/24827306$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Szabó, György</creatorcontrib><creatorcontrib>Varga, Levente</creatorcontrib><creatorcontrib>Borsos, István</creatorcontrib><title>Evolutionary matching-pennies game on bipartite regular networks</title><title>Physical review. E, Statistical, nonlinear, and soft matter physics</title><addtitle>Phys Rev E Stat Nonlin Soft Matter Phys</addtitle><description>Evolutionary games are studied here with two types of players located on a chessboard or on a bipartite random regular graph. Each player's income comes from matching-pennies games played with the four neighbors. The players can modify their own strategies according to a myopic strategy update resembling the Glauber dynamics for the kinetic Ising model. This dynamical rule drives the system into a stationary state where the two strategies are present with the same probability without correlations between the nearest neighbors while a weak correlation is induced between the second and the third neighbors. In stationary states, the deviation from the detailed balance is quantified by the evaluation of entropy production. Finally, our analysis is extended to evolutionary games where the uniform pair interactions are composed of an anticoordination game and a weak matching-pennies game. This system preserves the Ising type order-disorder transitions at a critical noise level decreasing with the strength of the matching-pennies component for both networks.</description><subject>Biological Evolution</subject><subject>Competitive Behavior</subject><subject>Computer Simulation</subject><subject>Decision Support Techniques</subject><subject>Game Theory</subject><subject>Models, Genetic</subject><subject>Models, Statistical</subject><subject>Models, Theoretical</subject><issn>1539-3755</issn><issn>1550-2376</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><sourceid>EIF</sourceid><recordid>eNo9kMtOwzAURC0EoqXwAyxQlmxSru34kR2oKg-pEgjB2nKcmzaQF3ZS1L-nVVtWM4uZkeYQck1hSinwu7fVJrzjej7V6RQSphmckDEVAmLGlTzdeZ7GXAkxIhchfAFwxnVyTkYs0UxxkGNyP1-31dCXbWP9Jqpt71Zls4w7bJoSQ7S0NUZtE2VlZ31f9hh5XA6V9VGD_W_rv8MlOStsFfDqoBPy-Tj_mD3Hi9enl9nDInZcsD5WAnNQEnIHUtNC5YnMFbdMFRy40xlFW6SM5oVDIaW0CcUss5hygDRnheMTcrvf7Xz7M2DoTV0Gh1VlG2yHYKhgUnGmKd1G2T7qfBuCx8J0vqy3_wwFsyNnjuSMTs2e3LZ0c9gfshrz_8oRFf8DFARsUg</recordid><startdate>201404</startdate><enddate>201404</enddate><creator>Szabó, György</creator><creator>Varga, Levente</creator><creator>Borsos, István</creator><scope>CGR</scope><scope>CUY</scope><scope>CVF</scope><scope>ECM</scope><scope>EIF</scope><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope></search><sort><creationdate>201404</creationdate><title>Evolutionary matching-pennies game on bipartite regular networks</title><author>Szabó, György ; Varga, Levente ; Borsos, István</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c352t-75ed0760dc0681f7d46d73a27f303c8b1eaf921dfce5666a41ebbae93009d2fc3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Biological Evolution</topic><topic>Competitive Behavior</topic><topic>Computer Simulation</topic><topic>Decision Support Techniques</topic><topic>Game Theory</topic><topic>Models, Genetic</topic><topic>Models, Statistical</topic><topic>Models, Theoretical</topic><toplevel>online_resources</toplevel><creatorcontrib>Szabó, György</creatorcontrib><creatorcontrib>Varga, Levente</creatorcontrib><creatorcontrib>Borsos, István</creatorcontrib><collection>Medline</collection><collection>MEDLINE</collection><collection>MEDLINE (Ovid)</collection><collection>MEDLINE</collection><collection>MEDLINE</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><jtitle>Physical review. E, Statistical, nonlinear, and soft matter physics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Szabó, György</au><au>Varga, Levente</au><au>Borsos, István</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Evolutionary matching-pennies game on bipartite regular networks</atitle><jtitle>Physical review. E, Statistical, nonlinear, and soft matter physics</jtitle><addtitle>Phys Rev E Stat Nonlin Soft Matter Phys</addtitle><date>2014-04</date><risdate>2014</risdate><volume>89</volume><issue>4</issue><spage>042820</spage><epage>042820</epage><pages>042820-042820</pages><artnum>042820</artnum><issn>1539-3755</issn><eissn>1550-2376</eissn><abstract>Evolutionary games are studied here with two types of players located on a chessboard or on a bipartite random regular graph. Each player's income comes from matching-pennies games played with the four neighbors. The players can modify their own strategies according to a myopic strategy update resembling the Glauber dynamics for the kinetic Ising model. This dynamical rule drives the system into a stationary state where the two strategies are present with the same probability without correlations between the nearest neighbors while a weak correlation is induced between the second and the third neighbors. In stationary states, the deviation from the detailed balance is quantified by the evaluation of entropy production. Finally, our analysis is extended to evolutionary games where the uniform pair interactions are composed of an anticoordination game and a weak matching-pennies game. This system preserves the Ising type order-disorder transitions at a critical noise level decreasing with the strength of the matching-pennies component for both networks.</abstract><cop>United States</cop><pmid>24827306</pmid><doi>10.1103/PhysRevE.89.042820</doi><tpages>1</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1539-3755
ispartof Physical review. E, Statistical, nonlinear, and soft matter physics, 2014-04, Vol.89 (4), p.042820-042820, Article 042820
issn 1539-3755
1550-2376
language eng
recordid cdi_proquest_miscellaneous_1526732811
source MEDLINE; American Physical Society Journals
subjects Biological Evolution
Competitive Behavior
Computer Simulation
Decision Support Techniques
Game Theory
Models, Genetic
Models, Statistical
Models, Theoretical
title Evolutionary matching-pennies game on bipartite regular networks
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-03T17%3A46%3A28IST&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=Evolutionary%20matching-pennies%20game%20on%20bipartite%20regular%20networks&rft.jtitle=Physical%20review.%20E,%20Statistical,%20nonlinear,%20and%20soft%20matter%20physics&rft.au=Szab%C3%B3,%20Gy%C3%B6rgy&rft.date=2014-04&rft.volume=89&rft.issue=4&rft.spage=042820&rft.epage=042820&rft.pages=042820-042820&rft.artnum=042820&rft.issn=1539-3755&rft.eissn=1550-2376&rft_id=info:doi/10.1103/PhysRevE.89.042820&rft_dat=%3Cproquest_cross%3E1526732811%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=1526732811&rft_id=info:pmid/24827306&rfr_iscdi=true