TEORA DE JUEGOS Info 173

INTRODUCCIN
La teora de juegos es una teora matemtica que estudia
las caractersticas generales de las situaciones
competitivas como stas de manera formal y abstracta.
Da una importancia especial a los procesos de toma de
decisiones de los adversarios.
Desarrollada por Von Newman y Morgenster (primera
publicacin en el ao 1944)
JUEGOS DE DOS PERSONAS DE SUMA CERO
o Slo participan dos adversarios.
o Un jugador gana lo que el otro pierde.

Se caracterizan por:
Estrategias del jugador 1
Estrategias del jugador 2
Matriz de pagos
Uno de los objetivos es desarrollar criterios racionales
para seleccionar una estrategia, los cuales implican dos
suposiciones importantes:
Ambos jugadores son racionales
Ambos jugadores eligen sus estrategias slo para
promover su propio bienestar.
Adems, los intereses de los jugadores son opuestos, la
suma de las ganancias de uno son exactamente la suma de
las perdidas del otro y ambos jugadores tienen igual
capacidad e inteligencia.
Ejemplo

TIENE ESTRATEGIAS DOMINADAS?
Una estrategia esta dominada
por una segunda estrategia si la
segunda estrategia es siempre al
menos tan buena como sta. Una
estrategia dominada puede
eliminarse de inmediato sin
ninguna consideracin.
Dominada !
 Dominada !

As, cada jugador deber elegir su estrategia 1. Esto es, el poltico 1

ganar 1000 votos al poltico 2.
Entonces el valor del juego es 1. Cuando el valor del juego es 0, se trata
de un juego justo.
QU PASA CUANDO NO HAY ESTRATEGIAS
DOMINADAS?
Supongamos la siguiente matriz de pago.
Criterio Minimax o Maximin

Ambos jugadores buscan la mejor garanta, por lo que el jugador 1 buscar la

estrategia donde minimice su prdida mxima, y el jugador 2 debe elegir la
estrategia cuyo pago mximo al jugador 1 sea el menor.
Si ambos eligen la estrategia 2, el resultado es que quedan a mano. Ninguno mejora
con su mejor garanta, pero ambos estn forzando al oponente a la misma posicin.
Cuando minimax=maximin se habla de punto de silla.
Crear matrices de pago
Determinar valor de matriz. Es juego justo, es punto de silla??
JUEGOS CON ESTRATEGIAS MIXTAS O COMBINADAS
METODO GRAFICO:
La solucin grfica es adecuada para juegos con exactamente
dos estrategias puras de uno o ambos jugadores.
B1
B4 Mximo de la envolvente
inferior o maximin es el
B2 punto 1 = 1/2

B3

Retribucin mnima esperada para A

Entonces
Bscala !!
 EJERCICIOS
1.-

2.-
SOLUCIN MEDIANTE PROGRAMACIN LINEAL:
Cualquier juego de suma cero entre dos personas puede expresarse como un
programa lineal, y viceversa.
EJEMPLO
EJERCICIOS
1.- En un paseo campestre, 2 equipos de dos personas juegan a las escondidas. Hay
cuatro escondites (A,B,C y D) y los dos miembros del equipo que se esconde pueden
hacerlo por separado en dos de los cuatro escondites. El equipo que busca obtiene un
punto si encuentra a los dos miembros del equipo que se esconde; si no encuentra a
ninguno pierde un punto; de lo contrario, el resultado es un empate.
(a) Desarrolle el problema como un juego de suma cero entre dos personas.
(b) Determine la estrategia ptima y el valor del juego.

2.- El ejrcito del coronel Blotto est peleando por el control de dos posiciones
estratgicas. Blotto dispone de dos regimientos y el enemigo de tres. Una posicin
caer ante el ejrcito con ms regimientos; de lo contrario, el resultado de la batalla
es un empate.
(a) Formule el problema como un juego de suma cero entre dos personas y resulvalo
mediante programacin lineal.
(b) Cul ejrcito ganar la batalla?