Best-Response Dynamics in Combinatorial Auctions with Item Bidding.

Paul Dütting Thomas Kesselheim

Published in: SODA (2017)

Keyphrases

combinatorial auctions
winner determination
resource allocation
multi unit
mechanism design
approximation algorithms
multi item
special case
bidding strategies
multi unit combinatorial auctions
mathematical programming
social welfare
single item
auction mechanisms
coalition formation
objective function