Diversity and Exploration in Social Learning

In consumer search, there is a set of items. An agent has a prior over her value for each item and can pay a cost to learn the instantiation of her value. After exploring a subset of items, the agent chooses one and obtains a payoff equal to its value minus the search cost. We consider a sequential model of consumer search in which agents' values are correlated and each agent updates her priors based on the exploration of past agents before performing her search. Specifically, we assume the value is the sum of a common-value component, called the quality, and a subjective score. Fixing the variance of the total value, we say a population is more diverse if the subjective score has a larger variance. We ask how diversity impacts average utility. We show that intermediate diversity levels yield significantly higher social utility than the extreme cases of no diversity (when agents under-explore) or full diversity (when agents are unable to learn from each other) and quantify how the impact of the diversity level changes depending on the time spent searching.

[1]  Yeon-Koo Che,et al.  Optimal Design for Social Learning , 2015 .

[2]  Ilan Lobel,et al.  Information diffusion in networks through social learning: Information diffusion in networks , 2015 .

[3]  I. Lobel,et al.  Information Diffusion in Networks through Social Learning , 2014 .

[4]  Sampath Kannan,et al.  Fairness Incentives for Myopic Agents , 2017, EC.

[5]  Carlos Riquelme,et al.  Human Interaction with Recommendation Systems: On Bias and Exploration , 2017, ArXiv.

[6]  Asuman Ozdaglar,et al.  Fast and Slow Learning from Reviews , 2017 .

[7]  Yishay Mansour,et al.  Bayesian Incentive-Compatible Bandit Exploration , 2018 .

[8]  Bart J. Bronnenberg,et al.  Zooming in on Choice: How Do Consumers Search for Cameras Online? , 2014, Mark. Sci..

[9]  Hrvoje Stojic,et al.  Diversity of preferences can increase collective welfare in sequential exploration problems , 2017, ArXiv.

[10]  Árpád Baricz,et al.  Mills' ratio: Monotonicity patterns and functional inequalities , 2008 .

[11]  Douglas Gale,et al.  Bayesian learning in social networks , 2003, Games Econ. Behav..

[12]  Yishay Mansour,et al.  Implementing the “Wisdom of the Crowd” , 2013, Journal of Political Economy.

[13]  S. Bikhchandani,et al.  You have printed the following article : A Theory of Fads , Fashion , Custom , and Cultural Change as Informational Cascades , 2007 .

[14]  M. Weitzman Optimal search for the best alternative , 1978 .

[15]  A. Banerjee,et al.  A Simple Model of Herd Behavior , 1992 .

[16]  Ilan Lobel,et al.  Preferences, Homophily, and Social Learning , 2014, Oper. Res..

[17]  Zhiwei Steven Wu,et al.  The Externalities of Exploration and How Data Diversity Helps Exploitation , 2018, COLT.

[18]  John Asker,et al.  A Study of the Internal Organization of a Bidding Cartel , 2010 .

[19]  Vasilis Syrgkanis,et al.  Inference on Auctions with Weak Assumptions on Information , 2017, ArXiv.

[20]  Kostas Bimpikis,et al.  Crowdsourcing Exploration , 2018, Manag. Sci..

[21]  Jacob K. Goeree,et al.  Social learning with private and common values , 2006 .

[22]  Jon M. Kleinberg,et al.  Incentivizing exploration , 2014, EC.

[23]  Li Han,et al.  Incentivizing Exploration with Heterogeneous Value of Money , 2015, WINE.

[24]  Khashayar Khosravi,et al.  Mostly Exploration-Free Algorithms for Contextual Bandits , 2017, Manag. Sci..

[25]  Sampath Kannan,et al.  A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem , 2018, NeurIPS.

[26]  Pradeep Chintagunta,et al.  Simultaneous or Sequential? Search Strategies in the U.S. Auto Insurance Industry , 2016, Mark. Sci..

[27]  Tong Li,et al.  Nonparametric Estimation of the Measurement Error Model Using Multiple Indicators , 1998 .

[28]  Yishay Mansour,et al.  Bayesian Exploration: Incentivizing Exploration in Bayesian Games , 2016, EC.

[29]  Bart J. Bronnenberg,et al.  Online Demand Under Limited Consumer Search , 2009, Mark. Sci..

[30]  Quang Vuong,et al.  Nonparametric estimation of the mea-surement eror model using multiple indicators , 1998 .

[31]  E. Krasnokutskaya,et al.  Identification and Estimation of Auction Models with Unobserved Heterogeneity , 2011 .