Matriz de pagos


Matriz de pagos

En teoría de juegos, la matriz de pagos (a veces también llamada matriz de recompensas) es una matriz que resume la información dada por las funciones de pago en un juego rectangular o en un juego extensivo en su forma normal.


Contenido

Matriz de pagos para juegos bipersonales de suma cero.

Sea (N,Dj,φj) un juego rectangular, bipersonal y de suma cero (es decir, aquel en que la ganancia de un jugador es igual la perdida del otro). Si n y m denotan la cantidad de estrategias del jugador 1 y 2 respectivamente, entonces la matriz de pagos del juego, de tamaño nxm se define entrada a entrada como:

aij = φ1((i),(j))

Esto es, la entrada i,j representará el pago que resulta para el jugador 1 cuando éste siguió su estrategia i y el jugador 2 por su parte usó la estrategia j. Para éste tipo de juegos conocer los pagos del jugador 1 es suficiente para conocer los pagos del jugador 2, de modo que la matriz resume toda la información necesaria para calcular dichos pagos.


Ejemplo.

Consideremos el juego piedra, papel o tijera, donde el perdedor debe pagar una unidad monetaria al ganador y en caso de empate no hay pago para ninguno. La siguiente tabla puede considerarse una matriz de pagos para el juego:

Piedra Papel Tijera
Piedra 0 -1 +1
Papel +1 0 -1
Tijera -1 +1 0

Si numeramos las estrategias piedra, papel y tijera como 1, 2 y 3 respectivamente, la matriz de pagos será por definición:

\mathbb{A} = \;
   \begin{pmatrix}
       0 & -1 &  1 \\
       1 &  0 & -1 \\
      -1 &  1 &  0 \\
   \end{pmatrix}


Matriz de pagos para juegos bipersonales.

En general no es posible saber cual es el pago para el jugador 2 conociendo solamente los pagos del jugador 1. Cuando el juego no es de suma cero una matriz con entradas unidimensionales no puede mostrar toda la información sobre los pagos; para lograrlo es necesario introducir un vector bidimensional (que representará el pago para el jugador 1 y 2 respectivamente) en cada entrada de la matriz. En fórmulas, esto quiere decir que la matriz de pagos para un juego bipersonal en general está dada por:

aij = (φ1((i),(j)),φ2((i),(j)))

Esto es, la entrada i,j será el vector (a,b), donde a es el pago para el jugador 1 y b es el pago para el jugador 2 cuando el jugador 1 elige la estrategia i y el jugador 2 por su parte elige la estrategia j.

Ejemplo.

En el juego de piedra papel o tijera se pueden cambiar los pagos para hacerlo un juego de suma distinta de cero. Supongamos que una persona externa al juego paga una unidad monetaria al ganador, mientras que el perdedor no paga nada. En caso de empate, ninguno de los dos gana nada. Si volvemos a numerar las estrategias piedra, papel y tijera con 1, 2 y 3 respectivamente entonces la matriz de pagos del juego esta dada por:

\mathbb{A} = \;
   \begin{pmatrix}
       (0,0) & (0,1) & (1,0) \\
       (1,0) & (0,0) & (0,1) \\
       (0,1) & (1,0) & (0,0) \\
   \end{pmatrix}

Desde luego, la matriz de pagos de cualquier juego de suma cero puede expresarse del mismo modo, pero en esos casos habrá información duplicada. En el primer ejemplo la matriz de pago general para juegos bipersonales resultaría:

\mathbb{A} = \;
   \begin{pmatrix}
       (0,0) & (-1,1) & (1,-1) \\
       (1,-1) & (0,0) & (-1,1) \\
       (-1,1) & (1,-1) & (0,0) \\
   \end{pmatrix}

Notese que al ser de suma cero la segunda entrada de cada vector es justamente el inverso aditivo de la primera entrada. De ahi que para juegos de suma cero sea suficiente conocer una sola de las componentes y que se elimine la otra.


Matriz de pagos para juegos n-personales.

Es posible generalizar el concepto de matriz de pagos a varios jugadores. Sea (N,Djj) un juego rectangular, donde N es el número de jugadores. Sea nk el número de estrategias del jugador k. Entonces la matriz de pagos del juego será una matriz N-dimensional de tamaño n1xn2x...xnN y con entradas en ℝN dadas por:

a_{i_1i_2...i_N} = (\varphi_1(i_1,i_2,...,i_N),\varphi_2(i_1,i_2,...,i_N),...,\varphi_N(i_1,i_2,...,i_N))

En este caso el significado intuitivo de la fórmula es el mismo que en el caso bidimensional. Al ser la matriz de multiples dimensiones, es imposible ejemplificarlo gráficamente.


Matriz de pagos para juegos en forma extensiva.

Muchos de los modelos de la teoría de juegos no se pueden expresar como un juego rectangular y es necesario plantearlos como juegos extensivos. En estos casos también existe una matriz de pagos asociada al juego y resulta ser la matriz de pagos del juego en su forma normal.


Matrices de pagos y equilibrios de Nash.

