Abstract | ||
---|---|---|
Social conventions are useful for the coordination of multi-agent systems. Decentralized models of social convention emergence have demonstrated that global agreement can be the result of local coordination behaviors without the need for any central control and authority. Convention arises through a co-learning process from repeated interactions, where the history of interactions plays a fundamental role in the learning process. The main research goal of this work is to study the role of ties in the standard frequency model called External Majority (EM). In the External Majority case agents change to a new convention only if a different convention was more often seen than the current one in the last mu interactions. Agents prefer to conserve their conventions if the current one is included in the set of the most often seen in the last mu encounters. We study three variations in EM behaviors regarding the way of dealing with tie situations and study empirically their impact on convention emergence efficiency. Efficiency is a decisive property in what concerns the design of large-scale self-organizing artificial systems, and one of the variations we propose strongly improves consensus emergence performance. |
Year | Venue | Keywords |
---|---|---|
2011 | ICAART 2011: PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 2 | Convention emergence,Collective choice,Multi-agent systems coordination |
Field | DocType | Citations |
Convention,Computer science,Knowledge management,Artificial intelligence,Machine learning | Conference | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Paulo Urbano | 1 | 127 | 13.40 |
João Balsa | 2 | 47 | 9.90 |
Paulo Ferreira | 3 | 0 | 0.34 |
João Baptista | 4 | 39 | 2.27 |