带经纪人双边贸易的贸易收益
计算机科学与博弈论
2025-01-09 v2 理论经济学
摘要
我们研究了通过经纪人进行的双边贸易，买方和卖方仅通过经纪人进行交互。经纪人通过以不同价格与买方和卖方交易来通过套利最大化其收益。我们研究是否存在经纪人的存在是否干扰机制实现从而获得对第一佳收益(FB)的常数因子近似。首先，我们表明即使经纪人采用最优的报价机制，在具有单调危险率分布的对称代理下，贸易收益(GFT)仍能实现 的近似。除了报价机制，即使经纪人采用任意激励相容(IC)和 individually rational(IR)机制以最大化其预期利润，我们证明其会导致对第一佳 GFT 的 近似，当买方和卖方的分布为具有任意支撑范围的均匀分布时。这一界限被证明是紧的。我们通过证明如果经纪人采用任意利润最大化的 IC 和 IR 机制，在存在一系列问题实例的情况下，对第一佳 GFT 的近似因子会变得任意糟糕。我们表明，即使限制买方或卖方的分布具有单元素支撑，或在买方和卖方具有相同分布的对称环境中，这种现象仍然存在。
引用
@article{arxiv.2410.17444,
title = {Gains-from-Trade in Bilateral Trade with a Broker},
author = {Ilya Hajiaghayi and MohammadTaghi Hajiaghayi and Gary Peng and Suho Shin},
journal= {arXiv preprint arXiv:2410.17444},
year = {2025}
}
备注
Appeared in SODA'25. Abstract shortened