pith. machine review for the scientific record. sign in

arxiv: 1606.02409 · v2 · pith:MPT56WR2new · submitted 2016-06-08 · 💻 cs.GT

How to manipulate truthful prior-dependent mechanisms?

classification 💻 cs.GT
keywords distributionmodelfakeunderauctionmechanismagentdesign
0
0 comments X
read the original abstract

In the standard formulation of mechanism design, a key assumption is that the designer has reliable information and technology to determine a prior distribution on types of the agents. In the meanwhile, as pointed out by the Wilson's Principle, a mechanism should reply as little as possible on the accuracy of prior type distribution. In this paper, we put forward a model to formalize and quantify this statement. In our model, each agent has a type distribution. In addition, the agent can commit to a fake distribution and bids consistently and credibly with respect to the fake distribution (i.e., plays Bayes equilibrium under the fake distributions). We study the equilibria of the induced distribution-committing games in several well-known mechanisms. Our results can be summarized as follows: (1) the game induced by Myerson's auction under our model is strategically equivalent to the first price auction under the standard model. As a consequence, they are revenue-equivalent as well. (2) the second-price auction yields weakly better revenue than several reserve-based and virtual-value-based auctions, under our fake distribution model. These results echo the recent literature on prior-independent mechanism design.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.