Un algoritmo de ramificación y acotamiento para juegos de polimatriz: cálculo de equilibrios de Nash correctos
Autores: Belhaiza, Slim
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Un algoritmo de ramificación y acotamiento para juegos de polimatriz: cálculo de equilibrios de Nash correctos
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Equilibrios de Nash
Conceptos de refinamiento
Juegos de polimatriz
Programas lineales mixtos
Ramificación y acotamiento
Resultados experimentales
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 48
Citaciones: Sin citaciones
Cuando existen varios equilibrios de Nash en el juego, los tomadores de decisiones necesitan refinar sus elecciones basándose en algunos conceptos de refinamiento. Para este fin, se utiliza la noción de un conjunto de equilibrios adecuados para juegos de polimatriz para desarrollar programas lineales mixtos 0-1 y calcular equilibrios de Nash adecuados. Se propone un algoritmo de aritmética exacta de Branch-and-Bound. Se proporcionan resultados experimentales sobre juegos de polimatriz generados aleatoriamente con diferentes tamaños y densidades.
Descripción
Cuando existen varios equilibrios de Nash en el juego, los tomadores de decisiones necesitan refinar sus elecciones basándose en algunos conceptos de refinamiento. Para este fin, se utiliza la noción de un conjunto de equilibrios adecuados para juegos de polimatriz para desarrollar programas lineales mixtos 0-1 y calcular equilibrios de Nash adecuados. Se propone un algoritmo de aritmética exacta de Branch-and-Bound. Se proporcionan resultados experimentales sobre juegos de polimatriz generados aleatoriamente con diferentes tamaños y densidades.