En muchas ocasiones la matriz de pagos de un juego es muy útil para calcular sus equilibrios de Nash en estrategias puras. En los juegos bipersonales de suma cero los equilibrios de Nash (si existen) se encuentran buscando entradas que sean puntos silla de la matriz de pagos. Intuitivamente, un punto silla de una matriz es aquella entrada que sea al mismo tiempo la menor de su renglón y la mayor de su columna.

Para el caso de juegos rectangulares bipersonales de suma ditinta de cero, los equilibrios de Nash se suelen encontrar por simple inspección de la matriz recordando la definición de equilibrio de Nash.

Ejemplos.

Piedra, papel o tijera.

Consideremos nuevamente el juego de piedra, papel o tijera en su forma de suma cero. En este caso el juego no tiene equilibrios de Nash en estrategias puras, pues su matriz de pagos no tiene una entrada que sea simultáneamente la menor de su renglón y la mayor de su columna.


Dilema del prisionero.

Consideremos el dilema del prisionero, con dos estrategias cada uno (confesar (1) y no confesar (2) en ambos casos) y pagos dados por la matriz de pagos:

\mathbb{A} = \;
   \begin{pmatrix}
       (6,6) & (0,10) \\
       (10,0) & (2,2) \\
   \end{pmatrix}

Las entradas representan el número de años de carcel que recibirá cada preso de acuerdo a la estrategia que hayan elegido por separado. Es claro que cada preso busca quedarse el menor tiempo en la cárcel y por lo tanto su objetivo es minimizar los pagos dados por la matriz. Notemos que el pago por la estrategia (confesar, confesar) (representado por la entrada 2,2 en la matriz) es un equilibrio de Nash, pues ningún jugador puede mejorar su pago cambiando su estrategia mientras el otro mantenga la suya.


Referencias

  1. H.S. Bierman, L. Fernández, "Game Theory with Economic Applications", Addison-Wesley, 1993.
  2. K. Binmore, "Teoría de Juegos", McGraw-Hill, 1994.
  3. R. Gibbons, "Un Primer Curso de Teoría de Juegos", Antoni Bosh, 1996.
  4. Zapata L. Paloma, "Economía, Política y Otros Juegos: Una Introducción a los Juegos No Cooperativos", las prensas de ciencias, 2007.

Wikimedia foundation. 2010.

Mira otros diccionarios:

  • Matriz de contabilidad social — La Matriz de Contabilidad Social (MCS) también en inglés: Social Accounting Matrix ( SAM) es una herramienta de análisis muy útil que permite estudiar, bajo un enfoque cuantitativo, la estructura económica de una entidad determinada… …   Wikipedia Español

  • Iglesia Matriz Santísimo Sacramento — Iglesia del Santísimo Sacramento. La Iglesia Matriz Santísimo Sacramento es la iglesia matriz de la ciudad de Tandil, Argentina, se encuentra ubicada en la intersección de las calles Belgrano y Fuerte Independencia. Contenido …   Wikipedia Español

  • Dilema del prisionero — Saltar a navegación, búsqueda ¿Cooperarán los dos prisioneros para minimizar la pérdida total de libertad o uno de ellos, confiando en la cooperación del otro, lo traicionará para quedar en libertad? El dilema del prisionero es un ejemplo claro,… …   Wikipedia Español

  • Equilibrio de Nash — El equilibrio de Nash o equilibrio de Cournot[1] o equilibrio de Cournot y Nash[2] es, en la teoría de los juegos, un “concepto de solución”[3] para juegos con dos o más jugadores, que asume que cada jugador a) conoce y ha adoptado su mejor… …   Wikipedia Español

  • Teoría de juegos — La teoría de juegos es un área de la matemática aplicada que utiliza modelos para estudiar interacciones en estructuras formalizadas de incentivos (los llamados juegos) y llevar a cabo procesos de decisión. Sus investigadores estudian las… …   Wikipedia Español

  • Juego del gallina — El juego de la gallina (en inglés: game of chicken) o del montón de nieve (snowdrift) es una competición de automovilismo o motociclismo en la que dos participantes conducen un vehículo en dirección al del contrario; el primero que se desvía de… …   Wikipedia Español

  • Paradoja de Newcomb — Saltar a navegación, búsqueda La paradoja de Newcomb es el estudio de un juego entre dos jugadores, uno de los cuales puede predecir el futuro. La paradoja de Newcomb se considera una paradoja porque lleva a una autocontradicción. La causalidad… …   Wikipedia Español

  • Gobernanza financiera — Se entiende por gobernanza financiera el conjunto de procesos, reglas, normas, valores e instituciones a través de los cuales los diferentes actores (organismos públicos locales, estatales e internacionales , así como empresas, movimientos… …   Wikipedia Español

  • Semana Santa en Canarias — La Semana Santa en Canarias es el periodo sagrado del Cristianismo desde el Domingo de Ramos hasta el Domingo de Resurrección, celebrado en la Comunidad Autónoma de Canarias (España). Contenido 1 Origen 2 Semana Santa en Tenerife 2.1 …   Wikipedia Español

  • El Corte Inglés — Lema La tienda de todas tus compras Tipo Pequeña, mediana y gran distribu …   Wikipedia Español


Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.