Sign in

Beyond the worst-case analysis of random priority: Smoothed and average-case approximation ratios in mechanism design.

Xiaotie DengYansong GaoJie Zhang
Published in: Inf. Comput. (2022)
Keyphrases
  • worst case analysis
  • average case
  • mechanism design
  • worst case
  • game theory
  • incomplete information
  • uniform distribution
  • combinatorial auctions
  • approximation algorithms
  • feature space