可计算管理的组合拍卖

人们对设计同时拍卖感兴趣，适用于最近的FCC无线电频谱拍卖等情况，其中资产对竞标者的价值取决于他或她赢得了哪些其他资产。在这样的拍卖中，竞标者可能希望为资产组合提交竞标。当允许这样做时，确定最大化收入的无冲突竞标组合的问题可能会很困难。我们分析了这个问题，识别了几种允许的组合竞标结构，其计算可行性得到了积极证明，以及一些不能保证计算可行性的结构。