De Vylder Bart, Tuyls Karl
Artificial Intelligence Lab, Vrije Universiteit Brussel, Belgium.
J Theor Biol. 2006 Oct 21;242(4):818-31. doi: 10.1016/j.jtbi.2006.05.024. Epub 2006 Jun 7.
In this paper we introduce a mathematical model of naming games. Naming games have been widely used within research on the origins and evolution of language. Despite the many interesting empirical results these studies have produced, most of this research lacks a formal elucidating theory. In this paper we show how a population of agents can reach linguistic consensus, i.e. learn to use one common language to communicate with one another. Our approach differs from existing formal work in two important ways: one, we relax the too strong assumption that an agent samples infinitely often during each time interval. This assumption is usually made to guarantee convergence of an empirical learning process to a deterministic dynamical system. Two, we provide a proof that under these new realistic conditions, our model converges to a common language for the entire population of agents. Finally the model is experimentally validated.
在本文中，我们介绍了命名博弈的数学模型。命名博弈已在语言起源与演化的研究中被广泛应用。尽管这些研究产生了许多有趣的实证结果，但大多数此类研究缺乏正式的阐释理论。在本文中，我们展示了一群智能体如何达成语言共识，即学会使用一种共同语言相互交流。我们的方法在两个重要方面不同于现有的形式化工作：其一，我们放宽了过于强硬的假设，即智能体在每个时间间隔内进行无限次采样。通常做出这个假设是为了保证实证学习过程收敛到一个确定性动力系统。其二，我们证明了在这些新的现实条件下，我们的模型会收敛到所有智能体的共同语言。最后，该模型通过实验得到了验证。
