THE IMPORTANCE OF TIES IN THE EFFICIENCY OF CONVENTION EMERGENCE

Paulo Urbano, João Balsa, Paulo Ferreira, João Baptista

2011

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 μ interactions. Agents prefer to conserve their conventions if the current one is included in the set of the most often seen in the last μ 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.

Paper Citation

in Harvard Style

Urbano P., Balsa J., Ferreira P. and Baptista J. (2011). THE IMPORTANCE OF TIES IN THE EFFICIENCY OF CONVENTION EMERGENCE . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-41-6, pages 321-329. DOI: 10.5220/0003189403210329

in Bibtex Style

@conference{icaart11,
author={Paulo Urbano and João Balsa and Paulo Ferreira and João Baptista},
title={THE IMPORTANCE OF TIES IN THE EFFICIENCY OF CONVENTION EMERGENCE },
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2011},
pages={321-329},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003189403210329},
isbn={978-989-8425-41-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - THE IMPORTANCE OF TIES IN THE EFFICIENCY OF CONVENTION EMERGENCE
SN - 978-989-8425-41-6
AU - Urbano P.
AU - Balsa J.
AU - Ferreira P.
AU - Baptista J.
PY - 2011
SP - 321
EP - 329
DO - 10.5220/0003189403210329