Auctions with bidder-determined allowable combinations

This paper proposes and tests successfully a new approach to managing the computational complexity of determining the set of winning combinations. The main idea is to let bidders themselves determine and prioritize the allowable combinations. Using bidder-determined combinations has two nice properties. First, by delegating the decision on what is biddable to the bidders who know what combinations are important to them, the bid taker is able to be (and appear) fair. Second, since bidders know their economics and have the incentive to get important combinations included, bidder prioritization of combinations will tend to assure that the most economically-important combinations are included in determining the winning set of bids if the bid taker is not able to consider all of the combinations submitted by bidders. The proposed auction process is useful in situations, such as government auctions, in which the bid taker is reluctant to limit the allowable combinations.