A Non-cooperative Game-Theoretic Approach for Conflict Resolution in Multi-agent Planning

[EN] This paper presents FENOCOP, a game-theoretic approach for solving non-cooperative planning problems that involve a set of self-interested agents. Each agent wants to execute its own plan in a shared environment but the plans may be rendered infeasible by the appearance of potential conflicts;...

Descripción completa

Detalles Bibliográficos
Autores: Jordán, Jaume|||0000-0003-0400-9136, Onaindia De La Rivaherrera, Eva|||0000-0001-6931-8293, Torreño Lerma, Alejandro, de Weerdt, Mathijs
Tipo de recurso: artículo
Fecha de publicación:2021
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/184570
Acceso en línea:https://riunet.upv.es/handle/10251/184570
Access Level:acceso abierto
Palabra clave:Planning
Multi-agent planning
Game theory
Nash equilibrium
Pareto optimal
Fairness
LENGUAJES Y SISTEMAS INFORMATICOS
id ES_242c6e60e7faedcf1626e217feeea8a1
oai_identifier_str oai:riunet.upv.es:10251/184570
network_acronym_str ES
network_name_str España
repository_id_str
spelling A Non-cooperative Game-Theoretic Approach for Conflict Resolution in Multi-agent PlanningJordán, Jaume|||0000-0003-0400-9136Onaindia De La Rivaherrera, Eva|||0000-0001-6931-8293Torreño Lerma, Alejandrode Weerdt, MathijsPlanningMulti-agent planningGame theoryNash equilibriumPareto optimalFairnessLENGUAJES Y SISTEMAS INFORMATICOS[EN] This paper presents FENOCOP, a game-theoretic approach for solving non-cooperative planning problems that involve a set of self-interested agents. Each agent wants to execute its own plan in a shared environment but the plans may be rendered infeasible by the appearance of potential conflicts; agents are willing to coordinate their plans in order to avoid conflicts during a joint execution. In order to attain a conflict-free combination of plans, agents must postpone the execution of some of their actions, which negatively affects their individual utilities. FENOCOP is a two-level game approach: the General Game selects a Nash equilibrium among several combinations of plans, and the Scheduling Game generates, for a combination of plans, an executable outcome by introducing delays in the agents¿ plans. For the Scheduling Game, we developed two algorithms that return a Pareto optimal and fair equilibrium from which no agent would be willing to deviate.This work is supported by the Spanish MINECO project TIN2017-88476-C2-1-R. Jaume Jordan is funded by grant APOSTD/2018/010 of Generalitat Valenciana - Fondo Social Europeo and by UPV PAID-06-18 project.Springer-VerlagDepartamento de Sistemas Informáticos y ComputaciónEscuela Técnica Superior de Ingeniería InformáticaInstituto Universitario Valenciano de Investigación en Inteligencia ArtificialGENERALITAT VALENCIANAAGENCIA ESTATAL DE INVESTIGACIONUNIVERSIDAD POLITECNICA DE VALENCIAUniversitat Politècnica de ValènciaRepositorio Institucional de la Universitat Politècnica de València Riunet20212021-02-01journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfapplication/pdfhttps://riunet.upv.es/handle/10251/184570reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valénciainstname:Universitat Politècnica de València (UPV)InglésengAgencia Estatal de Investigación http://dx.doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 TIN2017-88476-C2-1-R RECONOCIMIENTO DE ACTIVIDADES Y PLANIFICACION AUTOMATICA PARA EL DISEÑO DE ASISTENTES INTELIGENTESUniversitat Politècnica de València https://doi.org/10.13039/501100004233 PAID-06-18Generalitat Valenciana https://doi.org/10.13039/501100003359 APOSTD%2F2018%2F010 CONTRATACION DE INVESTIGADOR POSTDOCTORAL GVA-JORDAN PRUNERA. PROYECTO: TECNOLOGIAS INTELIGENTES PARA OPTIMIZACION DE FLOTAS URBANAS DE VEHICULOS ELECTRICOS.Universitat Politècnica de València https://doi.org/10.13039/501100004233 SP20180184 Técnicas inteligentes para optimización de la localización de estaciones de recarga de vehículos eléctricos y mejora de la movilidad en ciudadesopen accesshttp://purl.org/coar/access_right/c_abf2Reserva de todos los derechoshttp://rightsstatements.org/vocab/InC/1.0/info:eu-repo/semantics/openAccessoai:riunet.upv.es:10251/1845702026-06-13T07:49:27Z
dc.title.none.fl_str_mv A Non-cooperative Game-Theoretic Approach for Conflict Resolution in Multi-agent Planning
title A Non-cooperative Game-Theoretic Approach for Conflict Resolution in Multi-agent Planning
spellingShingle A Non-cooperative Game-Theoretic Approach for Conflict Resolution in Multi-agent Planning
Jordán, Jaume|||0000-0003-0400-9136
Planning
Multi-agent planning
Game theory
Nash equilibrium
Pareto optimal
Fairness
LENGUAJES Y SISTEMAS INFORMATICOS
title_short A Non-cooperative Game-Theoretic Approach for Conflict Resolution in Multi-agent Planning
title_full A Non-cooperative Game-Theoretic Approach for Conflict Resolution in Multi-agent Planning
title_fullStr A Non-cooperative Game-Theoretic Approach for Conflict Resolution in Multi-agent Planning
title_full_unstemmed A Non-cooperative Game-Theoretic Approach for Conflict Resolution in Multi-agent Planning
title_sort A Non-cooperative Game-Theoretic Approach for Conflict Resolution in Multi-agent Planning
dc.creator.none.fl_str_mv Jordán, Jaume|||0000-0003-0400-9136
Onaindia De La Rivaherrera, Eva|||0000-0001-6931-8293
Torreño Lerma, Alejandro
de Weerdt, Mathijs
author Jordán, Jaume|||0000-0003-0400-9136
author_facet Jordán, Jaume|||0000-0003-0400-9136
Onaindia De La Rivaherrera, Eva|||0000-0001-6931-8293
Torreño Lerma, Alejandro
de Weerdt, Mathijs
author_role author
author2 Onaindia De La Rivaherrera, Eva|||0000-0001-6931-8293
Torreño Lerma, Alejandro
de Weerdt, Mathijs
author2_role author
author
author
dc.contributor.none.fl_str_mv Departamento de Sistemas Informáticos y Computación
Escuela Técnica Superior de Ingeniería Informática
Instituto Universitario Valenciano de Investigación en Inteligencia Artificial
GENERALITAT VALENCIANA
AGENCIA ESTATAL DE INVESTIGACION
UNIVERSIDAD POLITECNICA DE VALENCIA
Universitat Politècnica de València
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv Planning
Multi-agent planning
Game theory
Nash equilibrium
Pareto optimal
Fairness
LENGUAJES Y SISTEMAS INFORMATICOS
topic Planning
Multi-agent planning
Game theory
Nash equilibrium
Pareto optimal
Fairness
LENGUAJES Y SISTEMAS INFORMATICOS
description [EN] This paper presents FENOCOP, a game-theoretic approach for solving non-cooperative planning problems that involve a set of self-interested agents. Each agent wants to execute its own plan in a shared environment but the plans may be rendered infeasible by the appearance of potential conflicts; agents are willing to coordinate their plans in order to avoid conflicts during a joint execution. In order to attain a conflict-free combination of plans, agents must postpone the execution of some of their actions, which negatively affects their individual utilities. FENOCOP is a two-level game approach: the General Game selects a Nash equilibrium among several combinations of plans, and the Scheduling Game generates, for a combination of plans, an executable outcome by introducing delays in the agents¿ plans. For the Scheduling Game, we developed two algorithms that return a Pareto optimal and fair equilibrium from which no agent would be willing to deviate.
publishDate 2021
dc.date.none.fl_str_mv 2021
2021-02-01
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://riunet.upv.es/handle/10251/184570
url https://riunet.upv.es/handle/10251/184570
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Agencia Estatal de Investigación http://dx.doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 TIN2017-88476-C2-1-R RECONOCIMIENTO DE ACTIVIDADES Y PLANIFICACION AUTOMATICA PARA EL DISEÑO DE ASISTENTES INTELIGENTES
Universitat Politècnica de València https://doi.org/10.13039/501100004233 PAID-06-18
Generalitat Valenciana https://doi.org/10.13039/501100003359 APOSTD%2F2018%2F010 CONTRATACION DE INVESTIGADOR POSTDOCTORAL GVA-JORDAN PRUNERA. PROYECTO: TECNOLOGIAS INTELIGENTES PARA OPTIMIZACION DE FLOTAS URBANAS DE VEHICULOS ELECTRICOS.
Universitat Politècnica de València https://doi.org/10.13039/501100004233 SP20180184 Técnicas inteligentes para optimización de la localización de estaciones de recarga de vehículos eléctricos y mejora de la movilidad en ciudades
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Springer-Verlag
publisher.none.fl_str_mv Springer-Verlag
dc.source.none.fl_str_mv reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
instname:Universitat Politècnica de València (UPV)
instname_str Universitat Politècnica de València (UPV)
reponame_str RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
collection RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869404683692408832
score 15,300719

Similares en LA Referencia