The Revelation Principle for Mechanism Design with Signaling Costs

dc.contributor.advisor

Conitzer, Vincent

dc.contributor.author

Kephart, Andrew

dc.date.accessioned

2018-03-20T17:59:26Z

dc.date.available

2018-03-20T17:59:26Z

dc.date.issued

2017

dc.department

Computer Science

dc.description.abstract

The revelation principle is a key tool in mechanism design. It allows the designer to restrict attention to the class of truthful mechanisms, greatly facilitating analysis. This is also borne out in an algorithmic sense, allowing certain computational prob- lems 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 work 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) In fact, our results extend to cases where, instead of being able to report types directly, agents may be limited to sending 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. We also study associated computational problems.

dc.identifier.uri

https://hdl.handle.net/10161/16418

dc.subject

Economic theory

dc.subject

Computer science

dc.subject

Automated mechanism design

dc.subject

Costly Misrepresentation

dc.subject

Mechanism design

dc.subject

Partial Verification

dc.subject

Revelation Principle

dc.subject

Signaling Costs

dc.title

The Revelation Principle for Mechanism Design with Signaling Costs

dc.type

Master's thesis

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Kephart_duke_0066N_14321.pdf
Size:
368.23 KB
Format:
Adobe Portable Document Format

Collections