Language evolution by iterated learning with bayesian agents

Languages are transmitted from person to person and generation to generation via a process of iterated learning: people learn a language from other people who once learned that language themselves. We analyze the consequences of iterated learning for learning algorithms based on the principles of Bayesian inference, assuming that learners compute a posterior distribution over languages by combining a prior (representing their inductive biases) with the evidence provided by linguistic data. We show that when learners sample languages from this posterior distribution, iterated learning converges to a distribution over languages that is determined entirely by the prior. Under these conditions, iterated learning is a form of Gibbs sampling, a widely-used Markov chain Monte Carlo algorithm. The consequences of iterated learning are more complicated when learners choose the language with maximum posterior probability, being affected by both the prior of the learners and the amount of information transmitted between generations. We show that in this case, iterated learning corresponds to another statistical inference algorithm, a variant of the expectation-maximization (EM) algorithm. These results clarify the role of iterated learning in explanations of linguistic universals and provide a formal connection between constraints on language acquisition and the languages that come to be spoken, suggesting that information transmitted via iterated learning will ultimately come to mirror the minds of the learners.     

A multidimensional scaling approach to mental multiplication

Adults consistently make errors in solving simple multiplication problems. These errors have been explained with reference to the interference between similar problems. In this paper, we apply multidimensional scaling (MDS) to the domain of multiplication problems, to uncover their underlying similarity structure. A tree-sorting task was used to obtain perceived dissimilarity ratings. The derived representation shows greater similarity between problems containing larger operands and suggests that tie problems (e.g., 7 x 7) hold special status. A version of the generalized context model (Nosofsky, 1986) was used to explore the derived MDS solution. The similarity of multiplication problems made an important contribution to producing a model consistent with human performance, as did the frequency with which such problems arise in textbooks, suggesting that both factors may be involved in the explanation of errors.