The price of anarchy on uniformly related machines revisited

Keyphrases

• Uniform Machines 100%
• Price of Anarchy 100%
• Nash Equilibrium 16%
• Completion Time 16%
• Strong Equilibrium 16%
• Pure Nash Equilibrium 16%
• Related Machines 16%
• Speed Ratio 16%
• Scheduling Problem 16%
• Worst-case Performance 16%
• Social Goals 16%
• Maximum Delay 16%
• Strong Price of Anarchy 16%
• Social Optimum 16%
• Direct Results 16%
• Linear Dependence 16%
• Machine Settings 16%

Computer Science

• Nash Equilibrium 100%
• Running Machine 100%
• Completion Time 50%
• Scheduling Problem 50%
• Arbitrary Number 50%
• Linear Dependence 50%