无歧视的标价机制

在寻求易于实现且接近最优的市场机制时，很少有像标价机制这样似乎可行的。尽管令人印象深刻的结果越来越多，但大多数标价机制的性能在可提供多份同种商品时严重依赖于价格歧视。对于每种商品具有非线性生产成本的更一般情况，通用多商品市场几乎一无所知。鉴于此，我们研究了一种贝叶斯设置，其中卖家可以生产任意数量的同种商品但面临凸生产成本，且买家依次到达。我们的主要贡献是一个在存在生产成本时的无歧视定价框架：该框架为分数次可加（XoS）买家产生了具有O(1)-近似因子的标价机制，为次可加买家产生了对数近似，并且还扩展到卖家不知晓买家估值的情况。我们的工作提出了首个已知的带生产成本的贝叶斯设置结果，并且是为同种商品不向买家收取不同费用的少数标价机制之一。