双边交易中固定价格机制的改进近似比
摘要：固定价格机制在双边交易问题的性能研究中持续进行，并改进了在几种情况下的最优福利机制的近似比。具体来说，在仅买方分布已知的情况下，我们证明存在一个不同固定价格机制的分布，使得近似比位于[0.71, 0.7381]区间内。此外，我们还展示了当买方和卖方分布都已知时，最优固定价格机制具有相同的近似比。因此，此前已知的最佳（1-1 / e + 0.0001）-近似比可以提高到0.71。此外，我们研究了当我们从卖方分布中仅接收到一个样本时的随机固定价格机制，包括对称和非对称情况。我们的发现表明，将单个样本作为价格发布仍然是所有随机固定价格机制中最优的。
作者：Zhengyang Liu, Zeyu Ren, Zihe Wang
论文ID：2303.15711
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-03-29