偏置采样利润提取拍卖
计算机科学与博弈论
2012-06-22 v1
摘要
我们提出了一种针对向下封闭环境的拍卖机制，该机制推广了 Fiat 等人 (2002) 提出的针对数字商品的随机采样利润提取拍卖。该机制利用偏置硬币将代理人划分为市场和样本，并试图从市场中提取样本的最优收益。后一步骤使用了 Ha 和 Hartline (2012) 提出的向下封闭利润提取器。该拍卖在向下封闭置换环境中是 envy-free 基准的 11-近似。这改进了此前由 Devanur 等人 (2012) 和 Ha 及 Hartline (2012) 分别得出的针对拟阵环境的 12.5 和针对向下封闭置换环境的 30.4 的最佳已知结果。
引用
@article{arxiv.1206.4955,
title = {The Biased Sampling Profit Extraction Auction},
author = {Bach Q. Ha and Jason D. Hartline},
journal= {arXiv preprint arXiv:1206.4955},
year = {2012}
}
备注
4 pages