中文

最优拍卖与匿名定价:超越线性效用

计算机科学与博弈论 2020-11-24 v2

摘要

对于具有独立但非同分布估值的代理人,出售单物品的收入最优机制在线性效用下已很复杂(Myerson, 1981),而在非线性效用下无闭式刻画(参见 Alaei 等人, 2012)。尽管如此,对于满足自然正则性性质的线性效用代理人,Alaei 等人(2018)表明简单张贴匿名价格即为 e-近似。我们给出正则性性质的一种参数化,将其推广到非线性效用代理人,并表明匿名定价对正则代理人的近似界大致扩展到满足该近似正则性性质的代理人。我们应用此近似框架证明:对于具有公共预算效用、私有预算效用以及(一种特殊情形的)风险厌恶效用的代理人,匿名定价是收入最优单物品拍卖的常数近似。

关键词

引用

@article{arxiv.1905.04257,
  title  = {Optimal Auctions vs. Anonymous Pricing: Beyond Linear Utility},
  author = {Yiding Feng and Jason D. Hartline and Yingkai Li},
  journal= {arXiv preprint arXiv:1905.04257},
  year   = {2020}
}

备注

Appeared at EC 2019