暗中的熨平
计算机科学与博弈论
2015-11-24 v1
摘要
本文提出了首个多项式时间算法，用于位置和拟阵拍卖环境，该算法从未知有界估值分布的样本中学习到期望收益任意接近最大可能的拍卖。与大多数先前工作相反，我们的结果适用于任意（不一定正则）分布以及最强可能的基准，即 Myerson 最优拍卖。学习不规则分布的近优拍卖在技术上具有挑战性，因为它需要学习适当的“熨平区间”，这是分布的一种精细全局属性。
引用
@article{arxiv.1511.06918,
title = {Ironing in the Dark},
author = {Tim Roughgarden and Okke Schrijvers},
journal= {arXiv preprint arXiv:1511.06918},
year = {2015}
}