Evolution of noisy learning in games
Abstract
People make strategic decisions many times a day—during negotiations, when coordinating actions with others, or when choosing partners for cooperation. The resulting dynamics can be studied with learning theory and evolutionary game theory. These frameworks explore how people adapt their decisions over time, in light of how effective their strategies have been. The outcomes of such learning processes depend on how sensitive individuals are to the performance of their strategies. When they are more sensitive, they systematically favor strategies they deem more successful. When they are less sensitive, their learning process is noisier and more erratic. Traditionally, most models treat this sensitivity as a fixed parameter—like the “selection strength” parameter in evolutionary models. Instead, we study how strategies and sensitivities coevolve. We find that the coevolutionary endpoints depend on both the type of strategic interaction and the learning rule employed. In prisoner’s dilemmas, we often observe sensitivities to increase indefinitely. But in snowdrift and stag-hunt games, sensitivities often converge to a finite value, or we observe evolutionary branching altogether. These results shed light on how evolution might shape learning mechanisms for social behavior. They suggest that noisy learning does not need to be a by-product of cognitive constraints. Instead, it can serve as a means to gain strategic advantages.
Article Details
Journal Info
Proceedings of the National Academy of Sciences
National Academy of Sciences
Authors (3)
Marta C. Couto
Socially Intelligent Artificial Systems Group, Informatics Institute, University of Amsterdam
Fernando P. Santos
Faculty of Science, Informatics Institute
Christian Hilbe
Max Planck Research Group: Dynamics of Social Behavior