公平且诚实交易机制的效率性
计算机科学与博弈论
2025-02-27 v1
摘要
我们考察了公平性要求对诚实交易机制社会效率的影响，聚焦于贝叶斯双边交易场景。与完全信息情形不同，在私有信息情形下，即使仅要求 ex-ante 的平等分配，也会对社会福利产生毁灭性影响。因此，我们寻找另一种公平性概念，提出要求机制在 ex-ante 下等化两个交易者理想效用的比例（KS-fair）。我们证明，总存在一种 KS-fair（简单）诚实机制，其预期交易收益仅为最优值的一半，但始终不可能实现更好的比例（即使卖方价值为零）。随后我们限制关注零价卖方且买方价值分布为 Regular 或 MHR 的交易场景，证明在此条件下可获得更好的收益比例。
引用
@article{arxiv.2502.19050,
title = {On the Efficiency of Fair and Truthful Trade Mechanisms},
author = {Moshe Babaioff and Yiding Feng and Noam Manaker Morag},
journal= {arXiv preprint arXiv:2502.19050},
year = {2025}
}