Curso Juegos e Información

Prof. Gonzalo Moya Villanueva

Clase 02: Operaciones básicas

con matrices – Relaciones de
dominancia

Basado en la sección 4.4 del libro

de Barnett et al (2019)
Suma y resta de matrices
Para sumar dos matrices, se suma los elementos de cada matriz que coinciden en
ubicación. Por ende, para que la suma entre matrices sea compatible, ambas
deben tener las mismas dimensiones (es decir, tener igual número de filas y
columnas). Si las matrices no fuesen exactamente del mismo tamaño, habría
elementos en una que no tendrían su par correspondiente en la otra, con lo cual
la suma sería incompatible.

A= B= A+B
1 2 5 6 1+5=6 2+6=8
3 4 7 8 3+7=10 4+8=12
Técnicamente, cuando uno resta dos matrices, en realidad lo que está haciendo
es sumar el negativo de la segunda, es decir, A – B en realidad es A + (-B), pero
como para fines prácticos no hace la diferencia, aquí no seremos quisquillosos:
A= B= A-B
1 2 5 6 1-5= -4 2-6= -4
3 4 7 8 3-7= -4 4-8= -4
Producto de una constante por una matriz
Cuando todos los elementos de una matriz son iguales (como A-B en el ejemplo
anterior) decimos que es una matriz de ese número. Así, una matriz con puros
ceros será una “matriz de 0s”, y una matriz con puros unos será una “matriz de
1s”, los cuales no deben confundirse con la matriz identidad, que tiene unos en
la diagonal principal y ceros en el resto de la matriz.

[0]= [1]= I=
0 0 1 1 1 0
0 0 1 1 0 1
Técnicamente, no es posible sumarle una constante a una matriz: Cuando le
sumamos un mismo número a todos los elementos de una matriz, en realidad le
estamos sumando una matriz de 1s multiplicada por esa constante:

A= 2[1]= A+2[1]
1 2 2 2 1+2=3 2+2=4
3 4 2 2 3+2=5 4+2=6
Producto entre una matriz y la identidad
Para multiplicar dos matrices, hacemos una suma-producto entre la fila de
la matriz que pre-multiplica y la columna de la matriz que post-multiplica.

I= 1 0
A= 0 1
2 3 A*I= 2*1+3*0=2 2*0+3*1=3
4 5 4*1+5*0=4 4*0+5*1=5

A= 2 3
I= 4 5
1 0 I*A= 1*2+0*4=2 1*3+0*5=3
0 1 0*2+1*4=4 0*3+1*5=5

Puede ver que cuando una matriz es cuadrada, al pre-multiplicarse o post-

multiplicarse por la matriz identidad da como resultado la misma matriz
cuadrada. En general, sin embargo, el orden de las matrices sí altera el
producto, el cual podría incluso no estar definido si es que el tamaño de las
matrices es incompatible. Es decir, por lo general, “MxN ≠ NxM”, y si “MxN”
existe, “NxM” podría no estar definida.
Producto entre una matriz y la identidad
 Se dice que una matriz es de dimensión 3x2 si tiene 3 filas y 2 columnas. De
modo que para que el producto de dos matrices sea compatible, el número de
columnas de la matriz que pre-multiplica debe ser igual al número de filas de
la matriz que post-multiplica. Por ejemplo, sea “A” una matriz de 3x2 e “I”
una matriz de 2x2, “AxI” será una matríz de 3x2, pero “IxA” no estará definida:
I(2x2)= 1 0
A(3x2)= 0 1
2 3 A*I= 2*1+3*0=2 2*0+3*1=3
4 5 (3x2) 4*1+5*0=4 4*0+5*1=5
6 7 6*1+7*0=6 6*0+7*1=7

A= 2 3
(3x2) 4 5
I(2x2)= 6 7
1 0 I*A= 1*2+0*4+¿?*6=Error! 1*3+0*5+¿?*7=Error!
0 1 0*2+1*4+¿?*6=Error! 0*3+1*5+¿?*7=Error!
 Producto entre una matriz y la identidad

 Puede verse que en el segundo caso, a la matriz identidad

