Keyphrases
- worst case
- strategy proof
- mechanism design
- lower bound
- average case
- greedy algorithm
- optimal solution
- dynamic programming
- upper bound
- approximation algorithms
- incentive compatibility
- worst case analysis
- np hard
- computational complexity
- error bounds
- asymptotically optimal
- running times
- partial order
- optimal design
- combinatorial auctions
- space complexity
- optimal control
- learning algorithm
- multiagent systems
- decision making