Journal article Open Access

Stochastic Stability of Perturbed Learning Automata in Positive-Utility Games

Chasparis, Georgios


MARC21 XML Export

<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="http://www.loc.gov/MARC21/slim">
  <leader>00000nam##2200000uu#4500</leader>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">Learning automata, distributed optimization, stochastic stability</subfield>
  </datafield>
  <controlfield tag="005">20190409133529.0</controlfield>
  <controlfield tag="001">1186647</controlfield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">440955</subfield>
    <subfield code="z">md5:8858430e3427960729d632c5d050b750</subfield>
    <subfield code="u">https://zenodo.org/record/1186647/files/1709.05859.pdf</subfield>
  </datafield>
  <datafield tag="542" ind1=" " ind2=" ">
    <subfield code="l">open</subfield>
  </datafield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="c">2018-02-21</subfield>
  </datafield>
  <datafield tag="909" ind1="C" ind2="O">
    <subfield code="p">openaire</subfield>
    <subfield code="o">oai:zenodo.org:1186647</subfield>
  </datafield>
  <datafield tag="909" ind1="C" ind2="4">
    <subfield code="p">IEEE Transactions on Automatic Control (submitted)</subfield>
  </datafield>
  <datafield tag="100" ind1=" " ind2=" ">
    <subfield code="u">Software Competence Center Hagenberg GmbH</subfield>
    <subfield code="0">(orcid)0000-0003-3059-3575</subfield>
    <subfield code="a">Chasparis, Georgios</subfield>
  </datafield>
  <datafield tag="245" ind1=" " ind2=" ">
    <subfield code="a">Stochastic Stability of Perturbed Learning Automata in Positive-Utility Games</subfield>
  </datafield>
  <datafield tag="536" ind1=" " ind2=" ">
    <subfield code="c">644235</subfield>
    <subfield code="a">REfactoring Parallel Heterogeneous Resource-Aware Applications  - a Software Engineering Approach</subfield>
  </datafield>
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="u">http://creativecommons.org/licenses/by/4.0/legalcode</subfield>
    <subfield code="a">Creative Commons Attribution 4.0 International</subfield>
  </datafield>
  <datafield tag="650" ind1="1" ind2="7">
    <subfield code="a">cc-by</subfield>
    <subfield code="2">opendefinition.org</subfield>
  </datafield>
  <datafield tag="520" ind1=" " ind2=" ">
    <subfield code="a">&lt;p&gt;This paper considers a class of reinforcement-based learning (namely, perturbed learning automata) and provides a&lt;br&gt;
stochastic-stability analysis in repeatedly-played, positive-utility, strategic-form games. Prior work in this class of learning dynamics primarily analyzes asymptotic convergence through stochastic approximations, where convergence can be associated with the limit points of an ordinary-differential equation (ODE). However, analyzing global convergence through an ODE-approximation requires the existence of a Lyapunov or a potential function, which naturally restricts the analysis to a fine class of games. To overcome these limitations, this paper introduces an alternative framework for analyzing asymptotic convergence that is based upon an explicit characterization of the invariant probability measure of the induced Markov chain. We further provide a methodology for computing the invariant probability measure in&lt;br&gt;
positive-utility games, together with an illustration in the context of coordination games.&lt;/p&gt;</subfield>
  </datafield>
  <datafield tag="773" ind1=" " ind2=" ">
    <subfield code="n">doi</subfield>
    <subfield code="i">isVersionOf</subfield>
    <subfield code="a">10.5281/zenodo.1186646</subfield>
  </datafield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="a">10.5281/zenodo.1186647</subfield>
    <subfield code="2">doi</subfield>
  </datafield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">publication</subfield>
    <subfield code="b">article</subfield>
  </datafield>
</record>
4
16
views
downloads
All versions This version
Views 44
Downloads 1616
Data volume 7.1 MB7.1 MB
Unique views 44
Unique downloads 1515

Share

Cite as