具有固定价格物品且序数偏好下多买家的收益最优确定性拍卖
计算机科学与博弈论
2020-10-16 v3
摘要
本文引入一个贝叶斯收益最大化机制设计模型，其中物品具有外生给定的固定价格。买家为单位需求，并对以给定价格购买这些物品中的任意一个或不购买任何物品具有序数排序。该模型自然源于品类优化问题，即单买家在确定性机制上的优化问题可归约为决定“展示”哪些物品的组合。我们在单赢家拍卖（或更广义地，任意服务受限环境）这一最简设定下研究其多买家推广。我们的主要结果是：若买家排序独立地从马尔可夫链排序模型中抽取，则最优机制在计算上易处理，且结构上为虚拟福利最大化器。我们还表明，对于非由马尔可夫链诱导的排序分布，最优机制可能不是虚拟福利最大化器。
引用
@article{arxiv.1909.00425,
title = {Revenue-Optimal Deterministic Auctions for Multiple Buyers with Ordinal Preferences over Fixed-price Items},
author = {Will Ma},
journal= {arXiv preprint arXiv:1909.00425},
year = {2020}
}