Norm emergence under constrained interactions in diverse societies

Partha Mukherjee, Sandip Sen, Stéphane Airiau

Research output: Chapter in Book/Report/Conference proceedingConference contribution

29 Scopus citations

Abstract

Effective norms, emerging from sustained individual interactions over time, can complement societal rules and significantly enhance performance of individual agents and agent societies. Researchers have used a model that supports the emergence of social norms via learning from interaction experiences where each interaction is viewed as a stage game. In this social learning model, which is distinct from an agent learning from repeated interactions against the same player, an agent learns a policy to play the game from repeated interactions with multiple learning agents. The key research question is to characterize when and how the entire population of homogeneous learners converge to a consistent norm when multiple action combinations yield the same optimal payoff. In this paper we study two extensions to the social learning model that significantly enhances its applicability. We first explore the effects of heterogeneous populations where different agents may be using different learning algorithms. We also investigate norm emergence when agent interactions are physically constrained. We consider agents located on a grid where an agent is more likely to interact with other agents situated closer to it than those that are situated afar. The key new results include the surprising acceleration in learning with limited interaction ranges. We also study the effects of pure-strategy players, i.e., non-learners in the environment.

Original languageEnglish (US)
Title of host publication7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages765-772
Number of pages8
ISBN (Print)9781605604701
StatePublished - Jan 1 2008
Event7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008 - Estoril, Portugal
Duration: May 12 2008May 16 2008

Publication series

NameProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
Volume2
ISSN (Print)1548-8403
ISSN (Electronic)1558-2914

Conference

Conference7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008
CountryPortugal
CityEstoril
Period5/12/085/16/08

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Norm emergence under constrained interactions in diverse societies'. Together they form a unique fingerprint.

  • Cite this

    Mukherjee, P., Sen, S., & Airiau, S. (2008). Norm emergence under constrained interactions in diverse societies. In 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008 (pp. 765-772). (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; Vol. 2). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).