Optimal Bidding Algorithms Against Cheating in Multiple-Object Auctions

Ming-Yang Kao, Junfeng Qi, Lei Tan

This paper studies some basic problems in a multiple-object auction model using methodologies from theoretical computer science. We are especially concerned with situations where a…