Feb, 2015

收益最大化的样本复杂性

TL;DR本文通过研究直接基于分布进行收益最大化拍卖的样本复杂度,探讨了数据量在何种程度下可以保证期望收益最大化接近最优,并且构建了一个解释了拍卖、非常接近最优的收益、参与竞标者出价的估值分布之间相互作用的下界。