Learning in Repeated Interactions on Networks

Wanying Huang,Philipp Strack,Omer Tamuz
2024-07-19
Abstract:We study how long-lived, rational agents learn in a social network. In every period, after observing the past actions of his neighbors, each agent receives a private signal, and chooses an action whose payoff depends only on the state. Since equilibrium actions depend on higher order beliefs, it is difficult to characterize behavior. Nevertheless, we show that regardless of the size and shape of the network, the utility function, and the patience of the agents, the speed of learning in any equilibrium is bounded from above by a constant that only depends on the private signal distribution.
Theoretical Economics,Computer Science and Game Theory,Probability
What problem does this paper attempt to address?