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
Link To Document