Serving in the dark should be done non-uniformly

Keyphrases

• Competitive Ratio 100%
• Adversary 100%
• Competitive Algorithm 50%
• Randomized Algorithms 50%
• Deterministic Algorithm 50%
• Balls-into-bins 50%
• Non-uniform Probability 50%
• Oblivious Algorithms 50%
• Eyes Open 50%
• Competitive Strategy 50%
• Stochastic Games 50%
• Gain Ratio 50%
• Uniform Probability Distribution 50%
• Capacity Auctions 50%
• Prompt Mechanisms 50%

Computer Science

• Event Extraction 100%
• Competitive Ratio 100%
• Randomized Algorithm 50%
• Oblivious Algorithm 50%
• Probability 50%

Mathematics

• Competitive Ratio 100%
• Nonuniform 50%
• Probability Distribution 50%
• Stochastic Game 50%