TY - GEN
T1 - Language evolution in a noisy environment
AU - Touri, Behrouz
AU - Langbort, Cedric
PY - 2013/9/11
Y1 - 2013/9/11
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84883519847&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84883519847&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84883519847
SN - 9781479901777
T3 - Proceedings of the American Control Conference
SP - 1938
EP - 1943
BT - 2013 American Control Conference, ACC 2013
T2 - 2013 1st American Control Conference, ACC 2013
Y2 - 17 June 2013 through 19 June 2013
ER -