通过混合整数线性规划改进的双样本收益保证

我们研究单物品、单卖家、单买家设定下经验收益最大化（ERM）机制的性能。假设买家估值取自正则分布 $F$，且卖家可获取从 $F$ 独立抽取的两个样本。通过求解一类混合整数线性规划（MILP），证明 ERM 机制在期望上至少保证最优收益的 $.5914$ 倍。利用这些 MILP 的解，我们还表明 ERM 机制的最坏情形效率至多是最优收益的 $.61035$ 倍。这些保证改进了 [Daskalakis & Zampetakis, '20] 中已知最优下界 $.558$ 与上界 $.642$。