中文

通过代理实现真实性

计算机科学与博弈论 2015-03-17 v2

摘要

这篇简短的笔记展示了一个针对子可加投标人的组合拍卖的期望真实O(logmloglogm)O(\frac {\log m} {\log \log m})近似机制,该机制使用多项式通信。

关键词

引用

@article{arxiv.1011.3232,
  title  = {Truthfulness via Proxies},
  author = {Shahar Dobzinski and Hu Fu and Robert Kleinberg},
  journal= {arXiv preprint arXiv:1011.3232},
  year   = {2015}
}