Skip navigation
Please use this identifier to cite or link to this item: http://arks.princeton.edu/ark:/88435/dsp01q524jr86x
Title: Eliciting Preference Intensities in Efficient Assignment Design
Authors: Wang, Michael
Advisors: Yariv, Leeat
Department: Mathematics
Class Year: 2021
Abstract: We study the problem of designing a truthful mechanism for allocation problems. Currently, allocation mechanisms typically only take into account an agent's ordinal ranking of items and disregard the intensity of preferences. We show that a mechanism involving preference intensity, known as a cardinal mechanism, can be constructed from an ordinal mechanism by combining modifications which are individually incentive-compatible. Next, we use this procedure to construct a cardinal mechanism for the balanced allocation problem with n=3, using random serial dictatorship (RSD) as a starting point. Finally, we compare the efficiency of this cardinal mechanism against RSD. For the examined settings, the relative efficiency of the constructed mechanism is between 2% and 40% higher than RSD and monotonically increasing in the degree of correlation between agents' ordinal preferences. These results demonstrate the potential of carefully designed cardinal mechanisms for improving allocation outcomes when agents value objects in similar orders, but with varying intensities.
URI: http://arks.princeton.edu/ark:/88435/dsp01q524jr86x
Type of Material: Princeton University Senior Theses
Language: en
Appears in Collections:Mathematics, 1934-2021

Files in This Item:
File Description SizeFormat 
WANG-MICHAEL-THESIS.pdf453.05 kBAdobe PDF    Request a copy


Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.