le faltaba una tercera columna para completar la suma-
producto con la tercera fila de la matriz “A”. Esto hizo que
no podamos calcular no uno sino todos los elementos del A= 2 3
producto de ambas matrices.
(3x2) 4 5
 Algo similar sucede cuando esta matriz “A” de 3x2 la I(3x3)= 6 7
multiplicamos por una matriz identidad de 3x3, “IxA” será
una matriz de 3x2, pero “AxI” no estará definida. Esta vez, 1 0 0 IxA= 1*2+0*4+0*6=2 3*1+0*5+0*7=3
a la matriz “A” le falta una tercera columna con la que 0 1 0 (3x2) 0*2+1*4+0*6=4 0*3+1*5+0*7=5
completar la suma-producto con la tercera fila de la matriz
0 0 1 0*2+0*4+1*6=6 0*3+0*5+1*7=7
identidad:

I= 1 0 0
(3x3) 0 1 0
A(3x2)= 0 0 1
2 3 AxI= 2*1+3*0+¿?*0=Error! 2*0+3*1+¿?*0=Error! 2*0+3*0+¿?*1=Error!
4 5 4*1+5*0+¿?*0=Error! 4*0+5*1*¿?*0=Error! 4*0+5*0+¿?*1=Error!
6 7 6*1+7*0+¿?*0=Error! 6*0+7*1+¿?*0=Error! 6*0+7*0+¿?*1=Error!
Productos entre matrices
 Como se resume en la figura de la derecha (Barnett et al, 2019,
p. 215), el producto de dos matrices será compatible solo cuando
el número de columnas de la matriz que pre-multiplica sea igual
al número de filas de la matriz que post-multiplica. La matriz
resultante tendrá tantas filas como la matriz que pre-multiplica y
tantas columnas como la matriz que post-multiplica. Es decir, si
“A”(3x2) y “B”(2x3), entonces “AxB”(3x3) y “BxA”(2x2).
 Las matrices cuadradas, aparte de poder pre- y post-multiplicarse
con una matriz identidad del mismo tamaño y resultar en la
misma matriz, son las únicas que pueden elevarse a potencias.
Sin embargo, dado que solo se puede multiplicar dos matrices al
mismo tiempo, el cálculo se tiene que hacer de forma iterativa,
habiendo más de una manera de obtener el poder deseado:
 A^2 = AxA
 A^3 = (AxA)xA = A^2xA A^3 = Ax(AxA)= AxA^2
 A^4 = A^3xA = A^2xA^2 = AxA^3
 A^5 = A^4xA = A^3xA^2 = A^2xA^3 = AxA^4
 …
Productos entre matrices
 En el caso de que solo nos interese ver la forma que adopta la matriz cuando
se eleva a potencias muy elevadas (Lim A^t conforme t→∞), lo mejor es
seguir la senda de las potencia de 2:
 A^2 x A^2 = A^4
 A^4 x A^4 = A^8
 A^8 x A^8 = A^16
 A^16 x A^16 = A^32
 …
 A mano esto aún puede resultar tedioso, pero en Excel existe la fórmula
matricial {=mmult(matriz1;matriz2)} (las llaves salen cundo dejas presionado
Ctrl+Shift antes de presionar Enter). Antes de empezar a escribir la fórmula
debe seleccionar un rango de celdas del tamaño que tendrá la matriz que
resulta de esta multiplicación (En cuanto a los argumentos, matriz1 es la que
pre-multiplica, y matriz2 es la que post-multiplica).
Ejemplo de aplicación:
Relaciones de dominancia.
 Tomado del libro de Barnett et al (2005, p.270).
 En un torneo entre cuatro equipos de fútbol, cada equipo juega un partido
contra los demás con los siguientes resultados: El equipo A le gana al B, el
equipo B le gana al C y al D, el equipo C le gana al A y al D, y el equipo D
le gana al equipo A.
 El problema solicita representar los resultados del torneo como una matriz
