<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-04733800</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-02T06:57:30+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Nested replicator dynamics, nested logit choice, and similarity-based learning</title>
            <author role="crp">
              <persName>
                <forename type="first">Panayotis</forename>
                <surname>Mertikopoulos</surname>
              </persName>
              <email type="md5">9eb7d119a0ea512dc2fe1e78b82cb27c</email>
              <email type="domain">imag.fr</email>
              <idno type="idhal" notation="string">mertikop</idno>
              <idno type="idhal" notation="numeric">1933</idno>
              <idno type="halauthorid" notation="string">13797-1933</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2026-9616</idno>
              <idno type="IDREF">https://www.idref.fr/253119758</idno>
              <idno type="ARXIV">https://arxiv.org/a/mertikopoulos_p_1</idno>
              <affiliation ref="#struct-1043327"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">William</forename>
                <forename type="middle">H</forename>
                <surname>Sandholm</surname>
              </persName>
              <idno type="halauthorid">3205771-0</idno>
              <affiliation ref="#struct-44110"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Panayotis</forename>
                <surname>Mertikopoulos</surname>
              </persName>
              <email type="md5">9eb7d119a0ea512dc2fe1e78b82cb27c</email>
              <email type="domain">imag.fr</email>
            </editor>
            <funder ref="#projanr-109989"/>
            <funder ref="#projanr-50501"/>
            <funder ref="#projanr-38053"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-10-13 08:00:22</date>
              <date type="whenModified">2025-10-27 10:56:05</date>
              <date type="whenReleased">2024-10-14 10:26:46</date>
              <date type="whenProduced">2024-09</date>
              <date type="whenEndEmbargoed">2024-10-13</date>
              <ref type="file" target="https://hal.science/hal-04733800v1/document">
                <date notBefore="2024-10-13"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04733800v1/file/Main.pdf" id="file-4733800-4120762">
                <date notBefore="2024-10-13"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="189025">
                <persName>
                  <forename>Panayotis</forename>
                  <surname>Mertikopoulos</surname>
                </persName>
                <email type="md5">9eb7d119a0ea512dc2fe1e78b82cb27c</email>
                <email type="domain">imag.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04733800</idno>
            <idno type="halUri">https://hal.science/hal-04733800</idno>
            <idno type="halBibtex">mertikopoulos:hal-04733800</idno>
            <idno type="halRefHtml">&lt;i&gt;Journal of Economic Theory&lt;/i&gt;, 2024, 220, pp.105881. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.jet.2024.105881"&gt;&amp;#x27E8;10.1016/j.jet.2024.105881&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Journal of Economic Theory, 2024, 220, pp.105881. &amp;#x27E8;10.1016/j.jet.2024.105881&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-4733800-4120762"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</idno>
            <idno type="stamp" n="LIG">Laboratoire d'Informatique de Grenoble</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="LIG_SRCPR" corresp="LIG">Systèmes Répartis, Calcul Parallèle et Réseaux</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="LIG-SRCPR-POLARIS" corresp="LIG_SRCPR">POLARIS - Performance analysis and Optimization of LARge Infrastructure and Systems</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="MIAI">Multidisciplinary Institute in Artificial intelligence - Grenoble Alpes</idno>
            <idno type="stamp" n="PNRIA">Programme National de Recherche en IA</idno>
            <idno type="stamp" n="UGA-EPE">Université Grenoble Alpes [2020-*]</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="LIG_SIDCH" corresp="LIG">Systèmes intelligents pour les données, les connaissances et les humains</idno>
            <idno type="stamp" n="INRIA-ETATSUNIS">Copublications Inria-Etats-Unis</idno>
            <idno type="stamp" n="PEPR_IA">PEPR IA</idno>
            <idno type="stamp" n="FOUNDRY">FOUNDRY</idno>
            <idno type="stamp" n="ANR-IA-19" corresp="ANR-IA">ANR-IA-19</idno>
            <idno type="stamp" n="ANR-IA-23" corresp="ANR-IA">ANR-IA-23</idno>
            <idno type="stamp" n="ANR-IA">ANR-IA</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Nested replicator dynamics, nested logit choice, and similarity-based learning</title>
                <author role="crp">
                  <persName>
                    <forename type="first">Panayotis</forename>
                    <surname>Mertikopoulos</surname>
                  </persName>
                  <email type="md5">9eb7d119a0ea512dc2fe1e78b82cb27c</email>
                  <email type="domain">imag.fr</email>
                  <idno type="idhal" notation="string">mertikop</idno>
                  <idno type="idhal" notation="numeric">1933</idno>
                  <idno type="halauthorid" notation="string">13797-1933</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2026-9616</idno>
                  <idno type="IDREF">https://www.idref.fr/253119758</idno>
                  <idno type="ARXIV">https://arxiv.org/a/mertikopoulos_p_1</idno>
                  <affiliation ref="#struct-1043327"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">William</forename>
                    <forename type="middle">H</forename>
                    <surname>Sandholm</surname>
                  </persName>
                  <idno type="halauthorid">3205771-0</idno>
                  <affiliation ref="#struct-44110"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">6034</idno>
                <idno type="issn">0022-0531</idno>
                <idno type="eissn">1095-7235</idno>
                <title level="j">Journal of Economic Theory</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">220</biblScope>
                  <biblScope unit="pp">105881</biblScope>
                  <date type="datePub">2024-09</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.jet.2024.105881</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Nested replicator dynamics</term>
                <term xml:lang="en">Nested logit choice</term>
                <term xml:lang="en">Nested pairwise proportional imitation</term>
                <term xml:lang="en">Similarity-based learning</term>
                <term xml:lang="en">Regularized learning</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-gt">Computer Science [cs]/Computer Science and Game Theory [cs.GT]</classCode>
              <classCode scheme="halDomain" n="info.info-lg">Computer Science [cs]/Machine Learning [cs.LG]</classCode>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>We consider a model of learning and evolution in games whose action sets are endowed with a partition-based similarity structure intended to capture exogenous similarities between strategies. In this model, revising agents have a higher probability of comparing their current strategy with other strategies that they deem similar, and they switch to the observed strategy with probability proportional to its payoff excess. Because of this implicit bias toward similar strategies, the resulting dynamics - which we call the nested replicator dynamics - do not satisfy any of the standard monotonicity postulates for imitative game dynamics; nonetheless, we show that they retain the main long-run rationality properties of the replicator dynamics, albeit at quantitatively different rates. We also show that the induced dynamics can be viewed as a stimulus-response model in the spirit of Erev &amp;amp; Roth (1998), with choice probabilities given by the nested logit choice rule of Ben-Akiva (1973) and McFadden (1978). This result generalizes an existing relation between the replicator dynamics and the exponential weights algorithm in online learning, and provides an additional layer of interpretation to our analysis and results.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1043327" status="VALID">
          <idno type="RNSR">201622036M</idno>
          <idno type="ROR">https://ror.org/056th3f83</idno>
          <orgName>Performance analysis and optimization of LARge Infrastructures and Systems</orgName>
          <orgName type="acronym">POLARIS</orgName>
          <date type="start">2020-01-01</date>
          <date type="end">2026-06-30</date>
          <desc>
            <address>
              <addrLine>Laboratoire LIG - Bâtiment IMAG - 700 avenue Centrale, CS 40700 - 38058 Grenoble cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://team.inria.fr/polaris/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-1043301" type="direct"/>
            <relation name="UMR5217" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1042703" type="indirect"/>
            <relation active="#struct-1043329" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-44110" status="VALID">
          <idno type="ROR">https://ror.org/01y2jtd41</idno>
          <orgName>University of Wisconsin-Madison</orgName>
          <desc>
            <address>
              <addrLine>Madison, WI 53706</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.wisc.edu/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-2497" status="VALID">
          <idno type="RNSR">199218244V</idno>
          <idno type="ROR">https://ror.org/00n8d6z93</idno>
          <orgName>Centre Inria de l'Université Grenoble Alpes</orgName>
          <desc>
            <address>
              <addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/grenoble</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-1043301" status="VALID">
          <idno type="IdRef">148425550</idno>
          <idno type="ISNI">0000 0001 2286 4035</idno>
          <idno type="RNSR">200711886U</idno>
          <idno type="ROR">https://ror.org/01c8rcg82</idno>
          <orgName>Laboratoire d'Informatique de Grenoble</orgName>
          <orgName type="acronym">LIG</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>UMR 5217 - Laboratoire LIG - Bâtiment IMAG - 700 avenue Centrale - Domaine Universitaire de Saint-Martin-d’Hères Adresse postale : CS 40700 - 38058 Grenoble cedex 9Tél. : 04 57 42 14 00</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.liglab.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR5217" active="#struct-441569" type="direct"/>
            <relation active="#struct-1042703" type="direct"/>
            <relation active="#struct-1043329" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-1042703" status="VALID">
          <idno type="IdRef">240648315</idno>
          <idno type="ROR">https://ror.org/02rx3b187</idno>
          <orgName>Université Grenoble Alpes</orgName>
          <orgName type="acronym">UGA</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Adresse CS 40700 - 38058 Grenoble cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-grenoble-alpes.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1043329" status="VALID">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1042703" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-109989" status="VALID">
          <idno type="anr">ANR-23-PEIA-0003</idno>
          <orgName>FOUNDRY</orgName>
          <desc>Foundations of robustness and reliability in artificial intelligence</desc>
          <date type="start">2023</date>
        </org>
        <org type="anrProject" xml:id="projanr-50501" status="VALID">
          <idno type="anr">ANR-19-P3IA-0003</idno>
          <orgName>MIAI</orgName>
          <desc>MIAI @ Grenoble Alpes</desc>
          <date type="start">2019</date>
        </org>
        <org type="anrProject" xml:id="projanr-38053" status="VALID">
          <idno type="anr">ANR-11-LABX-0025</idno>
          <idno type="program">Laboratoires d'excellence</idno>
          <orgName>PERSYVAL-lab</orgName>
          <desc>Systemes et Algorithmes Pervasifs au confluent des mondes physique et numérique</desc>
          <date type="start">2011</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>