UNIDAD 3 (PRIMERA PARTE)
JUEGOS ESTÁTICOS. SOLUCIÓN POR ARGUMENTOS DE
DOMINACIÓN
CONCEPTOS DE DOMINACIÓN
• Estrategia Débilmente (Estrictamente) Dominada:
𝑠𝑖′ está débilmente (estrictamente) dominada por 𝑠𝑖′′ si:
𝑢𝑖 𝑠1 , ⋯ , 𝑠𝑖−1 , 𝑠𝑖′ , 𝑠𝑖+1 , ⋯ , 𝑠𝑛 ≤ 𝑢𝑖 𝑠1 , ⋯ , 𝑠𝑖−1 , 𝑠𝑖′′ , 𝑠𝑖+1 , ⋯ , 𝑠𝑛 ∀𝑠−𝑖
< ∀𝑠−𝑖
• Estrategia No Dominada:
𝑠𝑖′ es no dominada si no existe 𝑠𝑖′′ que la domine
• Estrategia Débilmente (Estrictamente) Dominante:
𝑠𝑖′ es débilmente (estrictamente) dominante si:
𝑢𝑖 𝑠1 , ⋯ , 𝑠𝑖−1 , 𝑠𝑖 , 𝑠𝑖+1 , ⋯ , 𝑠𝑛 ≤ 𝑢𝑖 𝑠1 , ⋯ , 𝑠𝑖−1 , 𝑠𝑖′ , 𝑠𝑖+1 , ⋯ , 𝑠𝑛 ∀𝑠−𝑖 , 𝑠𝑖
< ∀𝑠−𝑖 , 𝑠𝑖 ≠ 𝑠𝑖′
CONCEPTOS DE SOLUCIÓN MEDIANTE ARGUMENTOS DE DOMINACIÓN
1er CONCEPTO de Solución: USO de ESTRATEGIAS DOMINANTES
• Si todos los jugadores tienen una estrategia dominante, es de esperar que
todos los jugadores elijan esa estrategia al momento de jugar (dado que esa
estrategia le brinda al jugador al menos el mismo pago que otras estrategias sin
importar qué haga el rival).
• Decimos que este conjunto de estrategias (perfil estratégico) es una solución al
juego
• Ejemplo: dilema del prisionero
• Es un concepto de solución muy poderoso dado que no requiere suponer nada
acerca de los rivales (no importa si son racionales o si la estructura del juego es
de dominio público)
• Lamentablemente, no hay muchas situaciones en las que todos los jugadores
tengan estrategias dominantes → hacen falta otros conceptos de solución
CONCEPTOS DE SOLUCIÓN MEDIANTE ARGUMENTOS DE DOMINACIÓN
2do CONCEPTO de Solución: ELIMINACIÓN ITERATIVA ESTRICTA
• Si agregamos el supuesto de que todos los jugadores son racionales y es de dominio público la
estructura del juego, se puede ir más allá…
• En el siguiente juego, el jugador 2 no tiene una estrategia dominante:
J2
I D
A 0, 2 4 , 100
J1
B 20 , 40 8, 0
• Inicialmente, J2 no sabría qué hacer, pero si piensa: “mi rival es racional y conoce el juego al
igual que yo, entonces él va a elegir B porque para él es una estrategia dominante (eliminando
A porque está estrictamente dominada)”
• Con esa deducción, J2 puede hacer el siguiente razonamiento: “dado que J1 elegirá B, a mí me
conviene elegir I y eliminar a D”.
CONCEPTOS DE SOLUCIÓN MEDIANTE ARGUMENTOS DE DOMINACIÓN
2do CONCEPTO de Solución: ELIMINACIÓN ITERATIVA ESTRICTA (cont.)
• El anterior razonamiento lo podemos hacer extensivo para juegos más grandes y proceder en
pasos sucesivos (por eso se llama eliminación iterativa) (recordar siempre el supuesto de
conocimiento de dominio público).
J2
• Otro ejemplo: I C D
A 3, 1 4, 2 1, 1
J1 M 2, 4 3, 5 4, 0
B 1, 0 2, 1 0, 3
• 1°: Simultáneamente eliminar B de J1 y eliminar I de J2. (quedan A y M; y C y D: matriz 2x2)
• 2° En la matriz reducida, ahora J2 puede eliminar D (quedan A y M; y C: matriz 2x1)
• 3° Finalmente, J1 ahora puede eliminar M (sobreviven sólo A y C):
• Resultado: 𝑆 𝐸𝐼𝐸 = 𝐴, 𝐶 (atención cómo se escribe el conjunto solución!)
• Conjunto de estrategias de los jugadores que conforman la solución: 𝑆1𝑆 = 𝐴 , 𝑆2𝑆 = 𝐶
CONCEPTOS DE SOLUCIÓN MEDIANTE ARGUMENTOS DE DOMINACIÓN
3er CONCEPTO de Solución: ELIMINACIÓN ITERATIVA DEBIL
• En el ejemplo anterior, fuimos eliminando estrategias estrictamente dominadas (siempre de la
matriz reducida). Podemos relajar este supuesto e ir eliminando estrategias débilmente
dominadas. La idea es que no elegiríamos una estrategia si hay alguna otra que permita
alcanzar resultados iguales o mejores (independientemente de lo que haga el rival).
• Pero… es importante el procedimiento a seguir!
• Procedimiento estándar:
1. Del juego original, se eliminan las estrategias débilmente dominadas de todos los
jugadores a la vez. De aquí resulta un juego reducido
2. Del juego reducido, nuevamente, se eliminan las estrategias débilmente dominadas de
todos los jugadores a la vez
3. Repetir el paso anterior hasta que no se pueda continuar con la eliminación
• La clave está en que la eliminación se vaya dando de manera simultánea para todos los
jugadores.
CONCEPTOS DE SOLUCIÓN MEDIANTE ARGUMENTOS DE DOMINACIÓN
3er CONCEPTO de Solución: ELIMINACIÓN ITERATIVA DEBIL (cont.)
• En el siguiente ejemplo veremos porqué es importante:
J2
t1 t2 t3
s1 10 , 0 5, 1 4 , -200
J1
s2 10 ,100 5, 0 0 , -100
• Vemos que s2 está débilmente dominada y t3 está estrictamente dominada. Ahora aplicamos dos
procedimientos:
• Proc. Estándar:
• 1° eliminamos s2 y t3 simultáneamente .
• Finalmente eliminamos t1 de la matriz reducida. Solución: 𝑆1𝐸𝐼𝐷 = 𝑠1 , 𝑡2
• Otro procedimiento:
• 1° eliminamos t3. (podemos decir que hacemos esto porque está estrictamente dominada)
• 2° No podemos seguir eliminando estrategias! 𝑆1𝐸𝐼𝐷 = 𝑠1 , 𝑡1 , 𝑠1 , 𝑡2 , 𝑠2 , 𝑡1 , 𝑠2 , 𝑡2
CONCEPTOS DE SOLUCIÓN MEDIANTE ARGUMENTOS DE DOMINACIÓN
3er CONCEPTO de Solución: ELIMINACIÓN ITERATIVA DEBIL (fin.)
• En conclusión:
• La solución (conjunto solución) depende del procedimiento que empleemos.
• Por eso definimos un procedimiento estándar
• Pero quién le dice a cada jugador cuál procedimiento seguir? No tenemos elementos que
nos permitan garantizar que todos los jugadores van a usar el procedimiento estándar…
• Este concepto de solución decimos que es un refinamiento (nos permite reducir el
conjunto de soluciones en comparación con la eliminación iterativa estricta).
• Pero en compensación debemos agregar más supuestos (que es de dominio público que
todos los jugadores usan el procedimiento estándar)
