Reinforcement Learning for Indirect Mechanism Design
Author
Rheingans-Yoo, Duncan
Metadata
Show full item recordCitation
Rheingans-Yoo, Duncan. 2020. Reinforcement Learning for Indirect Mechanism Design. Bachelor's thesis, Harvard College.Abstract
Incentive mechanisms such as auctions are tools commonly used for resource allocation. Most of the mechanism design literature concerns itself with direct mechanisms, where agents report their preference type. However, in settings where it is infeasible for agents to communicate their full preference type, we require indirect mechanisms equipped with a simpler message space. We introduce and formalize the Generalized Eating Mechanism (GEM), a large parametric class of indirect mechanisms. We also formulate the mechanism design problem as a Markov Decision Process and use reinforcement learning (RL) algorithms to train good mechanisms within a subclass of GEM. Our RL mechanisms are able to achieve optimal or almost optimal performance in static serial dictatorship, dynamic serial dictatorship, and static price settings.Terms of Use
This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAACitable link to this page
https://nrs.harvard.edu/URN-3:HUL.INSTREPOS:37364752
Collections
- FAS Theses and Dissertations [6902]
Contact administrator regarding this item (to report mistakes or request changes)