Derandomization of auctions

Keyphrases

• Polynomial Time 100%
• Derandomization 100%
• Seller 50%
• Computable 50%
• Performance Guarantee 50%
• Design Problems 50%
• Time Construction 50%
• Flow Problems 50%
• Impossibility Results 50%
• Optimal Auction 50%
• Randomized Mechanism 50%
• Toy Problems 50%
• Maximizing Revenue 50%
• Randomized Auction 50%
• Hat Problem 50%
• Optimal Mechanism Design 50%

Mathematics

• Worst Case 100%
• Polynomial Time 100%
• Derandomization 100%
• Asymmetric 50%
• Main Result 50%

Computer Science

• Polynomial Time 100%
• Mechanism Design 50%
• Performance Guarantee 50%
• Design Problem 50%