Evolution of compositionality with a bag of words syntax

In the last two decades, the idea of an emerging and evolving language has been studiedthoroughly. The main question behind this kind of studies is how a group of humans reachesan agreement on the phonology, lexicon and syntax. The improvements in computationaltools led the researchers build and test models that have been ran computer simulations toanswer the question. Although the models are mere re°ections of the reality, the resultshave been often useful and insightful. This dissertation follows the same line and proposesa new model, tested in a game based simulation methodology. Besides, this work tries to ¯llthe gap in the studies of lexicon compositionality and proposes a plausible explanation forthe transition from single word naming to multi word naming. The direction of the resultsis in line with the previous research such as the emergence of a stable and communicativelanguage. Moreover compositionality in lexicon is observed with a very simple bag of wordssyntax. The parameters in°uencing the results are analyzed in depth. Even though themodel does not meet the standards of the real world, future work hints insightful factsabout the transition from single word naming to syntax.