双边市场中近似最大化经纪人利润
计算机科学与博弈论
2019-05-24 v1
摘要
我们研究如何在双边市场中最大化经纪人的（期望）利润，其中她从一组卖家处购买物品并转售给一组买家。每个卖家有一件待售物品并持有该物品的私人估值，每个买家对卖家物品捆绑包具有估值函数。我们考虑贝叶斯设定，即各主体的价值独立地从先验分布中抽取，旨在设计近似最优的占优策略激励相容（DSIC）机制。生产成本市场（每件物品具有公开已知的生成成本）为我们研究双边市场提供了平台。简言之，我们展示了如何将生产成本市场的机制转化为经纪人的机制，只要前者满足成本单调性。该归约在买家具有一般组合估值函数时亦成立。当买家估值为加法时，我们以保近似的方式将已有机制推广到生产成本市场。随后我们证明所得机制是成本单调的，从而可转化为双边市场的 8-近似机制。
引用
@article{arxiv.1905.09347,
title = {Approximately Maximizing the Broker's Profit in a Two-sided Market},
author = {Jing Chen and Bo Li and Yingkai Li},
journal= {arXiv preprint arXiv:1905.09347},
year = {2019}
}
备注
Appeared in IJCAI 19