相互依赖价值设定下的近似收益最大化
计算机科学与博弈论
2014-08-20 v1 数据结构与算法
摘要
我们研究在代理人的价值相互依赖的设定下的收益最大化问题：每个代理人收到一个从相关分布中抽取的信号，代理人的价值是所有信号的函数。我们引入了一种带有保留价格和随机准入的广义VCG拍卖的变体，并证明该拍卖在拟阵环境下给出了最优期望收益的常数近似。我们的结果不需要对信号分布做任何假设，但要求价值函数满足标准的单交叉性质和凹性条件。
引用
@article{arxiv.1408.4424,
title = {Approximate Revenue Maximization in Interdependent Value Settings},
author = {Shuchi Chawla and Hu Fu and Anna Karlin},
journal= {arXiv preprint arXiv:1408.4424},
year = {2014}
}