Resumen

El objetivo de esta investigación fue explorar el potencial de combinar los modelos de la teoría de juegos (GT) con el modelado de la investigación de operaciones (OR). Esto incluye el desarrollo de algoritmos para resolver estos modelos complejos OR para distintas situaciones empíricas. El reto es obtener una GT "en el trabajo" aplicando tales modelos y técnicas en casos prácticos. Aquí se tuvieron en cuenta cuatro de ellos.

El primero ilustra un juego de formación de coalición múltiple en el cual se describen las reglas de membresía y los diferentes esquemas de transferencia. Dados los modelos GT y OR, el propósito es desarrollar métodos para verificar la estabilidad de las estructuras de coalición. se elaboró una nueva formulación matemática, crucial para el desarrollo de los algoritmos.

En el segundo caso se estudia un modelo de formación de coalición en política con n partidos tratando de formar un gobierno. Dado un número de partidos n y una dimensión política m (número de ítems), se desarrollaron algoritmos computacionales para calcular todas las posibles coaliciiones mayoritarias y las preferencias de los partidos sobre estas.

Un tercer caso describe un juego de localización-cantidad de dos etapas donde n > 2 compañías compiten en m > 2 mercados. El espacio donde se pueden localizar las organizaciones son nodos de una red. Se obtienen las soluciones analíticas para las decisiones de suministro y las propiedades para determinar el número de proveedores para cada mercado.

El último caso consiste en un problema de localización de instalaciones competitivas en el cual se aplica el concepto de, problema de líder-seguidor de Stackelberg. El problema del seguidor y el problema del líder son ambos de optimización global. Se diseñan los algoritmos ramificación y poda (branch and bound) que garantizan hallar el óptimo de los dos problemas.

• Materias:Administración Administración de empresas Investigación operacional Teoría de los juegos Toma de decisiones
• Subjects:Management Business enterprises Operations research Game theory Decision making
• Palabras claves:Ciencias de la administración, Métodos de optimización, Algoritmos, Algoritmo ramificación y poda, Modelos, Modelado, Juegos de formación de coalición múltiple, Modelo de coalisión espacia
• Keywords:Administration sciences, Optimization methods, Algorithms, Branching and pruning algorithm, Models, Modeling, Multiple coalition formation games, Coalition model spaces