1 votos

Reducción de una matriz infinitamente grande a una matriz finita mediante la dominación

Agradecería mucho si alguien que esté familiarizado con la teoría de juegos pudiera ayudar a un novato. Me encontré con el siguiente problema haciendo la tarea en un curso de introducción a la teoría de juegos:

Considere el siguiente juego. La izquierda y la derecha eligen cada una un número entero positivo. Si los enteros son iguales, no hay pago. Si difieren en uno, el jugador con el número mayor gana un punto. Si difieren en al menos dos, el jugador con el número mayor pierde dos puntos.

El aviso implicaba fuertemente que seríamos capaces de reducir esto a una matriz finita usando la dominación. Para mi ojo inexperto, esto parecía ser un juego de suma general con la matriz A siendo:

$\begin{matrix} 0 & 0 & 0 & 0 & . & . & . & . \\ 1 & 0 & 0 & 0 & . & . & . & . \\ -2 & 1 & 0 & 0 & . & . & . & . \\ -2 & -2 & 1 & 0 & . & . & . & . \\ . & . & . & . & . & . & . & . \\ . & . & . & . & . & . & . & .\end{matrix}$

La única fila que veo que se puede eliminar por dominación es la primera, y no veo ninguna columna de la que pueda deshacerme... así que esto me deja con una matriz infinitamente grande :(

Soy MUY nuevo en la teoría de juegos (sólo hemos tenido 3 clases) así que mis disculpas por cualquier error.

En cualquier caso, ¿alguien puede indicarme la dirección correcta?

1voto

user8269 Puntos 46

No sé la respuesta, pero puedo decirte dónde vi por primera vez que se hablaba de este juego: Herstein y Kaplansky, Matters Mathematical, publicado por Chelsea en 1978. Lo llaman "el juego sin nombre", y la discusión comienza en la página 212.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X