Publicación: PRICE OF ANARCHY IN UNIFORM PARALLEL MACHINES SCHEDULING GAME WITH WEIGHTED COMPLETION TIME AS SOCIAL GOAL
dc.creator | FELIPE TOMÁS MUÑOZ VALDÉS | |
dc.date | 2024 | |
dc.date.accessioned | 2025-01-10T15:47:08Z | |
dc.date.available | 2025-01-10T15:47:08Z | |
dc.date.issued | 2024 | |
dc.description.abstract | 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. | |
dc.format | application/pdf | |
dc.identifier.doi | 10.1051/ro/2024017 | |
dc.identifier.issn | 2804-7303 | |
dc.identifier.issn | 1290-3868 | |
dc.identifier.issn | 0399-0559 | |
dc.identifier.uri | https://repositorio.ubiobio.cl/handle/123456789/13639 | |
dc.language | spa | |
dc.publisher | RAIRO-OPERATIONS RESEARCH | |
dc.relation.uri | 10.1051/ro/2024017 | |
dc.rights | PUBLICADA | |
dc.subject | weighted completion time. | |
dc.subject | uniform parallel machines | |
dc.subject | scheduling game | |
dc.subject | Price of anarchy | |
dc.title | PRICE OF ANARCHY IN UNIFORM PARALLEL MACHINES SCHEDULING GAME WITH WEIGHTED COMPLETION TIME AS SOCIAL GOAL | |
dc.type | ARTÍCULO | |
dspace.entity.type | Publication | |
ubb.Estado | PUBLICADA | |
ubb.Otra Reparticion | DEPARTAMENTO DE INGENIERIA INDUSTRIAL | |
ubb.Sede | CONCEPCIÓN |