Opportunity Cost Algorithms for Combinatorial Auctions

Karhan Akcoglu, James Aspnes, Bhaskar DasGupta +1

Two general algorithms based on opportunity costs are given for approximating a revenue-maximizing set of bids an auctioneer should accept, in a combinatorial auction in which each…