常数竞争比的无先验拍卖（有序投标人）

微观经济学的一个核心问题是设计具有良好收入特性的拍卖。在这种设定下，投标人对物品的估值是私有知识，但它们来自公开已知的先验分布。目标是找到一个诚实的拍卖（没有投标人可以通过谎报估值来增加效用）以最大化期望收入。自然地，最优拍卖对先验分布敏感。一个有趣的问题是设计一个对这些先验不敏感的诚实拍卖，但仍然能够获得最优收入的常数因子。这种拍卖称为无先验拍卖。Goldberg等人提出了一个常数近似无先验拍卖，当物品有无限供应的相同副本、投标人是单位需求且估值来自独立同分布时。Leonardi等人[STOC 2012]最近的工作将这个问题推广到非独立同分布投标人，假设拍卖者知道他们的保留价格的顺序。Leonardi等人提出了一个无先验拍卖，实现了$O(\log^* n)$近似。我们改进了这个结果，给出了第一个具有常数近似保证的无先验拍卖。