Abstract
We study interdependent value settings and extend several results from the well-studied independent private values model to these settings. For revenue-optimal mechanism design, we give conditions under which Myerson's virtual value-based mechanism remains optimal with interdependent values. One of these conditions is robustness of the truthfulness and individual rationality guarantees, in the sense that they are required to hold ex-post. We then consider an even more robust class of mechanisms called "prior independent" ("detail free"), and show that, by simply using one of the bidders to set a reserve price, it is possible to extract near-optimal revenue in an interdependent values setting. This shows that a considerable level of robustness is achievable for interdependent values in single-parameter environments.
| Original language | English |
|---|---|
| Pages (from-to) | 1-34 |
| Number of pages | 34 |
| Journal | ACM Transactions on Economics and Computation |
| Volume | 4 |
| Issue number | 3 |
| DOIs | |
| State | Published - Jun 2016 |
| Externally published | Yes |
Keywords
- Correlated values
- Interdependence
- Myerson theory
- Optimal auctions
- Prior independence
All Science Journal Classification (ASJC) codes
- Computer Science (miscellaneous)
- Statistics and Probability
- Economics and Econometrics
- Marketing
- Computational Mathematics