paper-with-me

홈 › Papers

Optimal Robust Mechanism in Bilateral Trading

2022-12-29 · Komal Malik

We consider a model of bilateral trade with private values. The value of the buyer and the cost of the seller are jointly distributed. The true joint distribution is unknown to the designer, however, the marginal distributions of the value and the cost are known to the designer. The designer wants to find a trading mechanism that is robustly Bayesian incentive compatible, robustly individually rational, budget-balanced and maximizes the expected gains from trade over all such mechanisms. We refer to such a mechanism as an optimal robust mechanism. We establish equivalence between Bayesian incentive compatible mechanisms (BIC) and dominant strategy mechanisms (DSIC). We characterise the worst distribution for a given mechanism and use this characterisation to find an optimal robust mechanism. We show that there is an optimal robust mechanism that is deterministic (posted-price), dominant strategy incentive compatible, and ex-post individually rational. We also derive an explicit expression of the posted-price of such an optimal robust mechanism. We also show the equivalence between the efficiency gains from the optimal robust mechanism (max-min problem) and guaranteed efficiency gains if the designer could choose the mechanism after observing the true joint distribution (min-max problem).

📄 PDF Abstract BibTeX arXiv:2212.14367

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Dynamic mechanism design: An elementary introduction

2021-06-09 · Kiho Yoon

This paper introduces dynamic mechanism design in an elementary fashion. We first examine optimal dynamic mechanisms: We find necessary and sufficient conditions for perfect Bayesian incentive compatibility and formulate…

Informed Principal Problems in Bilateral Trading

2019-06-25 · Takeshi Nishimura

We study bilateral trade with interdependent values as an informed-principal problem. The mechanism-selection game has multiple equilibria that differ with respect to principal's payoff and trading surplus. We characteri…

Random Double Auction: A Robust Bilateral Trading Mechanism

2021-05-12 · Wanchang Zhang

I construct a novel random double auction as a robust bilateral trading mechanism for a profit-maximizing intermediary who facilitates trade between a buyer and a seller. It works as follows. The intermediary publicly co…

A fair Peer-to-Peer Electricity Market model for Residential Prosumers

2023-01-23 · A. A. Raja, S. Grammatico

In this paper, we propose a bilateral peer-to-peer (P2P) energy trading scheme for residential prosumers with a simplified entry to the market. We formulate the market as an assignment game, a special class of coalitiona…

energy trading

Data Sharing Markets

2021-07-19 · Mohammad Rasouli, Michael I. Jordan

With the growing use of distributed machine learning techniques, there is a growing need for data markets that allows agents to share data with each other. Nevertheless data has unique features that separates it from oth…