The Revelation Principle for Mechanism Design with Signaling Costs
| Autor: | KephartAndrew, ConitzerVincent |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Marketing
Statistics and Probability Economics and Econometrics Mechanism design Computer science Revelation principle Partial verification 0102 computer and information sciences 02 engineering and technology 01 natural sciences Computational Mathematics Risk analysis (engineering) 010201 computation theory & mathematics restrict 0202 electrical engineering electronic engineering information engineering Computer Science (miscellaneous) Key (cryptography) 020201 artificial intelligence & image processing |
| Zdroj: | ACM Transactions on Economics and Computation. 9:1-35 |
| ISSN: | 2167-8383 2167-8375 |
| DOI: | 10.1145/3434408 |
| Popis: | The revelation principle is a key tool in mechanism design. It allows the designer to restrict attention to truthful mechanisms, greatly facilitating analysis. This is also borne out algorithmically, allowing certain computational problems in mechanism design to be solved in polynomial time. Unfortunately, when not every type can misreport every other type (the partial verification model) or—more generally—misreporting can be costly, the revelation principle can fail to hold. This also leads to NP-hardness results. The primary contribution of this article consists of characterizations of conditions under which the revelation principle still holds when reporting can be costly. (These are generalizations of conditions given earlier for the partial verification case [11, 21].) Furthermore, our results extend to cases where, instead of reporting types directly, agents send signals that do not directly correspond to types. In this case, we obtain conditions for when the mechanism designer can restrict attention to a given (but arbitrary) mapping from types to signals without loss of generality. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|