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...
Gespeichert in:
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: | , , |
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 |