Joachim De Beule

Learn More
There is a growing body of research on multi-agent systems bootstrapping a communication system. Most studies are based on simulation, but recently there has been an increased interest in the properties and formal analysis of these systems. Although very interesting and promising results have been obtained in these studies, they always rely on major(More)
Compositionality is a hallmark of human language words and morphemes can be factorially combined to produce a seemingly limitless number of viable strings. This contrasts with nonhuman communication systems, which for the most part are holistic encoding a whole message through a single, gestalt form. Why does every human language adopt a compositional(More)
This paper reports further progress into a computational implementation of a new formalism for construction grammar, known as Fluid Construction Grammar (FCG). We focus in particular on how hierarchy can be implemented. The paper analyses the requirements for a proper treatment of hierarchy in grammar and then proposes a particular solution based on a new(More)
It is argued that compositionality, hierarchy and recursion, generally acknowledged to be universal features of human languages, can be explained as being emergent properties of the complex dynamics governing the establishment and evolution of a language in a population of language users, mainly on an intra-generational time scale, rather than being the(More)
In this article we introduce combinatorial form into the well-known Naming Game paradigm in which autonomous agents have to establish a globally shared communication system through strictly local interactions. While virtually all investigations of the Naming Game so far have been carried out using atomic names, we highlight some interesting aspects that(More)
concepts like ‘circle’ or ‘blue object’ are not yet defined at this stage, they have to be learned. The inventory of concepts an agent eventually learns is called the agent’s ontology. 12 CHAPTER 2. THE LANGUAGE GAME FRAMEWORK topic should best be used for describing it. For example, if it is the only red object in the context then a good description(More)
Research into the evolution of grammar requires that we employ formalisms and processing mechanisms that are powerful enough to handle features found in human natural languages. But the formalism needs to have some additional properties compared to those used in other linguistics research that are specifically relevant for handling the emergence and(More)
Abstract This chapter introduces very briefly the framework and tools for lexical and grammatical processing that have been used in the evolutionary language game experiments reported in this book. This framework is called Fluid Construction Grammar (FCG) because it rests on a constructional approach to language and emphasizes flexible grammar application.(More)