PAPER DIGEST
Most Influential IJCAI 2007 Paper · 2026-03 edition

Emergence Of Norms Through Social Learning

Sandip Sen; Sté phane Airiau

Venue
International Joint Conference on Artificial Intelligence (IJCAI) 2007
Recognition
Most Influential IJCAI 2007 Paper (Rank No. 10)
Edition
2026-03
Impact factor
6
Certificate ID
91faafd9b7bd4e85

Abstract

Behavioral norms are key ingredients that allow agent coordination where societal laws do not sufficiently constrain agent behaviors. Whereas social laws need to be enforced in a top-down manner, norms evolve in a bottom-up manner and are typically more self-enforcing. While effective norms can significantly enhance performance of individual agents and agent societies, there has been little work in multiagent systems on the formation of social norms. We propose a model that supports the emergence of social norms via learning from interaction experiences. In our model, individual agents repeatedly interact with other agents in the society over instances of a given scenario. Each interaction is framed as a stage game. An agent learns its policy to play the game over repeated interactions with multiple agents. We term this mode of learning <i>social learning</i>, which is distinct from an agent learning from repeated interactions against the same player. We are particularly interested in situations where multiple action combinations yield the same optimal payoff. The key research question is to find out if the entire population learns to converge to a consistent norm. In addition to studying such emergence of social norms among homogeneous learners via social learning, we study the effects of heterogeneous learners, population size, multiple social groups, etc.

Download PDF certificate