logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro