Approximate Truthful Mechanism Design for Two-Dimensional Orthogonal Knapsack Problem.
Deshi YeGuochuan ZhangPublished in: COCOON (2015)
Keyphrases
- mechanism design
- knapsack problem
- combinatorial optimization problems
- incomplete information
- game theory
- test problems
- optimization problems
- dynamic programming
- optimal solution
- np hard
- multidimensional knapsack problem
- incentive compatible
- multiagent planning
- greedy algorithm
- exact algorithms
- combinatorial auctions
- multi dimensional
- approximately optimal
- prediction markets
- multiple objectives
- cooperative game theory
- continuous relaxation
- auction mechanisms
- exact solution
- implicit enumeration
- evolutionary algorithm
- mobile robot
- special case
- randomly generated test instances