eCommons

 

Fairness and Efficiency in Online Allocation of Goods

Other Titles

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

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

Types

dissertation or thesis

Accessibility Feature

Accessibility Hazard

Accessibility Summary

Link(s) to Catalog Record