About this document
Online Combinatorial Auctions with Costs by nhon phan is a document available to read on EtoBox.
This paper investigates online combinatorial auctions with production costs using a primal dual approach, aiming to maximize social welfare minus total production costs. It characterizes the optimal competitive ratios for online mechanisms with arbitrary production cost functions and demonstrates that incentive compatible mechanisms can achieve competitive ratios close to optimal. The results improve upon previous work and establish lower bounds for randomized algorithms in this context.
- Author
- nhon phan
- Language
- EN