Essays in market design
- This dissertation studies two problems in market design: the random assignment with fractional endowments, and combinatorial auction with budget-constrained bidders. In the random assignment problem, a number of objects has to be assigned to a number of agents. Though the objects are indivisible, an assignment can be probabilistic: it can give an agent some probability of getting an object. I first formulate an exchange economy that resembles the random assignment problem and prove the existence of competitive equilibrium in this economy. I then propose a pseudo-market mechanism for the random assignment problem that is based on the competitive equilibrium. This mechanism is individually rational, Pareto Optimal and justified envy-free. The mechanism is, however, not incentive compatible. Budget constraints of the bidders are a very relevant feature in combinatorial auctions. I show that they pose serious challenges to many prominent existing auction formats. Given the limitations of existing mechanisms, it is useful to know what mechanisms can accommodate budget constraints. I restrict my search to mechanisms that are reasonable: they must be incentive compatible, individually rational, symmetric, non-wasteful and non-bossy. First focusing on the greedy domain, in which a bidder's marginal values, if non-zero, always exceeds his budget, I show that there exists an unique reasonable mechanism, called the Iterative Second Price Auction. For the general domain, however, no reasonable mechanism exists. I propose a mechanism that is a partial solution, called budget VCG. It is based on the principle that a winning bidder must be able to pay the externality that he imposes on other bidders. The budget VCG mechanism partially attains Pareto optimality and has some good incentive properties.
|Type of resource
|electronic; electronic resource; remote
|1 online resource.
|Lê, Phương Chi
|Stanford University, Department of Economics.
|Statement of responsibility
|Phuong Chi Le.
|Submitted to the Department of Economics.
|Thesis (Ph.D.)--Stanford University, 2014.
- © 2014 by Phuong Chi Le
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...