Towards a Master Algorithm" for Forming Faster Conventions On Various Networks"

In this paper, we argue the importance of developing a "Master Algorithm" that forms faster social convention among software agents on any network topology. We hypothesize that one possible approach towards building this "Master Algorithm" is to embed network awareness in agent's decision-making process. As a first step towards this algorithm, we present a novel network aware convention formation (NACF) algorithm that equips agents with network awareness to select a suitable algorithm for creating faster conventions. The results obtained from an extensive set of simulations show that NACF successfully forms convention on various network scenarios. We also identify the limitations of NACF and provide insights for improvement.