(Literatura digital)
La Teoría de Juegos es una disciplina que modela y analiza "problemas de interacción estratégica" mediante la clasificación de "juegos" basados en sus características clave. La clasificación es crucial porque determina cómo se resuelve un juego y qué conceptos de equilibrio son aplicables. Este informe desglosa los tipos de juegos más comunes y las herramientas matemáticas asociadas a cada uno.
I. Clasificación Fundamental de los Juegos
Los
juegos se clasifican según diversas características que definen su estructura y
el comportamiento estratégico de los jugadores.
1. Juegos Cooperativos vs. No Cooperativos
Esta
es una distinción fundamental que define si los jugadores pueden formar
acuerdos vinculantes.
·
Juegos
Cooperativos:
·
Concepto: Los jugadores
"pueden formar coaliciones, comunicar sus intenciones y firmar acuerdos
vinculantes para coordinar sus estrategias y maximizar el beneficio del
grupo." El enfoque principal
es la distribución de las ganancias.
·
Características: Hay una estructura para
la negociación y aplicación de acuerdos, buscando la eficiencia colectiva.
·
Ejemplos: Negociaciones
sindicales, formación de gobiernos de coalición, alianzas empresariales.
·
Enfoque de Solución: Se utilizan conceptos
como la solución de Shapley o el núcleo.
·
Juegos
No Cooperativos:
·
Concepto: Los jugadores actúan
"de forma independiente, buscando maximizar su propio beneficio
individual, y no pueden firmar acuerdos vinculantes."
·
Características: Comunicación limitada o
inexistente; la confianza es crucial. Cada jugador optimiza su pago basándose
en lo que cree que harán los demás.
·
Ejemplos: El Dilema del
Prisionero, competencia entre empresas (oligopolios), póker, ajedrez.
·
Enfoque de Solución: El concepto principal es
el Equilibrio de Nash, donde "ningún jugador tiene incentivo para
desviarse unilateralmente."
2. Juegos de Suma Cero vs. Suma No Cero (o Suma
Constante)
Esta
clasificación se refiere a la relación entre los pagos de los jugadores.
·
Juegos
de Suma Cero:
·
Concepto: La suma de los pagos de
todos los jugadores es "siempre cero para cualquier combinación de
estrategias. Lo que un jugador gana, otro u otros lo pierden." No se crea ni se destruye valor.
·
Características: Son juegos de
competencia pura con intereses diametralmente opuestos.
·
Ejemplos: Ajedrez, damas, póker,
algunos tipos de apuestas.
·
Implicación: La cooperación no tiene
sentido.
·
Juegos de Suma No Cero (o Suma Constante):
·
Concepto: La suma de los pagos
"no es necesariamente cero. Puede ser positiva (lo que indica que se crea
valor y todos pueden ganar), negativa (todos pueden perder) o variable."
·
Características: Permiten la posibilidad
de cooperación, resultados mutuamente beneficiosos o mutuamente perjudiciales.
La mayoría de las interacciones de la vida real son de suma no cero.
·
Ejemplos: El Dilema del Prisionero
(ambos pueden perder menos si cooperan), negociaciones comerciales, guerras
(ambos bandos pueden perder mucho).
·
Implicación: La cooperación puede ser
mutuamente beneficiosa.
3. Juegos Estáticos (Simultáneos) vs. Dinámicos
(Secuenciales)
Esta
clasificación depende del momento en que los jugadores toman sus decisiones.
·
Juegos
Estáticos (o Simultáneos):
·
Concepto: Los jugadores toman sus
decisiones "al mismo tiempo (o sin conocer la elección del otro jugador
antes de hacer la suya)."
·
Características: Se representan con
matrices de pagos (forma normal). No hay información sobre movimientos previos.
·
Ejemplos: Piedra, papel o tijera;
decisiones de producción simultáneas en un duopolio; El Dilema del Prisionero.
·
Enfoque de Solución: Se busca el Equilibrio
de Nash.
·
Juegos
Dinámicos (o Secuenciales):
·
Concepto: Los jugadores toman sus
decisiones "en diferentes momentos, y los jugadores posteriores tienen
conocimiento (al menos parcial) de las acciones de los jugadores
anteriores."
·
Características: Se representan con
árboles de decisión (forma extensiva). La secuencia de movimientos es crucial.
·
Ejemplos: Ajedrez, negociaciones
paso a paso, decisiones de entrada en un mercado.
·
Enfoque de Solución: Además del Equilibrio de
Nash, se usa el Equilibrio de Nash Perfecto en Subjuegos (ENPS), que
"elimina los equilibrios no creíbles al requerir racionalidad en cada
etapa o 'subjuego'."
4. Juegos de Información Completa vs. Incompleta
Esta
clasificación se refiere al conocimiento que los jugadores tienen sobre el
juego.
·
Juegos
de Información Completa:
·
Concepto: Todos los jugadores
conocen "la estructura del juego: quiénes son los jugadores, sus
estrategias posibles, las reglas del juego y los pagos de todos los jugadores
para cada combinación de estrategias."
·
Características: No hay "información
privada" sobre preferencias o la naturaleza de otros jugadores.
·
Ejemplos: La mayoría de los
ejemplos clásicos como el Dilema del Prisionero, Batalla de los Sexos, Ajedrez
(aunque tiene información perfecta).
·
Juegos
de Información Incompleta:
·
Concepto: "Al menos un
jugador no conoce algún aspecto relevante del juego, parcialmente los pagos o
el 'tipo' de otro jugador."
·
Características: Existe información
privada. Se usan creencias probabilísticas sobre lo desconocido.
·
Ejemplos: Subastas (valor para
otros pujadores), contratación laboral (productividad del candidato), guerra
(capacidad militar del adversario).
·
Enfoque de Solución: Se utiliza el Equilibrio
Bayesiano de Nash, que "incorpora las creencias probabilísticas de los
jugadores."
5. Juegos de Información Perfecta vs. Imperfecta (dentro
de los Dinámicos)
Esta
es una distinción dentro de los juegos dinámicos, relacionada con el
conocimiento de acciones pasadas.
·
Juegos
de Información Perfecta:
·
Concepto: En cualquier punto de
decisión, el jugador "conoce todas las acciones que han ocurrido
previamente en el juego por parte de todos los jugadores (incluido el
azar)."
·
Características: No hay incertidumbre
sobre el historial del juego. Cada nodo de decisión es un conjunto de
información de un solo elemento.
·
Ejemplos: Ajedrez, damas, tres en
raya.
·
Juegos
de Información Imperfecta:
·
Concepto: En algún momento, un jugador
"debe tomar una decisión sin conocer todas las acciones previas que han
ocurrido, o el estado exacto del juego." Esto incluye los juegos simultáneos.
·
Características: Los nodos de decisión
están agrupados en conjuntos de información.
·
Ejemplos: Póker (cartas del
oponente), El Dilema del Prisionero (decisión simultánea), juegos con
movimientos simultáneos.
Es
importante destacar que estas clasificaciones no son mutuamente excluyentes.
Un juego puede combinar características de varias categorías (ej., cooperativo,
de suma no cero y dinámico con información incompleta). La combinación de estas
características define la complejidad del problema y las herramientas
matemáticas a emplear.
II. Herramientas Matemáticas por Tipo de Juego
Cada
tipo de juego requiere un conjunto específico de herramientas y conceptos
matemáticos para su análisis y solución.
1. Juegos Cooperativos
·
Enfoque: Formación de coaliciones
y distribución de pagos.
·
Herramientas:Funciones Características
(v(S)):
Definen el valor que cada coalición posible puede obtener.
·
El Núcleo (Core): Conjunto de
distribuciones de pagos estables, definidas por ecuaciones e inecuaciones
lineales.
·
Valor de Shapley: Método axiomático para
distribuir el pago total de manera "justa" basándose en la
contribución marginal. Involucra sumatorias y
factoriales.
·
Conceptos de Solución: Modelos matemáticos de
optimización para determinar resultados justos/eficientes.
·
Programación Lineal: Utilizada para calcular
la existencia y límites del núcleo.
2. Juegos No
Cooperativos
·
Enfoque: Jugadores independientes
buscando su propio beneficio.
·
Herramientas:Matrices de Pagos (Forma
Normal):
Esenciales para representar juegos estáticos.
·
Concepto de Equilibrio de Nash: La solución central,
identificada mediante el análisis de matrices para encontrar las mejores
respuestas mutuas.
·
Optimización (Cálculo): Para estrategias
continuas (ej., precios), se usan derivadas para encontrar funciones de mejor
respuesta y equilibrios.
3. Juegos de Suma Cero
·
Enfoque: Ganancia de uno es la
pérdida de otro.
·
Herramientas:Matrices de Pagos: Análisis simplificado
para 2 jugadores.
·
Teorema de Minimax de Von Neumann: Afirma la existencia de
un valor del juego y estrategias óptimas (a menudo mixtas) en juegos finitos de
suma cero para dos jugadores.
·
Estrategias Mixtas: Uso de probabilidades;
implica cálculo de valores esperados y programación lineal para probabilidades
óptimas.
·
Programación Lineal: Poderosa herramienta
para encontrar estrategias minimax/maximin.
4. Juegos de Suma No
Cero
·
Enfoque: Permiten cooperación,
beneficio o pérdida mutua.
·
Herramientas:Matrices de Pagos: Representación principal
para juegos estáticos.
·
Equilibrio de Nash: Sigue siendo central,
pero pueden existir múltiples equilibrios, lo que lleva a la necesidad de
"refinamientos".
·
Análisis de Coordinación: Técnicas para entender
cómo los jugadores eligen entre múltiples equilibrios (ej., dominancia en
equilibrio).
·
Cálculo y Optimización: Similar a los juegos no
cooperativos para estrategias continuas.
5. Juegos Estáticos
(Simultáneos)
·
Enfoque: Decisiones simultáneas o
sin conocimiento de las demás.
·
Herramientas:Matrices de Pagos (Forma
Normal):
Representación estándar.
·
Eliminación Iterada de Estrategias
Estrictamente Dominadas: Proceso de reducción para eliminar
estrategias irracionales.
·
Identificación del Equilibrio de Nash
(Estrategias Puras y Mixtas): Análisis directo de la matriz; el cálculo
de estrategias mixtas implica la solución de ecuaciones lineales para igualar
pagos esperados.
6. Juegos Dinámicos
(Secuenciales)
·
Enfoque: Decisiones en secuencia,
con conocimiento de acciones previas.
·
Herramientas:Árboles de Decisión (Forma
Extensiva):
Representación gráfica esencial para visualizar la secuencia.
·
Inducción Hacia Atrás (Backward Induction): Algoritmo clave para
resolver estos juegos, trabajando desde los nodos finales recursivamente.
·
Equilibrio de Nash Perfecto en Subjuegos
(ENPS):
Refinamiento del Equilibrio de Nash que asegura racionalidad en cada
"sub-juego".
7. Juegos de
Información Completa
·
Enfoque: Todos los jugadores
conocen la estructura del juego.
·
Herramientas: Las mismas que para
juegos estáticos (matrices) y dinámicos (árboles de decisión). Se usan los
conceptos de Equilibrio de Nash y ENPS.
8. Juegos de
Información Incompleta
·
Enfoque: Al menos un jugador no
conoce un aspecto relevante (ej., el "tipo" de otro jugador).
·
Herramientas:Juegos Bayesianos: Formalización
matemática, donde los jugadores tienen "tipos" y creencias
probabilísticas.
·
Probabilidad y Teoría Bayesiana: Esenciales para modelar
creencias y actualizar información.
·
Equilibrio Bayesiano de Nash: Concepto de solución,
requiere que cada jugador maximice su pago esperado dadas sus creencias. Involucra cálculo de valores esperados y
probabilidad condicional.
·
Análisis de Señalización y Screening: Modelos para el envío
(señalización) o extracción (screening) de información privada.
9. Juegos de
Información Perfecta
·
Enfoque: Subconjunto de juegos
dinámicos donde se conocen todas las acciones pasadas.
·
Herramientas:Árboles de Decisión: Representación ideal.
·
Inducción Hacia Atrás: Herramienta de solución
principal, siempre conduce a un ENPS en juegos finitos.
·
Teoría de Juegos Combinatoria: Para juegos como
ajedrez, con número finito de posiciones y reglas definidas (ej., función
Grundy).
10. Juegos de
Información Imperfecta
·
Enfoque: Los jugadores no conocen
todas las acciones previas al tomar una decisión.
·
Herramientas:Árboles de Decisión con
Conjuntos de Información: Los nodos indistinguibles se agrupan.
·
Estrategias Mixtas: Suelen ser más
relevantes debido a la incertidumbre.
·
Equilibrios de Nash (Puros o Mixtos): Se buscan en estos
árboles.
En
resumen, la elección de la herramienta matemática y el concepto de solución en
la Teoría de Juegos está "dictada por la estructura del juego, la
información disponible para los jugadores y la naturaleza de sus
interacciones." Comprender estas clasificaciones es fundamental para
aplicar el marco analítico adecuado a cualquier problema estratégico.
No hay comentarios.:
Publicar un comentario