组合拍卖必要的投标人数的理论分析

政府与大型企业集团的集中采购和大型工程项目的招标常采用网上逆向组合拍卖的方式进行,而为确保投标的竞争性必须有足够的投标人数。在文献中的组合拍卖的获胜组合数量的计算方法的基础上,推导了单次出价平均可行解数量的计算公式,提出并证明了关于可行解数量的2个基本定理。即可行解数随投标人数的增加而增加,随标的物数量的增加而减少。按上述方法计算了不同规模组合拍卖问题的单次出价的可行解的均值,给出了对于不同数量标的物的逆向组合拍卖确保竞争性的必要投标人数。