Dominio

Aldo Michel Pérez Castañeda.

7CM11
MODELOS ESTOCASTICOS
DOMINIO
 En la teoría de juegos en ocasiones aparecen juegos que pueden ser reducidos de
tamaño mediante el concepto de dominio, el cual conforme a la notación convenida
es el siguiente: “Habrá dominio en un juego siempre que en la matriz de pagos todos
los elementos de una línea dada ya sea renglón o columna, sean mayores o iguales
que los de otra línea semejante”. Así si todos los elementos de un renglón dado son
mayores o iguales que los correspondientes a otro renglón, se dice que el primer
renglón domina al último, ya que el jugador 1 no escogerá la estrategia respectiva del
renglón de elementos menores, por lo que dicho renglón puede eliminarse del juego;
por su parte si los elementos de una columna dada son menores o iguales que los
respectivos elementos de otra columna, se dice que la primera columna domina a la
ultima, ya que por ser menores sus elementos, al jugador 2 le convendrá tomar los
menores valores de la matriz de pagos, por lo que no jugara la estrategia
correspondiente a su columna de elementos mayores, por lo que esta puede
eliminarse del juego.
Este concepto aplica para juegos en los que no existe punto de silla de montar, por lo
que forma parte de una estrategia mixta.
Ejemplo:
Como vemos el juego se dice ser de 3 x 3, ya que cada jugador tiene tres
estrategias a su disposición.
Si observamos la matriz de pagos del juego, nos daremos cuenta que los
elementos de la primera columna son mayores que los de la segunda y la
tercera columnas, por lo que el jugador 2 no elegirá su primera columna, ya
que a él le convendrán los valores menores del juego, por lo que la columna
puede eliminarse, quedando el nuevo juego de la siguiente forma.
El cual es ahora de 3 x 2, es decir de tres renglones y dos
columnas.
Si observamos nuestra matriz, veremos que los elementos del
primer renglón son mayores que los del segundo renglón, por
lo que el jugador 1 al analizar esto, no seleccionara su estrategia
B correspondiente al segundo renglón, por lo que este puede
eliminarse para dejar el juego de 2 x 2, tal y como se muestra:
De esta ultima matriz vemos que ya no es posible hacer más
reducciones, por lo que el juego deberá solucionarse por alguno
de los métodos existentes, solo que ahora siendo de 2 x 2 será
mucho más sencillo resolverlo que el juego original de 3 x 3.
Es pertinente señalar que el valor del juego no se altera si se
resuelve en su tamaño original sin la aplicación del concepto de
dominio.
GRACIAS POR SU ATENCION
El primer paso para resolver las estrategias y valores del juego consiste en buscar una estrategia pura donde haya un punto de silla de montar . Si esto no es aplicable , el paso siguiente
consiste en la eliminación de ciertas estrategias (columnas y renglones )por dominio. El juego resultante puede resolverse mediante alguna estrategia mixta.