Mechanism design for fractional scheduling on unrelated machines.
George ChristodoulouElias KoutsoupiasAnnamária KovácsPublished in: ACM Trans. Algorithms (2010)
Keyphrases
- mechanism design
- meeting scheduling
- parallel machines
- scheduling problem
- game theory
- incomplete information
- identical machines
- combinatorial auctions
- prediction markets
- multiagent planning
- auction mechanisms
- resource allocation
- negotiation mechanism
- incentive compatible
- wafer fabrication
- flowshop
- moral hazard
- cooperative game theory
- approximately optimal
- single machine
- social welfare
- combinatorial optimization
- social choice
- electronic commerce
- optimization problems
- multi agent systems
- cooperative