关于随机出价者机制贸易利得的注记
计算机科学与博弈论
2021-11-16 v1
摘要
我们研究经典的双边贸易设定。Myerson 与 Satterthwaite 证明不存在能获得第一最优机制贸易利得的贝叶斯激励相容且预算平衡的机制。考虑随机出价者机制：以概率 运行\emph{卖方出价}机制，其中卖方给买方一个最大化卖方期望利润的接受即买定价；以概率 运行\emph{买方出价}机制。最近，Deng、Mao、Sivan 和 Wang 证明随机出价者机制的贸易利得至少为第一最优机制贸易利得的常数因子 。一个或许自然的猜想是，已知至少为第二最优机制贸易利得一半的随机出价者机制贸易利得，也至少为第一最优机制贸易利得的一半。然而，在本注记中我们给出这样的分布：随机出价者机制的贸易利得小于第一最优机制贸易利得的 比例。
引用
@article{arxiv.2111.07790,
title = {A Note on the Gains from Trade of the Random-Offerer Mechanism},
author = {Moshe Babaioff and Shahar Dobzinski and Ron Kupfer},
journal= {arXiv preprint arXiv:2111.07790},
year = {2021}
}