多单位市场的定价
计算机科学与博弈论
2020-02-18 v2
摘要
我们研究了在多单位市场中,当智能体以任意顺序相继到达时,标价机制的能力与局限性。在关于设计者信息和智能体估值的多种假设下,我们证明了通过标价可保证的最优社会福利最大比例的上界与下界。我们的结果为以下问题提供了洞察:统一定价与非统一定价的相对能力、不同估值类别的相对难度,以及不同信息假设的影响。在其他结果中,我们证明了即使在不完全信息设置下且使用统一定价,对于具有(对称)次可加估值的智能体,也存在常数因子的保证。
引用
@article{arxiv.1705.06623,
title = {Pricing Multi-Unit Markets},
author = {Tomer Ezra and Michal Feldman and Tim Roughgarden and Warut Suksompong},
journal= {arXiv preprint arXiv:1705.06623},
year = {2020}
}