Beyond the Worst Case: Semi-random Complexity Analysis of Winner Determination.

Lirong Xia Weiqiang Zheng

Published in: WINE (2022)

Keyphrases

complexity analysis
winner determination
worst case
lower bound
combinatorial auctions
approximation algorithms
upper bound
single item
computational complexity
np hard
theoretical analysis
auction mechanisms
resource allocation
multi item
mechanism design
graphical models