Back to search

Cornell University

Fairness and Efficiency in Online Allocation of Goods

Abstract

dc:description.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.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Applied Mathematics
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Applied Mathematics
Grantor
Cornell University
Year dc:date.issued
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Gorokh, Artur
Chair dc:contributor.chair
  • Banerjee, Siddhartha
Committee members dc:contributor.committeemember
  • Tardos, Eva
  • Iyer, Krishnamurthy

Subjects

dc:subject × 3

Rights

dc:rights
Statement dc:rights
  • Attribution 4.0 International
Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Bibid
13254454
Dc Identifier Other
ProQuest Submission ID: 11992
ProQuest Publication ID: 27964454

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Gorokh, Artur. Fairness and Efficiency in Online Allocation of Goods. Doctor of Philosophy thesis, Cornell University, 2020. https://hdl.handle.net/1813/70376