Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Fairness and Efficiency in Online Allocation of Goods

Fairness and Efficiency in Online Allocation of Goods

File(s)
Gorokh_cornellgrad_0058F_11992.pdf (827.93 KB)
Permanent Link(s)
https://doi.org/10.7298/r6e9-va11
https://hdl.handle.net/1813/70376
Collections
Cornell Theses and Dissertations
Author
Gorokh, Artur
Abstract

The subject of this thesis is the problem of allocating goods to people without using monetary payments. Specifically, I concentrate on the case of repeated allocation of goods, a common problem in practice, as many resources are allocated to recipients on monthly or daily basis. Throughout this work, we show how repeated nature of allocation can be leveraged to achieve strong efficiency, fairness and incentive guarantees via well-chosen mechanisms. The work presented here is based on three papers on the topic written by me and my collaborators. When taken together, these works also outline the theoretical trade-off between various assumptions on the allocation setting and the strength of the resulting guarantees.

Description
150 pages
Date Issued
2020-05
Keywords
game theory
•
mechanism design
•
online allocation
Committee Chair
Banerjee, Siddhartha
Committee Member
Tardos, Eva
Iyer, Krishnamurthy
Degree Discipline
Applied Mathematics
Degree Name
Ph. D., Applied Mathematics
Degree Level
Doctor of Philosophy
Rights
Attribution 4.0 International
Rights URI
https://creativecommons.org/licenses/by/4.0/
Type
dissertation or thesis
Link(s) to Catalog Record
https://catalog.library.cornell.edu/catalog/13254454

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance