Académique Documents
Professionnel Documents
Culture Documents
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
Una estrategia esta dominada
por una segunda estrategia si la
TIENE ESTRATEGIAS DOMINADAS? segunda estrategia es siempre al
menos tan buena como sta. Una
estrategia dominada puede
eliminarse de inmediato sin
ninguna consideracin.
Dominada !
Dominada !
B3
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?