The revelation principle fails when the format of each agent's strategy is an action

11/16/2020
by   Haoyang Wu, et al.
0

In mechanism design theory, a designer would like to implement a social choice function which specifies her favorite outcome for each possible profile of agents' private types. The revelation principle asserts that if a social choice function can be implemented by a mechanism in equilibrium, then there exists a direct mechanism that can truthfully implement it. This paper aims to propose a failure of the revelation principle. We point out that in any game the format of each agent's strategy is either an informational message or a realistic action, and the action format is very common in many practical cases. The main result is that: For any given social choice function, if the mechanism which implements it has action-format strategies, then "honest and obedient" will no longer be the Bayesian Nash equilibrium of the direct mechanism, actually the social choice function can only be implemented "dishonestly and disobediently" in Bayesian Nash equilibrium by the direct mechanism. Consequently, the revelation principle fails when the format of each agent's strategy is an action.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/29/2019

Empirical strategy-proofness

We study the plausibility of sub-optimal Nash equilibria of the direct r...
research
03/13/2023

Strategy-proof Budgeting via a VCG-like Mechanism

We present a strategy-proof public goods budgeting mechanism where agent...
research
12/26/2018

Profitable Bayesian implementation

In mechanism design theory, a designer would like to implement a desired...
research
12/26/2018

Profitable Bayesian implementation in one-shot mechanism settings

In the mechanism design theory, a designer would like to implement a des...
research
12/26/2018

Generalizing mechanism design theory to a case where agents' types are adjustable

In mechanism design theory, a designer would like to implement a desired...
research
10/20/2021

A Robust Efficient Dynamic Mechanism

Athey and Segal introduced an efficient budget-balanced mechanism for a ...
research
12/06/2021

Invitation in Crowdsourcing Contests

In a crowdsourcing contest, a requester holding a task posts it to a cro...

Please sign up or login with your details

Forgot password? Click here to reset