中文

针对不耐烦买家的最优定价方案

计算机科学与博弈论 2023-02-14 v2 数据结构与算法 理论经济学

摘要

一位有耐心的卖家旨在将一件商品卖给一位不耐烦的买家(即随时间折现效用的买家)。买家将在市场中停留一段时间 TT,其私人价值抽取自公开已知的分布。对卖家而言,收益最优的定价曲线(一系列(价格, 时间)对)是什么?随机化在此是否有帮助?收益最优定价曲线是否可在多项式时间内计算?我们在本文中回答这些问题。我们给出计算收益最优定价曲线的有效算法。我们证明,定价曲线——即在每个时间点张贴一个价格并让买家选择其效用最大化的购买时间——在远更广泛的序贯彩票机制类中是收益最优的。亦即,允许卖家在每个时间点张贴一份彩票菜单的机制无法获得高于定价曲线的收益。我们还证明,即便更宽泛的允许自适应设定彩票菜单的机制类,能获得严格高于定价曲线的收益,且收益差距可大至买家价值分布的支持大小。

关键词

引用

@article{arxiv.2106.02149,
  title  = {Optimal Pricing Schemes for an Impatient Buyer},
  author = {Yuan Deng and Jieming Mao and Balasubramanian Sivan and Kangning Wang},
  journal= {arXiv preprint arXiv:2106.02149},
  year   = {2023}
}

备注

Accepted to ACM-SIAM Symposium on Discrete Algorithms (SODA) 2023