Fairness and Efficiency in Online Allocation of Goods
Loading...
No Access Until
Permanent Link(s)
Collections
Other Titles
Author(s)
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.
Journal / Series
Volume & Issue
Description
150 pages
Sponsorship
Date Issued
2020-05
Publisher
Keywords
game theory; mechanism design; online allocation
Location
Effective Date
Expiration Date
Sector
Employer
Union
Union Local
NAICS
Number of Workers
Committee Chair
Banerjee, Siddhartha
Committee Co-Chair
Committee Member
Tardos, Eva
Iyer, Krishnamurthy
Iyer, Krishnamurthy
Degree Discipline
Applied Mathematics
Degree Name
Ph. D., Applied Mathematics
Degree Level
Doctor of Philosophy
Related Version
Related DOI
Related To
Related Part
Based on Related Item
Has Other Format(s)
Part of Related Item
Related To
Related Publication(s)
Link(s) to Related Publication(s)
References
Link(s) to Reference(s)
Previously Published As
Government Document
ISBN
ISMN
ISSN
Other Identifiers
Rights
Attribution 4.0 International
Rights URI
Types
dissertation or thesis