loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Paulo Urbano ; João Balsa ; Paulo Ferreira and João Baptista

Affiliation: FCUL, Portugal

Keyword(s): Convention emergence, Collective choice, Multi-agent systems coordination.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Collective Intelligence ; Cooperation and Coordination ; Distributed and Mobile Software Systems ; Enterprise Information Systems ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Multi-Agent Systems ; Software Engineering ; Symbolic Systems

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 conventio n 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. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.14.142.115

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 1: ICAART; ISBN 978-989-8425-41-6; ISSN 2184-433X, SciTePress, pages 321-329. DOI: 10.5220/0003189403210329

@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 1: ICAART},
year={2011},
pages={321-329},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003189403210329},
isbn={978-989-8425-41-6},
issn={2184-433X},
}

TY - CONF

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