de incidencia, la cual ubica a los equipos tanto en las etiquetas de filas
como de las columnas, necesariamente en el mismo orden en ambos lados.
 Al interior de la matriz, se coloca un 1 si el equipo de la fila le ganó al
equipo de la columna, y 0 en caso contrario. Como ningún equipo se puede
ganar a sí mismo, la diagonal principal tendrá puros 0s.
 Dado que gana el torneo el equipo que tenga más victorias, basta con
sumar horizontalmente los totales de fila, lo que es equivalente a
multiplicar la matriz de incidencia por un vector columna de puros 1s.
 En caso de que no hubiese un único ganador y se requiera un criterio de
desempate, éste se hallará contando las victorias indirectas, es decir,
victorias de quienes tu venciste.
Ejemplo de aplicación:
Relaciones de dominancia.
M= A B C D Suma  A la izquierda está la matriz de incidencia que
corresponde al enunciado “El equipo A le gana
A 0 1 0 0 1 al B, el equipo B le gana al C y al D, el equipo
B 0 0 1 1 2 C le gana al A y al D, y el equipo D le gana al
C 1 0 0 1 2 equipo A.”

D 1 0 0 0 1  Podemos ver que hay un empate en el primer

lugar entre los equipo B y C, con dos victorias
cada uno (así como un empate en el último
M^2= A B C D Suma lugar entre los equipos A y D, con solo una
victoria cada uno).
A 0 0 1 1 2
B 2 0 0 1 3  De modo que sí será necesario recurrir al
criterio de victorias indirectas para
C 1 1 0 0 2 desempatar. Estas se hallan rápidamente
D 0 1 0 0 1 mediante el cuadrado de la matriz de
incidencia (M^2).
Ejemplo de aplicación:
Relaciones de dominancia.
M= A B C D Suma  Nótese como la única victoria del equipo A al
A 0 1 0 0 1 equipo B se vuelve más significativa que la
única victoria del equipo D al equipo A. Es
B 0 0 1 1 2 porque A le ha ganado a uno que le ganó a
C 1 0 0 1 2 otros dos, mientras que D le ganó a uno que
solo le ganó a otro.
D 1 0 0 0 1
 Del mismo modo, las dos victorias del equipo
M^2= A B C D Suma B a los equipos C y D se vuelven más
A 0 0 1 1 2 significativas que las dos vitorias del equipo C
a los equipos A y D. Es porque si bien ambos le
B 2 0 0 1 3 ganaron a D, B le ganó a C que a su vez le
C 1 1 0 0 2 ganó a otro dos, mientras que C le ganó a A
que solo le ganó a otro.
D 0 1 0 0 1
 Si la matriz de incidencia cuenta las victorias
M+M^2= A B C D Suma directas y el cuadrado de la matriz de
A 0 1 1 1 3 incidencia cuenta las victorias indirectas, la
suma de la matriz de incidencia y su cuadrado
B 2 0 1 2 5 cuentan tanto las victorias directas como
C 2 1 0 1 4 indirectas, y al hacerlo establecen un orden
completo, sin desempates.
D 1 1 0 0 2
Ejercicio de tarea.
 Tomado de Barnett et al (2005, p.234). El cuadro de la izquierda es de
un torneo de ajedrez y el cuadro de la derecha muestra los resultados
de un torneo de tennis.
 1. Establezca las matrices de incidencia para ambos torneos, que
cuentan las victorias directas.
 2. Establezca los cuadrados de las matrices de incidencia para ambos
torneos, que cuentan las victorias indirectas.
 3. Establezca la suma de las matrices de incidencias y sus respectivos
cuadrados para ambos torneos, que cuentan tanto las victorias
directas como indirectas.
 4. Establezca el ránking de ambos torneos bajo este último criterio.
Jugador Le ganó a Jugador Le ganó a
Anne Diane Aaron Charles, Dan, Elvis
Bridget Anne, Carol, Diane Bart Aaron, Dan, Elvis
Carol Anne Charles Bart, Dan
Diane Carol, Erlene Dan Frank
Erlene Anne, Bridget, Carol Elvis Charles, Dan, Frank
Frank Aaron, Bart, Charles