Imitating the most successful neighbor in social networks Articles uri icon

authors

  • TSAKAS, NIKOLAOS

publication date

  • January 2013

start page

  • 403

end page

  • 435

issue

  • 4

volume

  • 12

International Standard Serial Number (ISSN)

  • 2194-5993

Electronic International Standard Serial Number (EISSN)

  • 1446-9022

abstract

  • We study a model of observational learning in a set of agents who are connected through a social network. The agents face identical decision problems under uncertainty and update their choices myopically, imitating the choice of their most successful neighbor. We show that in finite networks, regardless of the network structure, the population converges to a monomorphic steady state, i.e., one at which every agent chooses the same action, and it cannot be predicted which this action will be. In arbitrarily large networks with bounded neighborhoods, an action is diffused to the whole population either if it is the only one initially chosen by a non-negligible share of the population, or if the payoffs satisfy a sufficient condition. Without the assumption of bounded neighborhoods, (i) an action can survive even if only one agent chooses it initially, and (ii) there may exist steady states that are not monomorphic

keywords

  • diffusion; imitate-the-best; imitation; observational learning; social networks; evolutionary games; local interaction; cooperation; stability; behavior; graphs; model