Carnegie Mellon University
Browse

Essays on Market/Mechanism Design

Download (1.07 MB)
thesis
posted on 2021-11-04, 21:21 authored by Ali PolatAli Polat
We extend the preference domain of the assignment problem to accommodate ordinal, cardinal and mixed
preferences and thereby allow the mechanism designer to elicit different levels of information about individuals’
preferences. Given a fixed preference relation over a finite set of alternatives, our domain contains preferences over lotteries that are monotonic, continuous and satisfy an independence axiom. Under a natural coarseness relation, the stochastic dominance relation is the coarsest element of the domain and represents fully ordinal preferences. Any von Neumann-Morgenstern expected utility preference is a finest element and represents fully cardinal preferences. The extended domain can be characterized by an expected
multi-utility representation. Although it is possible to construct a mechanism in the extended domain where
the agents with ordinal preferences don’t have an incentive to deviate from truth telling, agents with cardinal
preferences may deviate even if the deviations are restricted to ordinal preference reports.

History

Date

2021-05-12

Degree Type

  • Dissertation

Department

  • Tepper School of Business

Degree Name

  • Doctor of Philosophy (PhD)

Advisor(s)

Onur Kesten Ali Shourideh

Usage metrics

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC