Sciweavers

Share
AAAI
2015

Fast Convention Formation in Dynamic Networks Using Topological Knowledge

3 years 3 months ago
Fast Convention Formation in Dynamic Networks Using Topological Knowledge
In this paper, we design a distributed mechanism that is able to create a social convention within a large convention space for multiagent systems (MAS) operating on various topologies. Specifically, we investigate a language coordination problem in which agents in a dynamic MAS construct a common lexicon in a decentralized fashion. Agent interactions are modeled using a language game where every agent repeatedly plays with its neighbors. Each agent stochastically updates its lexicons based on the utility values of the received lexicons from its immediate neighbors. We present a novel topology-aware utility computation mechanism and equip the agents with the ability to reorganize their neighborhood based on this utility estimate to expedite the convention formation process. Extensive simulation results indicate that our proposed mechanism is both effective (able to converge into a large majority convention state with more than 90% agents sharing a high-quality lexicon) and efficient...
Mohammad Rashedul Hasan, Anita Raja, Ana L. C. Baz
Added 27 Mar 2016
Updated 27 Mar 2016
Type Journal
Year 2015
Where AAAI
Authors Mohammad Rashedul Hasan, Anita Raja, Ana L. C. Bazzan
Comments (0)
books