Publicación: PRICE OF ANARCHY IN UNIFORM PARALLEL MACHINES SCHEDULING GAME WITH WEIGHTED COMPLETION TIME AS SOCIAL GOAL
Fecha
2024
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
RAIRO-OPERATIONS RESEARCH
Resumen
THIS ARTICLE INVESTIGATES THE EFFICIENCY OF NASH EQUILIBRIA IN A UTILITARIAN SCHEDULING GAME,
WHERE EACH JOB, ACTING AS AN AGENT, STRATEGICALLY SELECTS A MACHINE FOR ITS PROCESSING. THE STUDY FOCUSES ON A UNIFORM PARALLEL MACHINE ENVIRONMENT, EMPLOYING THE WEIGHTED SHORTEST PROCESSING TIME RULE AS THE LOCAL POLICY AND THE TOTAL WEIGHTED COMPLETION TIME AS THE SOCIAL GOAL. WE ESTABLISH UPPER AND LOWER BOUNDS FOR THE PRICE OF ANARCHY, OFFERING VALUABLE INSIGHTS FOR THIS SCHEDULING GAME.
Descripción
Palabras clave
weighted completion time., uniform parallel machines, scheduling game, Price of anarchy
