TY - GEN
T1 - Self-sustaining iterated learning
AU - Chazelle, Bernard
AU - Wang, Chu
N1 - Funding Information:
∗ This work was supported in part by NSF grant CCF-1420112. 1 Quenya is one of J.R.R. Tolkien’s fictional languages.
PY - 2017/11/1
Y1 - 2017/11/1
N2 - An important result from psycholinguistics (Griffiths & Kalish, 2005) states that no language can be learned iteratively by rational agents in a self-sustaining manner. We show how to modify the learning process slightly in order to achieve self-sustainability. Our work is in two parts. First, we characterize iterated learnability in geometric terms and show how a slight, steady increase in the lengths of the training sessions ensures self-sustainability for any discrete language class. In the second part, we tackle the nondiscrete case and investigate self-sustainability for iterated linear regression. We discuss the implications of our findings to issues of non-equilibrium dynamics in natural algorithms.
AB - An important result from psycholinguistics (Griffiths & Kalish, 2005) states that no language can be learned iteratively by rational agents in a self-sustaining manner. We show how to modify the learning process slightly in order to achieve self-sustainability. Our work is in two parts. First, we characterize iterated learnability in geometric terms and show how a slight, steady increase in the lengths of the training sessions ensures self-sustainability for any discrete language class. In the second part, we tackle the nondiscrete case and investigate self-sustainability for iterated linear regression. We discuss the implications of our findings to issues of non-equilibrium dynamics in natural algorithms.
KW - Iterated Bayesian linear regression
KW - Iterated learning
KW - Language evolution
KW - Non-equilibrium dynamics
UR - http://www.scopus.com/inward/record.url?scp=85038601378&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85038601378&partnerID=8YFLogxK
U2 - 10.4230/LIPIcs.ITCS.2017.17
DO - 10.4230/LIPIcs.ITCS.2017.17
M3 - Conference contribution
AN - SCOPUS:85038601378
T3 - Leibniz International Proceedings in Informatics, LIPIcs
BT - 8th Innovations in Theoretical Computer Science Conference, ITCS 2017
A2 - Papadimitriou, Christos H.
PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
T2 - 8th Innovations in Theoretical Computer Science Conference, ITCS 2017
Y2 - 9 January 2017 through 11 January 2017
ER -