Show simple item record

Emergence of conventions through social learning

hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorAiriau, Stéphane
HAL ID: 742766
ORCID: 0000-0003-4669-7619		*
hal.structure.identifier
dc.contributor.authorSen, Sandip*
hal.structure.identifier
dc.contributor.authorVillatoro, Daniel*
dc.date.accessioned2014-10-30T12:47:31Z
dc.date.available2014-10-30T12:47:31Z
dc.date.issued2014
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/14073
dc.language.isoenen
dc.subjectnormsen
dc.subjectconventionsen
dc.subjectemergenceen
dc.subject.ddc003en
dc.titleEmergence of conventions through social learningen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenSocietal norms or conventions help identify one of many appropriate behaviors during an interaction between agents. The offline study of norms is an active research area where one can reason about normative systems and include research on designing and enforcing appropriate norms at specification time. In our work, we consider the problem of the emergence of conventions in a society through distributed adaptation by agents from their online experiences at run time. The agents are connected to each other within a fixed network topology and interact over time only with their neighbours in the network. Agents recognize a social situation involving two agents that must choose one available action from multiple ones. No default behavior is specified. We study the emergence of system-wide conventions via the process of social learning where an agent learns to choose one of several available behaviors by interacting repeatedly with randomly chosen neighbors without considering the identity of the interacting agent in any particular interaction. While multiagent learning literature has primarily focused on developing learning mechanisms that produce desired behavior when two agents repeatedly interact with each other, relatively little work exists in understanding and characterizing the dynamics and emergence of conventions through social learning. We experimentally show that social learning always produces conventions for random, fully connected and ring networks and study the effect of population size, number of behavior options, different learning algorithms for behavior adoption, and influence of fixed agents on the speed of convention emergence. We also observe and explain the formation of stable, distinct subconventions and hence the lack of emergence of a global convention when agents are connected in a scale-free network.en
dc.relation.isversionofjnlnameAutonomous Agents and Multi-Agent Systems
dc.relation.isversionofjnlvol28en
dc.relation.isversionofjnlissue5en
dc.relation.isversionofjnldate2014
dc.relation.isversionofjnlpages779-804en
dc.relation.isversionofdoi10.1007/s10458-013-9237-xen
dc.relation.isversionofjnlpublisherSpringeren
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.forthcomingnonen
dc.relation.forthcomingprintnonen
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.relation.Isversionofjnlpeerreviewedoui
hal.identifierhal-01493513*
hal.version1*
hal.update.actionupdateMetadata*
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record