Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Pg.
Introduccin ........ 3
Teora de juegos ........................4
Origen de la teora de juegos .................................................................4
Aplicaciones de la teora de juegos ........................................................5
Elementos de un juego ...........................................................................8
Formulacin de juegos de dos personas con suma cero .......................9
juegos de suma constante con dos jugadores .....................................11
Punto de silla de montar .......................................................................12
Teorema de minimizar y maximizar ......................................................14
Dominante ............................................................................................15
Solucin algebraica ..............................................................................17
Juego con la suma distinta de cero ......................................................17
Maldicin de ganador ...........................................................................18
Modelo de programacin del jugador ...................................................18
Conclusin ............................................................................................21
Referencias ...........................................................................................22
1
INTRODUCCIN
2
Teora de juegos
3
conducta ptima en juegos con muchos jugadores. Puesto que ste es un
problema mucho ms difcil, no es de sorprender que sus resultados fueran
mucho menos precisos que los alcanzados para el caso de suma cero y dos
jugadores. En particular, Von Neumann abandono todo intento de especificar
Estrategias ptimas para jugadores individuales. En lugar de ello se propuso
clasificar los modelos de formacin de coaliciones que son consistentes con
conductas racionales.
La economa
4
siempre especialistas camuflados en Teora de Juegos, no podan progresar
por el hecho de no tener acceso a los instrumentos proporcionados por Von
Neumann y Morgenstern. En consecuencia slo podan analizar juegos
particularmente simples. Esto explica por qu el monopolio y
la competencia perfecta se entienden bien, mientras a todas las dems
variedades de competencia imperfecta que se dan entre estos dos extremos
slo ahora se les est empezando a dar el tratamiento detallado que merecen.
En la ciencia poltica
En la biologa
5
ejemplos para ilustrar de qu manera la teora de juegos es relevante. En
cualquier caso, lo que los bilogos dicen sobre el pez sol es esto.
Hay dos clases de machos en esta especie.
En la filosofa
6
mltiples equilibrios. Cuando estos progresos se den, sospecho que
la filosofa social sin teora de juegos ser algo inconcebible y que David
Hume ser universalmente considerado como su verdadero fundador.
Elementos de un juego.
7
acuerdo con la notacion estandar, se denota un juego particular G entre dos
jugadores A y B por: G[SA; SB; UA(a; b); UB(a; b)] donde SA y SB representa
el conjunto de estrategias disponibles a los jugadores A y B, UA(a; b) y UB(a;
b) representan las utilidades o pagos obtenidos cuando cada jugador escoge
una estrategia particular (a 2 SA; b 2 SB).
Antes de iniciar el juego, cada jugador conoce las estrategias de que dispone,
las que tiene su oponente y la matriz de pagos.
8
Una jugada real en el juego consiste en que los dos jugadores elijan al mismo
tiempo una estrategia sin saber cul es la eleccin de su oponente. Una
estrategia puede constituir una accin sencilla, como mostrar un nmero par o
non de dedos en el juego de pares y nones. Por otro lado, en juegos ms
complicados que llevan en s una serie de movimientos, una estrategia es una
regla predeterminada que especifica por completo cmo se intenta responder
a cada circunstancia posible en cada etapa del juego. Por ejemplo, una
estrategia de un jugador de ajedrez indica cmo hacer el siguiente movimiento
para todas las posiciones posibles en el tablero, de manera que el nmero
total de estrategias posibles sera astronmico. Las aplicaciones de la teora
de juegos involucran situaciones competitivas mucho menos complicadas que
el ajedrez pero las estrategias que se manejan pueden llegar a ser bastante
complejas.
9
posibilidades de recibir el primer resultado (en lugar de nada) y recibir en
definitiva el ltimo resultado.
Ejemplo:
10
Punto de silla de montar
11
Ejemplo
Variacin
Supngase que ambos jugadores quieren aplicar el criterio mnimas, igual que
en la variacin 2. El jugador 1 puede garantizar que no perder ms de dos si
no juega la estrategia 1. de la misma manera, el jugador 2 puede asegurar que
no perder ms de 2. si elige la estrategia 3. Sin embargo vemos que el valor
mximo (-2) y el valor mnimo (2) no coinciden en este caso. El resultado es
12
que no hay punto silla. Se puede observar que el jugador 1 ganara 2 al
jugador 2. Pero, como este es racional puede prever el resultado con lo que
concluira que puede actuar mejor si gana 2 en lugar de perder 2 al jugar la
estrategia 2. Como el jugador 1 tambin es racional, prevendra este cambio y
concluira que l tambin puede mejorar mucho, de 2 a 4, si cambia a la
estrategia 2. Al darse cuenta de esto, el jugador 2 tomara en cuenta regresar
a la estrategia 3 para convertir la prdida de 4 en una ganancia de 3. Este
cambio posible causara que el jugador 1 usara de nuevo la estrategia 1,
despus de lo cual volvera a comenzar todo el ciclo. En pocas palabras la
solucin sugerida en un principio (usando el criterio minmax inicial) es una
solucin inestable.
Este teorema establece que en los juegos de suma cero en los que los
jugadores tienes intereses absolutamente contrapuestos (lo que gana uno es
lo que pierde el otro) uno de ellos debe intentar minimizar la ganancia mxima
de su adversario, mientras que su adversario intenta maximizar su propia
ganancia minima. Cuando hacen eso , sorprendemente el minimo de las
ganancias mximas (minimax) es igual al mximo de las ganancias minimas
(maximin). La demostracin general del teorema del minimax es bastante
compleja. Pero el resultado es til y merece la pena recordarlo. Si lo nico que
13
quiere saber el lector es cual es la ganancia de uno de los jugadores o la
perdida del otro cuando eligen sus mejores combinaciones, basta con que
calcule la mejor combinacin de uno de ellos y halle su resultado.
Estrategia dominante
Donde cada uno de los nmeros romanos representa las estrategias para
cada jugador
En primera instancia, como la estrategia 1 tiene dominancia sobre la 3, se
elimina la fila de dicha estrategia as:
14
Entonces esto queda como:
15
Con el procedimiento anterior se ha reducido el juego a una matriz de
pagos 3x2.
Solucin algebraica
(Suponiendo al menos un S- i
con desigualdad estricta).
16
La matriz de pagos de un juego es una forma conveniente de representacin.
Por ejemplo, un juego de suma cero de dos jugadores con la matriz que se
muestra a la derecha.
17
3. Si el jugador rengln adopta una estrategia aleatorizada, donde las
probabilidades de selecciones de los renglones 1 a n son P1 a
Pn respectivamente, entonces:
Pr = [ P1 P2 . Pn ] donde P1 + P2 +. + Pn = 1
Si el jugador columna adopta una estrategia pura, los valores esperados de
dichas estrategias puras se incluyen en la matriz.
E (Pura)= Pr * R
Calcule E (Pura)
4. Resuelva P1 + P2 +. + Pn = 1 para Pn = 1 y sustituya el resultado en E (Pura).
5. El valor esperado E del juego es menor o igual que cada uno de los
elementos de la matriz del paso 4. Cada una de esas desigualdades
resultantes constituye una restriccin en el problema de programacin lineal.
Liste estas restricciones.
6. Cada una de las probabilidades P1, P2, P3 , debe ser menor o igual que 1.
Liste estas restricciones.
7. Establezca el objetivo, que consiste en obtener el valor mximo de Z= E.
8. Resuelva el problema de programacin lineal y determine los valores de
P1 P2 . Pn, y E.
9. Describa la estrategia aleatorizada ptima del jugador rengln
proporcionando la probabilidad con la que el jugador debera elegir cada
rengln.
10. Reste la constante del paso 2 de E para obtener E, el valor esperado del
juego.
18
19
CONCLUSION
Las estrategias maximin y minimax conducen a los dos jugadores del juego a
situaciones en las que ningn jugador tiene razn o incentivo alguno para
cambiar su posicin a su vez se dice que un jugador posee una estrategia
dominante si una estrategia particular es preferida a cualquier otra estrategia a
disposicin de l.
20
REFERENCIAS
21