具有计算复杂性的VCG机制投标策略研究

摘要

在组合拍卖的获胜者确定问题(WDP)具有计算复杂性的情况下,研究了相应的VCG机制中投标者的投标策略问题.通过提出2类重要概率,描述了投标者对于VCG机制WDP算法和其真实估价对于组合拍卖分配效率的信念.通过建模分析,揭示了在具有计算复杂性的VCG机制中,上述2类重要概率、投标者获胜后事后效用、跳投标增量与投标策略之间的确定性关系.