A game-theoretical method for dynamic agent-zone allocation problems

We consider an agent-zone allocation problem, where agents are expected to optimally allocate themselves into a set of zones. For such, we use a game-theoretical formulation of the problem, where the agents make individual decisions to optimize their own utility function, while they also optimize th...

Full description

Autores:
Sandoval Carranza, María Alejandra
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2020
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
eng
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/51559
Acceso en línea:
http://hdl.handle.net/1992/51559
Palabra clave:
Sistemas multiagente
Agentes inteligentes (Programas para computador)
Problemas de asignación (Programación)
Teoría de los juegos
Aprendizaje automático (Inteligencia artificial)
Ingeniería
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id UNIANDES2_12440ee5dcde992883b2b0d6b1872b9d
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/51559
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.spa.fl_str_mv A game-theoretical method for dynamic agent-zone allocation problems
title A game-theoretical method for dynamic agent-zone allocation problems
spellingShingle A game-theoretical method for dynamic agent-zone allocation problems
Sistemas multiagente
Agentes inteligentes (Programas para computador)
Problemas de asignación (Programación)
Teoría de los juegos
Aprendizaje automático (Inteligencia artificial)
Ingeniería
title_short A game-theoretical method for dynamic agent-zone allocation problems
title_full A game-theoretical method for dynamic agent-zone allocation problems
title_fullStr A game-theoretical method for dynamic agent-zone allocation problems
title_full_unstemmed A game-theoretical method for dynamic agent-zone allocation problems
title_sort A game-theoretical method for dynamic agent-zone allocation problems
dc.creator.fl_str_mv Sandoval Carranza, María Alejandra
dc.contributor.advisor.none.fl_str_mv Martínez Piazuelo, Juan Pablo
Quijano Silva, Nicanor
dc.contributor.author.none.fl_str_mv Sandoval Carranza, María Alejandra
dc.contributor.jury.none.fl_str_mv Giraldo Trujillo, Luis Felipe
dc.subject.armarc.none.fl_str_mv Sistemas multiagente
Agentes inteligentes (Programas para computador)
Problemas de asignación (Programación)
Teoría de los juegos
Aprendizaje automático (Inteligencia artificial)
topic Sistemas multiagente
Agentes inteligentes (Programas para computador)
Problemas de asignación (Programación)
Teoría de los juegos
Aprendizaje automático (Inteligencia artificial)
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description We consider an agent-zone allocation problem, where agents are expected to optimally allocate themselves into a set of zones. For such, we use a game-theoretical formulation of the problem, where the agents make individual decisions to optimize their own utility function, while they also optimize the global utility. We use a negotiation mechanism named generalized regret monitoring with fading memory and inertia, which helps to obtain an optimal solution. Moreover, we propose a utility function based on carrying capacities, so that the agents consider the occupation of each zone while making their decisions. We present a sensitivity analysis of the parameters used in the negotiation mechanism and the utility function. Finally, we show some simulation results of three scenarios and their corresponding statistical analysis.
publishDate 2020
dc.date.issued.none.fl_str_mv 2020
dc.date.accessioned.none.fl_str_mv 2021-08-10T18:31:05Z
dc.date.available.none.fl_str_mv 2021-08-10T18:31:05Z
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/51559
dc.identifier.pdf.none.fl_str_mv 23484.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/51559
identifier_str_mv 23484.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.none.fl_str_mv eng
language eng
dc.rights.uri.*.fl_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.none.fl_str_mv 32 hojas
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de los Andes
dc.publisher.program.none.fl_str_mv Ingeniería Electrónica
dc.publisher.faculty.none.fl_str_mv Facultad de Ingeniería
dc.publisher.department.none.fl_str_mv Departamento de Ingeniería Eléctrica y Electrónica
publisher.none.fl_str_mv Universidad de los Andes
institution Universidad de los Andes
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/d851655e-ec73-420b-af25-0c47f56cba94/download
https://repositorio.uniandes.edu.co/bitstreams/4cfd16bf-6af9-420f-91d6-bbefe97f62ff/download
https://repositorio.uniandes.edu.co/bitstreams/b2d6a6c6-f77a-4665-8ad9-3291e52cef13/download
bitstream.checksum.fl_str_mv 1144774c1f6cd5869b6ecd0810fc2668
68645fea0a161ad0d6784b5e1a6cc2d8
9c25cf85512f367e3379c5853999981f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812133907620954112
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Martínez Piazuelo, Juan Pabloc0b099a5-4678-4c93-a13d-b449e9b8b941500Quijano Silva, Nicanorvirtual::6925-1Sandoval Carranza, María Alejandra64a78fe5-b75d-41be-b189-6575cf9d98a4400Giraldo Trujillo, Luis Felipe2021-08-10T18:31:05Z2021-08-10T18:31:05Z2020http://hdl.handle.net/1992/5155923484.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/We consider an agent-zone allocation problem, where agents are expected to optimally allocate themselves into a set of zones. For such, we use a game-theoretical formulation of the problem, where the agents make individual decisions to optimize their own utility function, while they also optimize the global utility. We use a negotiation mechanism named generalized regret monitoring with fading memory and inertia, which helps to obtain an optimal solution. Moreover, we propose a utility function based on carrying capacities, so that the agents consider the occupation of each zone while making their decisions. We present a sensitivity analysis of the parameters used in the negotiation mechanism and the utility function. Finally, we show some simulation results of three scenarios and their corresponding statistical analysis.Consideramos un problema de asignación de zonas de agentes, en el que se espera que los agentes se asignen de forma óptima a un conjunto de zonas. Para ello, utilizamos una formulación teórica del problema, en la que los agentes toman decisiones individuales para optimizar su propia función de utilidad, al tiempo que optimizan la utilidad global. Utilizamos un mecanismo de negociación denominado control de arrepentimiento generalizado con memoria e inercia de desvanecimiento, que ayuda a obtener una solución óptima. Además, proponemos una función de utilidad basada en las capacidades de carga, para que los agentes consideren la ocupación de cada zona al tomar sus decisiones. Presentamos un análisis de sensibilidad de los parámetros utilizados en el mecanismo de negociación y de la función de utilidad. Finalmente, mostramos algunos resultados de simulación de tres escenarios y su correspondiente análisis estadístico.Ingeniero ElectrónicoPregrado32 hojasapplication/pdfengUniversidad de los AndesIngeniería ElectrónicaFacultad de IngenieríaDepartamento de Ingeniería Eléctrica y ElectrónicaA game-theoretical method for dynamic agent-zone allocation problemsTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPSistemas multiagenteAgentes inteligentes (Programas para computador)Problemas de asignación (Programación)Teoría de los juegosAprendizaje automático (Inteligencia artificial)Ingeniería201532282Publicationhttps://scholar.google.es/citations?user=xu0jdYAAAAAJvirtual::6925-10000-0002-8688-3195virtual::6925-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000849669virtual::6925-1698e35fc-6e9e-4c84-8960-ae30da9bc64avirtual::6925-1698e35fc-6e9e-4c84-8960-ae30da9bc64avirtual::6925-1ORIGINAL23484.pdfapplication/pdf649129https://repositorio.uniandes.edu.co/bitstreams/d851655e-ec73-420b-af25-0c47f56cba94/download1144774c1f6cd5869b6ecd0810fc2668MD51THUMBNAIL23484.pdf.jpg23484.pdf.jpgIM Thumbnailimage/jpeg9600https://repositorio.uniandes.edu.co/bitstreams/4cfd16bf-6af9-420f-91d6-bbefe97f62ff/download68645fea0a161ad0d6784b5e1a6cc2d8MD55TEXT23484.pdf.txt23484.pdf.txtExtracted texttext/plain48954https://repositorio.uniandes.edu.co/bitstreams/b2d6a6c6-f77a-4665-8ad9-3291e52cef13/download9c25cf85512f367e3379c5853999981fMD541992/51559oai:repositorio.uniandes.edu.co:1992/515592024-03-13 13:18:22.962https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co

Publicaciones similares