发送混合信号 -- 赚更多，工作更少
摘要：纯信号方案和混合信号方案在概率性单品二价拍卖中生成收入的优化问题。我们证明了纯信号方案的最优化问题是强NP-难问题。相反，我们证明了使用线性规划可以在多项式时间内解决最优混合信号方案的问题。为了证明这一点，我们展示了该问题与最佳分配可拍卖可分的商品问题密切相关。我们还证明了混合信号方案在某些情况下可以产生比最佳纯信号方案多两倍的收入，并且我们证明了最佳混合信号方案产生的收入的通用下界。
作者：Peter Bro Miltersen and Or Sheffet
论文ID：1202.1483
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2012-02-08