Convention Emergence and Influence in Dynamic Topologies

Coordination is essential to the effective operation of multi-agent systems. Convention emergence offers a low-cost and decentralised method of ensuring compatible actions and behaviour, without requiring the imposition of rules dictating such. In this paper, we explore the emergence of conventions within a dynamic network, and examine the effectiveness of fixed strategy agents in this context. We consider the importance of the dynamic nature of the system and introduce a novel heuristic, Life-Degree, to explore this.