Beyond the Worst Case: Semi-Random Complexity Analysis of Winner Determination.
Lirong XiaWeiqiang ZhengPublished in: CoRR (2022)
Keyphrases
- complexity analysis
- winner determination
- worst case
- lower bound
- combinatorial auctions
- approximation algorithms
- upper bound
- theoretical analysis
- computational complexity
- np hard
- single item
- first order logic
- reverse auction
- multi item
- resource allocation
- evolutionary algorithm
- high dimensional
- expert systems
- auction mechanisms
- artificial intelligence
- machine learning