中文

MUDA:一种真实的多单元双边拍卖机制

计算机科学与博弈论 2017-12-20 v1

摘要

在开创性论文中,McAfee(1992)提出了一种用于双边拍卖的真实机制,在无需任何关于交易者估价的先验信息下获得了渐近最优的贸易收益。McAfee 的机制处理单参数 agent,允许每个卖家出售一个单元且每个买家购买一个单元。本文提出一种处理多参数 agent 并允许每个交易者多个单元的双边拍卖机制,只要所有交易者的 valuation 函数具有递减边际回报。该机制是无先验的、 ex-post 个体理性的、占优策略真实且强预算平衡的。当市场规模足够大时,其贸易收益趋近于最优。

关键词

引用

@article{arxiv.1712.06848,
  title  = {MUDA: A Truthful Multi-Unit Double-Auction Mechanism},
  author = {Erel Segal-Halevi and Avinatan Hassidim and Yonatan Aumann},
  journal= {arXiv preprint arXiv:1712.06848},
  year   = {2017}
}

备注

Accepted to the AAAI2018 conference