Title :
Language evolution in a noisy environment
Author :
Touri, Behrouz ; Langbort, Cedric
Author_Institution :
Coordinated Sci. Lab., Univ. of Illinois, Urbana, IL, USA
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;
Conference_Titel :
American Control Conference (ACC), 2013
Conference_Location :
Washington, DC
Print_ISBN :
978-1-4799-0177-7
DOI :
10.1109/ACC.2013.6580119