<?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-00790815</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-25T01:14:07+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Entropy-driven dynamics and robust learning procedures in games</title>
            <author role="aut">
              <persName>
                <forename type="first">Pierre</forename>
                <surname>Coucheney</surname>
              </persName>
              <email type="md5">50f0c10b7856eec249e4389dce30436a</email>
              <email type="domain">uvsq.fr</email>
              <idno type="idhal" notation="numeric">937237</idno>
              <idno type="halauthorid" notation="string">353476-937237</idno>
              <orgName ref="#struct-81173"/>
              <affiliation ref="#struct-31978"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Bruno</forename>
                <surname>Gaujal</surname>
              </persName>
              <email type="md5">8673cdd3577f13f3e0da99ccfccbabe4</email>
              <email type="domain">imag.fr</email>
              <idno type="idhal" notation="string">bruno-gaujal</idno>
              <idno type="idhal" notation="numeric">11644</idno>
              <idno type="halauthorid" notation="string">10749-11644</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9081-8401</idno>
              <idno type="IDREF">https://www.idref.fr/074658441</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-37506"/>
            </author>
            <author role="aut">
              <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>
              <orgName ref="#struct-441569"/>
              <affiliation ref="#struct-37506"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Bruno</forename>
                <surname>Gaujal</surname>
              </persName>
              <email type="md5">8673cdd3577f13f3e0da99ccfccbabe4</email>
              <email type="domain">imag.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-02-21 11:18:45</date>
              <date type="whenWritten">2013-02-21</date>
              <date type="whenModified">2025-09-27 19:51:29</date>
              <date type="whenReleased">2013-02-21 11:26:11</date>
              <date type="whenProduced">2013-02-21</date>
              <date type="whenEndEmbargoed">2013-02-21</date>
              <ref type="file" target="https://inria.hal.science/hal-00790815v1/document">
                <date notBefore="2013-02-21"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-00790815v1/file/rr.pdf" id="file-790815-787672">
                <date notBefore="2013-02-21"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="102783">
                <persName>
                  <forename>Bruno</forename>
                  <surname>Gaujal</surname>
                </persName>
                <email type="md5">8673cdd3577f13f3e0da99ccfccbabe4</email>
                <email type="domain">imag.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00790815</idno>
            <idno type="halUri">https://inria.hal.science/hal-00790815</idno>
            <idno type="halBibtex">coucheney:hal-00790815</idno>
            <idno type="halRefHtml">[Research Report] RR-8210, INRIA. 2013, pp.33</idno>
            <idno type="halRef">[Research Report] RR-8210, INRIA. 2013, pp.33</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-790815-787672"/></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="UNIV-GRENOBLE1">Université Joseph Fourier - Grenoble I</idno>
            <idno type="stamp" n="UNIV-PMF_GRENOBLE">Université Pierre-Mendès-France - Grenoble II</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="INRIA-RRRT">Rapports de recherche et Technique de l'Inria</idno>
            <idno type="stamp" n="LIG">Laboratoire d'Informatique de Grenoble</idno>
            <idno type="stamp" n="PRISM">Parallélisme, Réseaux, Systèmes d'information, Modélisation</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="UVSQ">Université de Versailles Saint-Quentin-en-Yvelines</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="LARA">LARA</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="INRIA-300009">Inria 300009</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="TEST-UGA">TEST-UGA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
            <note type="report" n="6">Research Report</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Entropy-driven dynamics and robust learning procedures in games</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Pierre</forename>
                    <surname>Coucheney</surname>
                  </persName>
                  <email type="md5">50f0c10b7856eec249e4389dce30436a</email>
                  <email type="domain">uvsq.fr</email>
                  <idno type="idhal" notation="numeric">937237</idno>
                  <idno type="halauthorid" notation="string">353476-937237</idno>
                  <orgName ref="#struct-81173"/>
                  <affiliation ref="#struct-31978"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Bruno</forename>
                    <surname>Gaujal</surname>
                  </persName>
                  <email type="md5">8673cdd3577f13f3e0da99ccfccbabe4</email>
                  <email type="domain">imag.fr</email>
                  <idno type="idhal" notation="string">bruno-gaujal</idno>
                  <idno type="idhal" notation="numeric">11644</idno>
                  <idno type="halauthorid" notation="string">10749-11644</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9081-8401</idno>
                  <idno type="IDREF">https://www.idref.fr/074658441</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-37506"/>
                </author>
                <author role="aut">
                  <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>
                  <orgName ref="#struct-441569"/>
                  <affiliation ref="#struct-37506"/>
                </author>
              </analytic>
              <monogr>
                <idno type="reportNumber">RR-8210</idno>
                <imprint>
                  <biblScope unit="pp">33</biblScope>
                  <date type="datePub">2013-02-21</date>
                </imprint>
                <authority type="institution">INRIA</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="acm" n="G.1.7.2">G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.7: Ordinary Differential Equations/G.1.7.2: Convergence and stability</classCode>
              <classCode scheme="acm" n="G.1.6.10">G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.6: Optimization/G.1.6.10: Stochastic programming</classCode>
              <classCode scheme="acm" n="G.3.7">G.: Mathematics of Computing/G.3: PROBABILITY AND STATISTICS/G.3.7: Probabilistic algorithms (including Monte Carlo)</classCode>
              <classCode scheme="halDomain" n="info.info-gt">Computer Science [cs]/Computer Science and Game Theory [cs.GT]</classCode>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</classCode>
              <classCode scheme="halDomain" n="math.math-oc">Mathematics [math]/Optimization and Control [math.OC]</classCode>
              <classCode scheme="halTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halOldTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halTreeTypology" n="REPORT.RESREPORT">Reports - Research report</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In this paper, we introduce a new class of game dynamics made of a pay-off replicator-like term modulated by an entropy barrier which keeps players away from the boundary of the strategy space. We show that these {\it entropy-driven} dynamics are equivalent to players computing a score as their on-going exponentially discounted cumulative payoff and then using a quantal choice model on the scores to pick an action. This dual perspective on {\it entropy-driven} dynamics helps us to extend the folk theorem on convergence to quantal response equilibria to this case, for potential games. It also provides the main ingredients to design a discrete time effective learning algorithm that is fully distributed and only requires partial information to converge to QRE. This convergence is resilient to stochastic perturbations and observation errors and does not require any synchronization between the players.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-31978" status="OLD">
          <idno type="IdRef">183458028</idno>
          <idno type="RNSR">200312800E</idno>
          <orgName>Parallélisme, Réseaux, Systèmes, Modélisation</orgName>
          <orgName type="acronym">PRISM</orgName>
          <date type="start">2003</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>UFR des sciences PRISM  Bâtiment Descartes 45 avenue des Etats-Unis78035 VERSAILLES</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.prism.uvsq.fr/</ref>
          </desc>
          <listRelation>
            <relation name="FRE3709" active="#struct-81173" type="direct"/>
            <relation name="UMR8144" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-37506" status="OLD">
          <idno type="RNSR">200618273R</idno>
          <orgName>Middleware efficiently scalable</orgName>
          <orgName type="acronym">MESCAL</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>Inria Grenoble - Rhône-Alpes 655 avenue de l'Europe - Montbonnot 38334 Saint Ismier Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/mescal</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-24471" type="direct"/>
            <relation active="#struct-3886" type="indirect"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation active="#struct-300275" type="indirect"/>
            <relation name="UMR5217" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-81173" status="VALID">
          <idno type="IdRef">03082057X</idno>
          <idno type="ISNI">0000 0001 2323 0229 </idno>
          <idno type="ROR">https://ror.org/03mkjjy25</idno>
          <orgName>Université de Versailles Saint-Quentin-en-Yvelines</orgName>
          <orgName type="acronym">UVSQ</orgName>
          <date type="start">1991-07-22</date>
          <desc>
            <address>
              <addrLine>55 avenue de Paris - 78035 Versailles cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uvsq.fr/</ref>
          </desc>
        </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="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-24471" status="OLD">
          <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">2007-01-01</date>
          <date type="end">2015-12-31</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 9 - France Tél. : 04 57 42 14 00</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.liglab.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-3886" type="direct"/>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-89889" type="direct"/>
            <relation active="#struct-300275" type="direct"/>
            <relation name="UMR5217" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-3886" status="OLD">
          <idno type="IdRef">02640432X</idno>
          <idno type="ROR">https://ror.org/02f7wz369</idno>
          <orgName>Université Pierre Mendès France - Grenoble 2</orgName>
          <orgName type="acronym">UPMF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 47 - 38040 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-51016" status="OLD">
          <idno type="IdRef">026404796</idno>
          <idno type="ROR">https://ror.org/02aj0kh94</idno>
          <orgName>Université Joseph Fourier - Grenoble 1</orgName>
          <orgName type="acronym">UJF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 53 - 38041 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ujf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <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">2007-01-01</date>
          <date type="end">2019-12-31</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>
        </org>
        <org type="institution" xml:id="struct-300275" status="OLD">
          <idno type="IdRef">026388804</idno>
          <orgName>Institut National Polytechnique de Grenoble</orgName>
          <orgName type="acronym">INPG</orgName>
          <date type="end">2006-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>