Germeier"s scalarización para aproximar la solución de juegos de matriz multicriterio
Autores: Novikova, Natalia; Pospelova, Irina
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Germeier"s scalarización para aproximar la solución de juegos de matriz multicriterio
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Estudio
Escalarización
Equilibrios
Juego multicriterio
Parametrización
Aproximación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
En este trabajo, estudiamos las propiedades de la escalonización de Germeier aplicada para resolver juegos multicriterio. Los equilibrios y los valores de equilibrio de tales juegos, por lo general, forman conjuntos, y surgen problemas de parametrización y aproximación de estos conjuntos. Shapley demostró que el equilibrio de Nash de un juego de matriz multicriterio se puede encontrar resolviendo una familia de dos parámetros de juegos escalares obtenidos con la ayuda de la escalonización lineal del vector de criterios. Mostramos que la escalonización de Germeier parametriza los equilibrios del juego multicriterio utilizando una familia uniparamétrica de juegos escalares. La escalonización de Germeier tiene ciertas ventajas sobre la lineal, y la sugerimos para aproximar los equilibrios del juego multicriterio con un conjunto finito. Para juegos de dos criterios con matrices, mostramos mediante ejemplos que no hay continuidad de los valores de los juegos escalares en los parámetros de escalonización. Demostramos continuidad unilateral (desde la izquierda o desde la derecha) para los valores del juego. Como resultado, llegamos a la convergencia en la métrica de Hausdorff para el conjunto de valores de equilibrio obtenidos para -net en el simplex de parámetros de escalonización al valor del juego multicriterio como . La aproximación finita construida puede ser útil en aplicaciones prácticas, donde los jugadores intentan encontrar un compromiso en un procedimiento negociador iterativo bajo múltiples criterios.
Descripción
En este trabajo, estudiamos las propiedades de la escalonización de Germeier aplicada para resolver juegos multicriterio. Los equilibrios y los valores de equilibrio de tales juegos, por lo general, forman conjuntos, y surgen problemas de parametrización y aproximación de estos conjuntos. Shapley demostró que el equilibrio de Nash de un juego de matriz multicriterio se puede encontrar resolviendo una familia de dos parámetros de juegos escalares obtenidos con la ayuda de la escalonización lineal del vector de criterios. Mostramos que la escalonización de Germeier parametriza los equilibrios del juego multicriterio utilizando una familia uniparamétrica de juegos escalares. La escalonización de Germeier tiene ciertas ventajas sobre la lineal, y la sugerimos para aproximar los equilibrios del juego multicriterio con un conjunto finito. Para juegos de dos criterios con matrices, mostramos mediante ejemplos que no hay continuidad de los valores de los juegos escalares en los parámetros de escalonización. Demostramos continuidad unilateral (desde la izquierda o desde la derecha) para los valores del juego. Como resultado, llegamos a la convergencia en la métrica de Hausdorff para el conjunto de valores de equilibrio obtenidos para -net en el simplex de parámetros de escalonización al valor del juego multicriterio como . La aproximación finita construida puede ser útil en aplicaciones prácticas, donde los jugadores intentan encontrar un compromiso en un procedimiento negociador iterativo bajo múltiples criterios.