在线市场的仪表盘机制
计算机科学与博弈论
2019-09-04 v3
摘要
本文给出一个理论与模型,用于设计和分析带有竞价仪表盘的在线市场机制,该仪表盘支持长寿命智能体的竞价优化。我们假设在给定智能体真实价值时存在一个良好的分配算法,并开发了在线赢家付价(winner-pays-bid)和全付(all-pay)机制,借助竞价仪表盘实现与该算法相同的结局。我们所开发的竞价仪表盘与机制协同工作,保证依据仪表盘竞价在策略上等价于(效用差趋于零)在分配算法的序贯真实实现中诚实竞价。我们的仪表盘机制在每个阶段仅对分配算法进行一次调用。
引用
@article{arxiv.1905.05750,
title = {Dashboard Mechanisms for Online Marketplaces},
author = {Jason Hartline and Aleck Johnsen and Denis Nekipelov and Onno Zoeter},
journal= {arXiv preprint arXiv:1905.05750},
year = {2019}
}
备注
In the Proceedings of the 20th ACM Conference on Economics and Computation (EC 2019)