多需求组合市场中最优动态定价的两步法
计算机科学与博弈论
2022-02-01 v1
摘要
在线市场是日常生活的一部分，其规则由算法支配。假设参与者天生自利，设计良好的规则有助于提升社会福利。许多在线市场算法基于价格：卖方负责发布价格，而买方根据所发布价格进行最有利的购买。为调整市场，允许卖方在特定时间点更新价格。发布价格是一种直观的市场设计方式。尽管每个买方都自私行事，卖方的目标通常假定为社会福利最大化。Berger、Eden 和 Feldman 最近考虑了仅含三个买方的市场，其中每个买方有固定数量的商品要购买，且所购物品 bundle 的收益为该 bundle 中各项物品收益之和。对此类市场，Berger 等人证明卖方可在每个买方到达前动态更新发布价格以实现社会福利最大化。Bérczi、Bérczi-Kovács 和 Szögi 证明当每个买方至多购买两件物品时社会福利也可最大化。我们研究更一般情形下带动态更新的发布价格的能力。首先，我们将 Berger 等人的结果从三个买方推广到四个买方。然后我们证明 Bérczi、Bérczi-Kovács 和 Szögi 的结果可推广到每个买方至多购买三件物品的情形。我们还证明，只要至多存在两种使社会福利最大化的分配，动态定价总是可行的。
引用
@article{arxiv.2201.12869,
title = {A Two-Step Approach to Optimal Dynamic Pricing in Multi-Demand Combinatorial Markets},
author = {Kanstantsin Pashkovich and Xinyue Xie},
journal= {arXiv preprint arXiv:2201.12869},
year = {2022}
}