Fairness and Efficiency in Online Allocation of Goods
| dc.contributor.author | Gorokh, Artur | |
| dc.contributor.chair | Banerjee, Siddhartha | |
| dc.contributor.committeeMember | Tardos, Eva | |
| dc.contributor.committeeMember | Iyer, Krishnamurthy | |
| dc.date.accessioned | 2020-08-10T20:23:45Z | |
| dc.date.available | 2020-08-10T20:23:45Z | |
| dc.date.issued | 2020-05 | |
| dc.description | 150 pages | |
| 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. | |
| dc.identifier.doi | https://doi.org/10.7298/r6e9-va11 | |
| dc.identifier.other | Gorokh_cornellgrad_0058F_11992 | |
| dc.identifier.other | http://dissertations.umi.com/cornellgrad:11992 | |
| dc.identifier.uri | https://hdl.handle.net/1813/70376 | |
| dc.language.iso | en | |
| dc.rights | Attribution 4.0 International | |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
| dc.subject | game theory | |
| dc.subject | mechanism design | |
| dc.subject | online allocation | |
| dc.title | Fairness and Efficiency in Online Allocation of Goods | |
| dc.type | dissertation or thesis | |
| dcterms.license | https://hdl.handle.net/1813/59810 | |
| thesis.degree.discipline | Applied Mathematics | |
| thesis.degree.grantor | Cornell University | |
| thesis.degree.level | Doctor of Philosophy | |
| thesis.degree.name | Ph. D., Applied Mathematics |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Gorokh_cornellgrad_0058F_11992.pdf
- Size:
- 827.93 KB
- Format:
- Adobe Portable Document Format