• DocumentCode
    2903671
  • Title

    Language evolution in a noisy environment

  • Author

    Touri, Behrouz ; Langbort, Cedric

  • Author_Institution
    Coordinated Sci. Lab., Univ. of Illinois, Urbana, IL, USA
  • fYear
    2013
  • fDate
    17-19 June 2013
  • Firstpage
    1938
  • Lastpage
    1943
  • Abstract
    We study language formation through reinforcement learning in a signaling game over a noisy channel. We show that under the general assumption of memory-less channel, many of the results that hold for similar dynamics in a noiseless environment, hold in the presence of a noisy channel. In particular, we show that conditioned on the existence of the solution for the fluid dynamics, such dynamics admits a weak Lyapunov function. Furthermore, we show that original dynamics is convergent to the zero set of the derivative of this Lyapunov function along the trajectories of the dynamics.
  • Keywords
    Lyapunov methods; computational linguistics; game theory; learning (artificial intelligence); memoryless systems; telecommunication signalling; Lyapunov function; fluid dynamics; language formation; memoryless channel; noiseless environment; noisy channel; reinforcement learning; signaling game; Aerodynamics; Fluid dynamics; Games; Learning (artificial intelligence); Nash equilibrium; Noise measurement; Receivers;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    American Control Conference (ACC), 2013
  • Conference_Location
    Washington, DC
  • ISSN
    0743-1619
  • Print_ISBN
    978-1-4799-0177-7
  • Type

    conf

  • DOI
    10.1109/ACC.2013.6580119
  • Filename
    6580119