<?xml version='1.0' encoding='utf-8'?>
<eprints xmlns='http://eprints.org/ep2/data/2.0'>
  <eprint id='https://pure.iiasa.ac.at/id/eprint/17242'>
    <eprintid>17242</eprintid>
    <rev_number>7</rev_number>
    <documents>
      <document id='https://pure.iiasa.ac.at/id/document/94273'>
        <docid>94273</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/274254'>
            <fileid>274254</fileid>
            <datasetid>document</datasetid>
            <objectid>94273</objectid>
            <filename>games-12-00042-v3.pdf</filename>
            <mime_type>application/pdf</mime_type>
            <hash>a6702ababffcd779e2c9592e8ad020ca</hash>
            <hash_type>MD5</hash_type>
            <filesize>1747404</filesize>
            <mtime>2021-06-07 07:23:22</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/17242/1/games-12-00042-v3.pdf</url>
          </file>
        </files>
        <eprintid>17242</eprintid>
        <pos>1</pos>
        <placement>1</placement>
        <mime_type>application/pdf</mime_type>
        <format>text</format>
        <language>en</language>
        <security>public</security>
        <license>cc_by_4</license>
        <main>games-12-00042-v3.pdf</main>
        <content>published</content>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/94281'>
        <docid>94281</docid>
        <rev_number>1</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/274277'>
            <fileid>274277</fileid>
            <datasetid>document</datasetid>
            <objectid>94281</objectid>
            <filename>indexcodes.txt</filename>
            <mime_type>text/x-c++</mime_type>
            <hash>5442509a094943720e6cf7749e84bd59</hash>
            <hash_type>MD5</hash_type>
            <filesize>9962</filesize>
            <mtime>2021-06-07 07:33:23</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/17242/2/indexcodes.txt</url>
          </file>
        </files>
        <eprintid>17242</eprintid>
        <pos>2</pos>
        <placement>2</placement>
        <mime_type>text/x-c++</mime_type>
        <format>other</format>
        <formatdesc>Generate index codes conversion from text to indexcodes</formatdesc>
        <language>en</language>
        <security>public</security>
        <main>indexcodes.txt</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/94273</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/94273</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isIndexCodesVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/94273</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/94282'>
        <docid>94282</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/274281'>
            <fileid>274281</fileid>
            <datasetid>document</datasetid>
            <objectid>94282</objectid>
            <filename>lightbox.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>f6825c052316a0e01e9b7315b0f4bd4d</hash>
            <hash_type>MD5</hash_type>
            <filesize>51758</filesize>
            <mtime>2021-06-07 07:34:03</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/17242/3/lightbox.jpg</url>
          </file>
        </files>
        <eprintid>17242</eprintid>
        <pos>3</pos>
        <placement>3</placement>
        <mime_type>image/png</mime_type>
        <format>other</format>
        <formatdesc>Thumbnails conversion from text to thumbnail_lightbox</formatdesc>
        <language>en</language>
        <security>public</security>
        <main>lightbox.jpg</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/94273</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/94273</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/islightboxThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/94273</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/94283'>
        <docid>94283</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/274282'>
            <fileid>274282</fileid>
            <datasetid>document</datasetid>
            <objectid>94283</objectid>
            <filename>preview.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>96b3c865a67625916b103d3f3f7c2930</hash>
            <hash_type>MD5</hash_type>
            <filesize>20906</filesize>
            <mtime>2021-06-07 07:34:19</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/17242/4/preview.jpg</url>
          </file>
        </files>
        <eprintid>17242</eprintid>
        <pos>4</pos>
        <placement>4</placement>
        <mime_type>image/png</mime_type>
        <format>other</format>
        <formatdesc>Thumbnails conversion from text to thumbnail_preview</formatdesc>
        <language>en</language>
        <security>public</security>
        <main>preview.jpg</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/94273</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/94273</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/ispreviewThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/94273</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/94284'>
        <docid>94284</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/274284'>
            <fileid>274284</fileid>
            <datasetid>document</datasetid>
            <objectid>94284</objectid>
            <filename>medium.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>479eeee91c1b38f11215100458e4802a</hash>
            <hash_type>MD5</hash_type>
            <filesize>6378</filesize>
            <mtime>2021-06-07 07:34:34</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/17242/5/medium.jpg</url>
          </file>
        </files>
        <eprintid>17242</eprintid>
        <pos>5</pos>
        <placement>5</placement>
        <mime_type>image/png</mime_type>
        <format>other</format>
        <formatdesc>Thumbnails conversion from text to thumbnail_medium</formatdesc>
        <language>en</language>
        <security>public</security>
        <main>medium.jpg</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/94273</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/94273</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/ismediumThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/94273</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/94285'>
        <docid>94285</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/274285'>
            <fileid>274285</fileid>
            <datasetid>document</datasetid>
            <objectid>94285</objectid>
            <filename>small.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>d75430d9e40a10af5a7e000fb223a103</hash>
            <hash_type>MD5</hash_type>
            <filesize>1780</filesize>
            <mtime>2021-06-07 07:34:46</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/17242/6/small.jpg</url>
          </file>
        </files>
        <eprintid>17242</eprintid>
        <pos>6</pos>
        <placement>6</placement>
        <mime_type>image/png</mime_type>
        <format>other</format>
        <formatdesc>Thumbnails conversion from text to thumbnail_small</formatdesc>
        <language>en</language>
        <security>public</security>
        <main>small.jpg</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/94273</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/94273</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/issmallThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/94273</uri>
          </item>
        </relation>
      </document>
    </documents>
    <eprint_status>archive</eprint_status>
    <userid>353</userid>
    <dir>disk0/00/01/72/42</dir>
    <datestamp>2021-06-07 07:24:37</datestamp>
    <lastmod>2021-08-27 17:34:49</lastmod>
    <status_changed>2021-06-07 07:24:37</status_changed>
    <type>article</type>
    <metadata_visibility>show</metadata_visibility>
    <creators>
      <item>
        <name>
          <family>Baklanov</family>
          <given>A.</given>
        </name>
        <id>2067</id>
        <orcid>0000-0003-1599-3618</orcid>
      </item>
    </creators>
    <title>Reactive Strategies: An Inch of Memory, a Mile of Equilibria</title>
    <ispublished>pub</ispublished>
    <divisions>
      <item>ASA</item>
      <item>EM</item>
    </divisions>
    <keywords>1-memory or memory-one strategies; Infinitely repeated games; Nash equilibrium</keywords>
    <abstract>We explore how an incremental change in complexity of strategies (“an inch of memory”) in repeated interactions influences the sets of Nash equilibrium (NE) strategy and payoff profiles. For this, we introduce the two most basic setups of repeated games, where players are allowed to use only reactive strategies for which a probability of players’ actions depends only on the opponent’s preceding move. The first game is trivial and inherits equilibria of the stage game since players have only unconditional (memory-less) Reactive Strategies (RSs); in the second one, players also have conditional stochastic RSs. This extension of the strategy sets can be understood as a result of evolution or learning that increases the complexity of strategies. For the game with conditional RSs, we characterize all possible NE profiles in stochastic RSs and find all possible symmetric games admitting these equilibria. By setting the unconditional benchmark as the least symmetric equilibrium payoff profile in memory-less RSs, we demonstrate that for most classes of symmetric stage games, infinitely many equilibria in conditional stochastic RSs (“a mile of equilibria”) Pareto dominate the benchmark. Since there is no folk theorem for RSs, Pareto improvement over the benchmark is the best one can gain with an inch of memory.</abstract>
    <date>2021-05</date>
    <date_type>published</date_type>
    <publisher>MDPI</publisher>
    <id_number>10.3390/g12020042</id_number>
    <creators_browse_id>
      <item>22</item>
    </creators_browse_id>
    <full_text_status>public</full_text_status>
    <publication>Games</publication>
    <volume>12</volume>
    <number>2</number>
    <pagerange>e42</pagerange>
    <refereed>TRUE</refereed>
    <issn>2073-4336</issn>
    <coversheets_dirty>FALSE</coversheets_dirty>
    <fp7_project>no</fp7_project>
    <fp7_type>info:eu-repo/semantics/article</fp7_type>
  </eprint>
</eprints>
