Competitive Auctions with Imperfect Predictions

Pinyan Lu, Zongqi Wan, Jialin Zhang

The competitive auction was first proposed by Goldberg, Hartline, and Wright. In their paper, they introduce the competitive analysis framework of online algorithm designing into t…