Diversity of preferences can increase collective welfare in sequential exploration problems

03/28/2017
by   Pantelis P. Analytis, et al.
0

In search engines, online marketplaces and other human-computer interfaces large collectives of individuals sequentially interact with numerous alternatives of varying quality. In these contexts, trial and error (exploration) is crucial for uncovering novel high-quality items or solutions, but entails a high cost for individual users. Self-interested decision makers, are often better off imitating the choices of individuals who have already incurred the costs of exploration. Although imitation makes sense at the individual level, it deprives the group of additional information that could have been gleaned by individual explorers. In this paper we show that in such problems, preference diversity can function as a welfare enhancing mechanism. It leads to a consistent increase in the quality of the consumed alternatives that outweighs the increased cost of search for the users.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/16/2017

Arrovian Aggregation of Convex Preferences and Pairwise Utilitarianism

We consider social welfare functions that satisfy Arrow's classic axioms...
research
10/25/2022

Preference-Learning Emitters for Mixed-Initiative Quality-Diversity Algorithms

In mixed-initiative co-creation tasks, where a human and a machine joint...
research
06/01/2018

The Externalities of Exploration and How Data Diversity Helps Exploitation

Online learning algorithms, widely used to power search and content opti...
research
02/04/2022

Quality-diversity for aesthetic evolution

Many creative generative design spaces contain multiple regions with ind...
research
04/28/2018

The Sharer's Dilemma in Collective Adaptive Systems of Self-Interested Agents

In collective adaptive systems (CAS), adaptation can be implemented by o...
research
04/04/2023

Controllable Exploration of a Design Space via Interactive Quality Diversity

This paper introduces a user-driven evolutionary algorithm based on Qual...
research
11/28/2017

Diversity Constraints in Public Housing Allocation

The state of Singapore operates a national public housing program, accou...

Please sign up or login with your details

Forgot password? Click here to reset