Profitable Bayesian implementation

12/26/2018
by   Haoyang Wu, et al.
0

In mechanism design theory, a designer would like to implement a desired social choice function which specifies her favorite outcome for each possible profile of all agents' types. Since agents' types are modelled as their private information, what the designer can do is to construct a mechanism and choose an outcome after observing a specific profile of agents' strategies. Traditionally, the designer has no way to adjust agents' types and hence may be in a dilemma in the sense that even if she is not satisfied with some outcome with low profit, she has to announce it because she must obey the mechanism designed by herself. In this paper, we generalize the mechanism design theory to a case where the designer can adjust the type distribution of agents, and propose a novel notion, i.e., profitable Bayesian implementation. After defining a series of notions such as adjusted types, optimal adjustment cost and profitable Bayesian implementability, we propose that the revelation principle does not hold in this generalized case. Finally, we construct an auction example to show that the designer can obtain an expected profit greater than the maximum profit that she can obtain in the traditional optimal auction.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
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
01/21/2021

Mechanism Design for Cumulative Prospect Theoretic Agents: A General Framework and the Revelation Principle

This paper initiates a discussion of mechanism design when the participa...
research
11/16/2020

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

In mechanism design theory, a designer would like to implement a social ...
research
11/03/2022

The Polyhedral Geometry of Truthful Auctions

The difference set of an outcome in an auction is the set of types that ...
research
09/10/2021

Auctioning with Strategically Reticent Bidders

Classic mechanism design often assumes that a bidder's action is restric...
research
07/18/2017

Distributed Bi-level Energy Allocation Mechanism with Grid Constraints and Hidden User Information

A novel distributed energy allocation mechanism for Distribution System ...

Please sign up or login with your details

Forgot password? Click here to reset