Show simple item record

Approximately Optimal Mechanisms With Correlated Buyer Valuations

dc.contributor.advisor Conitzer, Vincent
dc.contributor.author Albert, Michael Joseph
dc.date.accessioned 2013-05-13T15:37:36Z
dc.date.available 2013-05-13T15:37:36Z
dc.date.issued 2013
dc.identifier.uri https://hdl.handle.net/10161/7298
dc.description.abstract <p>Cremer and McLean 1985 shows that if buyers valuations are suciently correlated, there is a mechanism that allows the seller to extract the full surplus from the buyers. However, in practice, we do not see the Cremer-McLean mechanism employed. In this thesis, I demonstrate that one reason that the Cremer-McLean mechanism</p><p>is not implemented in practice is because the mechanism requires very precise assumptions about the underlying distributions of the buyers. I demonstrate that a small mis-estimation of the underlying distribution can have large and signicant effects on the outcome of the mechanism. I further prove that the Cremer-McLean mechanism cannot be approximated by a simple second price auction, i.e. there is no approximating factor when using a second price auction with reserve in either outcome or expectation for the Cremer-McLean mechanism. Further, I show that there is no mechanism that approximates the Cremer-McLean mechanism for bidders with</p><p>regular distributions in a single item auction if the correlation among buyers is not considered. Finally, I introduce a new mechanism that is robust to distribution mis-estimation and show empirically that it outperforms the Cremer-McLean mechanism on average in cases of distribution mis-estimation and I show that the mechanism can</p><p>be determined in polynomial time in the number of types of the buyers.</p>
dc.subject Computer science
dc.subject Economic theory
dc.subject Approximate mechanism
dc.subject Mechanism design
dc.title Approximately Optimal Mechanisms With Correlated Buyer Valuations
dc.type Master's thesis
dc.department Computer Science


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record