Article ID: | iaor20133805 |
Volume: | 42 |
Issue: | 3 |
Start Page Number: | 695 |
End Page Number: | 723 |
Publication Date: | Aug 2013 |
Journal: | International Journal of Game Theory |
Authors: | Mayo-Wilson Conor, Zollman Kevin, Danks David |
Keywords: | networks |
We evaluate the asymptotic performance of boundedly‐rational strategies in multi‐armed bandit problems, where performance is measured in terms of the tendency (in the limit) to play optimal actions in either (i) isolation or (ii) networks of other learners. We show that, for many strategies commonly employed in economics, psychology, and machine learning, performance in isolation and performance in networks are essentially unrelated. Our results suggest that the performance of various, common boundedly‐rational strategies depends crucially upon the social context (if any) in which such strategies are to be employed.