Aligning naming conventions through dialogue-like interaction in multi-agent systems

Abstract

Abstract This paper highlights the influence of a dialogue-like interaction pattern on the behaviour of the alignment process in multi-agent Naming Game. In particular, it investigates the difference in performance (iteration- and memory-wise) of the process in baseline one-shot pair-wise interaction pattern against multi-turn pair-wise interaction pattern (similar to dialogue). Presented results indicate that the introduced extension to interaction pattern does affect and shapes the behaviour of the naming-convention alignment process. In particular, iteration-wise multi-turn pattern results in a visible improvement (understood as a significant reduction of needed interactions to reach a coherent state in the population) as compared to baseline one-shot pattern in the original formulation of the Naming Game.