Using a theory of mind to find best responses to memory-one strategies

Memory-one strategies are a set of Iterated Prisoner's Dilemma strategies that have been praised for their mathematical tractability and performance against single opponents. This manuscript investigates best response memory-one strategies with a theory of mind for their opponents. The results...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2020-09
Main Authors: Glynatsi, Nikoleta E, Knight, Vincent A
Format: Article
Language:English
Subjects:
Multiagent systems
Optimization
Robustness (mathematics)
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page
container_issue
container_start_page
container_title arXiv.org
container_volume
creator Glynatsi, Nikoleta E
Knight, Vincent A
description Memory-one strategies are a set of Iterated Prisoner's Dilemma strategies that have been praised for their mathematical tractability and performance against single opponents. This manuscript investigates best response memory-one strategies with a theory of mind for their opponents. The results add to the literature that has shown that extortionate play is not always optimal by showing that optimal play is often not extortionate. They also provide evidence that memory-one strategies suffer from their limited memory in multi agent interactions and can be out performed by optimised strategies with longer memory. We have developed a theory that has allowed to explore the entire space of memory-one strategies. The framework presented is suitable to study memory-one strategies in the Prisoner's Dilemma, but also in evolutionary processes such as the Moran process, Furthermore, results on the stability of defection in populations of memory-one strategies are also obtained.
format article
fullrecord <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2319374613</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2319374613</sourcerecordid><originalsourceid>FETCH-proquest_journals_23193746133</originalsourceid><addsrcrecordid>eNqNjE0KwjAQRoMgWLR3GHAdaDP90bVYPICuS8VpbTGZmkkX3t4WPICrB-97fCsVGcRUHzJjNioWGZIkMUVp8hwjVd2kdx00EJ7E_gPcgu3dAwJDu_BOEsCTjOyEZNGW7BxqdgQSfBOo60l2at02L6H4x63aV-fr6aJHz-9p_qgHnrybp9pgesQyK1LE_6ovoeQ7Mg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2319374613</pqid></control><display><type>article</type><title>Using a theory of mind to find best responses to memory-one strategies</title><source>Publicly Available Content (ProQuest)</source><creator>Glynatsi, Nikoleta E ; Knight, Vincent A</creator><creatorcontrib>Glynatsi, Nikoleta E ; Knight, Vincent A</creatorcontrib><description>Memory-one strategies are a set of Iterated Prisoner's Dilemma strategies that have been praised for their mathematical tractability and performance against single opponents. This manuscript investigates best response memory-one strategies with a theory of mind for their opponents. The results add to the literature that has shown that extortionate play is not always optimal by showing that optimal play is often not extortionate. They also provide evidence that memory-one strategies suffer from their limited memory in multi agent interactions and can be out performed by optimised strategies with longer memory. We have developed a theory that has allowed to explore the entire space of memory-one strategies. The framework presented is suitable to study memory-one strategies in the Prisoner's Dilemma, but also in evolutionary processes such as the Moran process, Furthermore, results on the stability of defection in populations of memory-one strategies are also obtained.</description><identifier>EISSN: 2331-8422</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Multiagent systems ; Optimization ; Robustness (mathematics)</subject><ispartof>arXiv.org, 2020-09</ispartof><rights>2020. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.proquest.com/docview/2319374613?pq-origsite=primo$$EHTML$$P50$$Gproquest$$Hfree_for_read</linktohtml><link.rule.ids>776,780,25731,36989,44566</link.rule.ids></links><search><creatorcontrib>Glynatsi, Nikoleta E</creatorcontrib><creatorcontrib>Knight, Vincent A</creatorcontrib><title>Using a theory of mind to find best responses to memory-one strategies</title><title>arXiv.org</title><description>Memory-one strategies are a set of Iterated Prisoner's Dilemma strategies that have been praised for their mathematical tractability and performance against single opponents. This manuscript investigates best response memory-one strategies with a theory of mind for their opponents. The results add to the literature that has shown that extortionate play is not always optimal by showing that optimal play is often not extortionate. They also provide evidence that memory-one strategies suffer from their limited memory in multi agent interactions and can be out performed by optimised strategies with longer memory. We have developed a theory that has allowed to explore the entire space of memory-one strategies. The framework presented is suitable to study memory-one strategies in the Prisoner's Dilemma, but also in evolutionary processes such as the Moran process, Furthermore, results on the stability of defection in populations of memory-one strategies are also obtained.</description><subject>Multiagent systems</subject><subject>Optimization</subject><subject>Robustness (mathematics)</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><sourceid>PIMPY</sourceid><recordid>eNqNjE0KwjAQRoMgWLR3GHAdaDP90bVYPICuS8VpbTGZmkkX3t4WPICrB-97fCsVGcRUHzJjNioWGZIkMUVp8hwjVd2kdx00EJ7E_gPcgu3dAwJDu_BOEsCTjOyEZNGW7BxqdgQSfBOo60l2at02L6H4x63aV-fr6aJHz-9p_qgHnrybp9pgesQyK1LE_6ovoeQ7Mg</recordid><startdate>20200929</startdate><enddate>20200929</enddate><creator>Glynatsi, Nikoleta E</creator><creator>Knight, Vincent A</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>20200929</creationdate><title>Using a theory of mind to find best responses to memory-one strategies</title><author>Glynatsi, Nikoleta E ; Knight, Vincent A</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_23193746133</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Multiagent systems</topic><topic>Optimization</topic><topic>Robustness (mathematics)</topic><toplevel>online_resources</toplevel><creatorcontrib>Glynatsi, Nikoleta E</creatorcontrib><creatorcontrib>Knight, Vincent A</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content (ProQuest)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering collection</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Glynatsi, Nikoleta E</au><au>Knight, Vincent A</au><format>book</format><genre>document</genre><ristype>GEN</ristype><atitle>Using a theory of mind to find best responses to memory-one strategies</atitle><jtitle>arXiv.org</jtitle><date>2020-09-29</date><risdate>2020</risdate><eissn>2331-8422</eissn><abstract>Memory-one strategies are a set of Iterated Prisoner's Dilemma strategies that have been praised for their mathematical tractability and performance against single opponents. This manuscript investigates best response memory-one strategies with a theory of mind for their opponents. The results add to the literature that has shown that extortionate play is not always optimal by showing that optimal play is often not extortionate. They also provide evidence that memory-one strategies suffer from their limited memory in multi agent interactions and can be out performed by optimised strategies with longer memory. We have developed a theory that has allowed to explore the entire space of memory-one strategies. The framework presented is suitable to study memory-one strategies in the Prisoner's Dilemma, but also in evolutionary processes such as the Moran process, Furthermore, results on the stability of defection in populations of memory-one strategies are also obtained.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier EISSN: 2331-8422
ispartof arXiv.org, 2020-09
issn 2331-8422
language eng
recordid cdi_proquest_journals_2319374613
source Publicly Available Content (ProQuest)
subjects Multiagent systems
Optimization
Robustness (mathematics)
title Using a theory of mind to find best responses to memory-one strategies
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-31T02%3A56%3A36IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=document&rft.atitle=Using%20a%20theory%20of%20mind%20to%20find%20best%20responses%20to%20memory-one%20strategies&rft.jtitle=arXiv.org&rft.au=Glynatsi,%20Nikoleta%20E&rft.date=2020-09-29&rft.eissn=2331-8422&rft_id=info:doi/&rft_dat=%3Cproquest%3E2319374613%3C/proquest%3E%3Cgrp_id%3Ecdi_FETCH-proquest_journals_23193746133%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2319374613&rft_id=info:pmid/&rfr_iscdi=true