Diversity and Exploration in Social Learning

05/13/2019
by   Nicole Immorlica, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/16/2018

On Fair Division of Indivisible Items

We consider the task of assigning indivisible goods to a set of agents i...
research
02/04/2022

Quality-diversity for aesthetic evolution

Many creative generative design spaces contain multiple regions with ind...
research
02/13/2014

Finding a Collective Set of Items: From Proportional Multirepresentation to Group Recommendation

We consider the following problem: There is a set of items (e.g., movies...
research
05/01/2023

Heterogeneous Social Value Orientation Leads to Meaningful Diversity in Sequential Social Dilemmas

In social psychology, Social Value Orientation (SVO) describes an indivi...
research
09/30/2021

Robust Allocations with Diversity Constraints

We consider the problem of allocating divisible items among multiple age...
research
10/16/2019

Negatively Correlated Search as a Parallel Exploration Search Strategy

Parallel exploration is a key to a successful search. The recently propo...
research
06/02/2015

Discovering Valuable Items from Massive Data

Suppose there is a large collection of items, each with an associated co...

Please sign up or login with your details

Forgot password? Click here to reset