INTRODUCCION La teora de juegos es el estudio de problemas de decisin multipersonales Suele considerarse que el nacimiento de la teora de juegos como disciplina

ocurre en 1944 con la publicacin de Game Theory and Economic Behaviour de Von Neumann y Morgcnstern, aunque hay trabajos anteriores como los de los matemticos Zcrmelo (1913), Borcl (1921) y del propio Von Neumann (1928), en los que ya se anticipaba parte de las bases de la Teora de Juegos. Tambin son de destacar los trabajos pioneros de economistas como Cournot (1838) y Edgcworth (1881). Von Neumann y Morgenstern establecen las bases de lo que actualmente se conoce como Teora de Juegos clsica, proporcionando una solucin para juegos de suma cero (aquellos en los que los jugadores se encuentran en conflicto absoluto) y estableciendo los fundamentos para el anlisis de juegos con ms de dos jugadores. En este sentido, crean una teora unificada y sistemtica que incluye como casos particulares las aportaciones anteriores, y que hace factible su desarrollo posterior. Ya en los aos cincuenta, Nash aporta algunos de los conceptos ms importantes (equilibrio de Nash y solucin de negociacin de Nash) para una gama ms amplia de juegos (no slo para aquellos que modelizan el conflicto puro), y en los aos setenta investigadores como Selten (en los juegos dinmicos) y Harsanyi (en los juegos con informacin incompleta) desarrollan los conceptos que permitirn la aplicacin fructfera de la teora de juegos a la economa y otras disciplinas. En aos recientes, la teora de juegos ha recibido un gran respaldo acadmico, al recibir el Premio Nobel de Economa algunos de sus pioneros y practicantes (en 1994 Nash, Sellen y Harsanyi, y en 1996 Vickrey y Mirlees). El lector interesado en la historia del nacimiento y primeros aos de la teora de juegos puede consultar el artculo de Rives (1975) y el libro de Poundstone (1992). Asimismo aparece mucha informacin interesante en los libros de McRae (1992) y Nasar (1998) que son biografas de Von Neumann y Nash, respectivamente.

por ejemplo Oligopolio : Cada empresa debe tener en cuenta lo que harn las dems empresas modelo de negociacin y subastas

Teora de Juegos Cooperativas No Cooperativas

Estticos
Dinmicos Con informacin completa Con informacin completa

Con informacin Completa

Con informacin Incompleta

Enfoque Cooperativo: Algunos o todos los jugadores llegan a un acuerdo sobre que decisiones van a tomar Enfoque no cooperativo: Se realizan las posibles decisiones de cada jugador en la ausencia de previo acuerdo

Juegos estratgicos: Los jugadores toman decisiones simultneamente cada uno decide sin saber lo que deciden los dems Juegos Dinmicos: Algn jugador conoce las decisiones de otros agentes formas de representar un juego

Estratgica: Organizar la descripcin en forma rectangular

Extensiva: Se representa a travs de diagramas de arbol

Debe especificar: 1. los jugadores 2. las estrategias 3. las ganancias de cada jugador

primer juego Juego en forma estrategica "juego de pares o nones " Reglas 2 jugadores: J1 y J2 eleccin simultanea con pares o nones si alguien elige lo mismo J2 paga a J1 $5 Si elige cosas distintas J1 paga a J2 $5

J2 J1 P N P 5 , -5 5 , -5 N 5 , -5 5 , -5

Segundo juego Juego en movimientos sucesivos Teora en forma de extensiva " El Juego de la Subasta " Reglas Se subasta un billete de $500 pesos Se juega por turnos Existen 2 jugadores Un jugador decide entre pasar (P) o pujar con una cantidad de dinero Si decide pasar, ya no puede pujar en la jugada posterior Si decide jugar ( es decir, pujar) debe pagar $200 pesos por cada puja Gana el ultimo en pujar ( se lleva el billete de $500 pesos) Si ninguno puja, cada uno se lleva $250 pesos Ambos debern pagar su ultima puja Cada jugador tiene $600 pesos, por lo tanto puede pujar mximo 3 veces

p J2 p
$200

1)

( $250 , $250 )

2)

( $0 , $350 )

J1 p
$200

3)

( $300 , $0 )

J2
$200

J1
Procesos 1. 2. 3. 4. 5. J1 (P), J2 (P) = ( $250 , $250 ) J1 (P), J2 (P) = ( $0 , $350 ) J1 (P), J2 ( $200 ) = ( $300 , $0 ) J1 ( $200 ), J2 (P) = ( $-200 , $100) J1 ( $200 ), J2 ( $400 ), J1 ( $600 ) = ($ -100, $-400 )

4) )

( $-200 , $100)

5) )

( $-100 , $-400

Tercer Juego Juego en movimientos Simultneos El juego de las monedas Reglas 2 jugadores Cada jugador lanza una moneda de $1 peso (ambos al mismo tiempo) Posibilidades : Sol o guila J1 gana si le resulta 2 soles o 2 guilas J2 gana si las 2 monedas si resulta un sol y una guila

sol

$1 , $-1

J2
guila sol $-1 , $1

J1
sol guila $-1 , $1

J2
guila $1 , $-1

Un conjunto de informacin es un conjunto de nodos de decisin para el mismo jugador Nodo son los crculos con los jugadores (J1, J2, ... ) Cuando un jugador le toca jugar desde un conjunto de informacin, el jugador no sabe el cual de los nodos perteneciente a dicho conjunto se encuentra Los conjuntos de informacin del jugador i pertenece J contiene solo nodo de informacin del jugador i Las mismas acciones deben estar disponibles para un jugador en cada uno de los nodos de un conjunto de informacin

Cuarto juego Juego de la baraja espaola Se tiene una baraja espaola, las cartas estn mezcladas aleatoriamente Reglas Existen 2 jugadores ( Blanca es J1 y Carlos es J2 ) Cada jugador podr elegir solo una ves Cada jugador deposita un billete de $50 pesos en la mesa Blanca toma una carta y comprueba cual es, nadie ms ve la carta, ella puede apostar ( A ) poniendo sus pesos ms en la mesa, por retirarse ( R ) Si blanca se retira el dinero que hay en la mesa es para ella, si la carta escogida es un Oro o una Copa ( O-C ). Siendo el dinero para Carlos si la carta es una Espada o un Basto ( E-B ) Si blanca decide apostar, Carlos puede apostar sus pesos ms en la mesa, o pasar. En primer caso, se lleva todo blanca si la carta escogida es un Oro o una Copa, o todo Carlos si se trata de una espada o un Basto si Carlos pasa, se lo lleva todo Blanca, cualquiera que sea la carta escogida

$50 J2
A R

1) 100)

( $100 , $-

$50 J1
R

2)

( $50 , $-50)

O-C 1/2

3)

( $-50 , $50)
A

J0
1/2 E-B
A

$50 J2
R

4)

( $-100 , $-100)

$50 J1
R

5)

( $50 , $-50)

5)

( $-50 , $-50)

Explicando el caso 1 hay $100 pesos en la mesa $50 puso blanca y $50 los puso Carlos. Blanca decide apostar , pone $50 pesos ms. Carlos decide tambin apostar pone otros $50 pesos. Como estamos en el caso de Oro o Copa el dinero es para Blanca, habiendo tal $200 pesos en la mesa, de los cuales Blanca puso $100 y Carlos $100. Por lo tanto, ella gana realmente $100 pesos y Carlos pierde $100 pesos.

Quinto juego El dilema del Prisionero 2 hombres sospechosos de cometer un crimen son detenidos y situados en celdas separadas por la polica, cada sospechoso puede confesar o permanecer callado cada uno, conoce las posibles consecuencias de su accin, estos son: Si un sospechoso confiesa y su cmplice no, el que confiesa cambia la evidencia y queda libre y el otro va a la crcel por 20 aos Si ambos sospechosos confiesan los 2 van a la crcel por 5 aos Si ambos deciden no confesar los 2 van a la crcel por 1 ao, por llevar armas ocultas (cargo menor).

Suponemos que no hay honor entre ladrones y que lo que a cada sospechoso concierne es su propio interes. Bajo estas condiciones que hara los criminales.

confesar sospechso 1 no confesar

sospechoso 2 confesar no confesar (5,5) ( 20 , 0 ) ( 0, 20 ) (1,1)

para solucionar el juego hay que considerar el juego del compinche.

confesar compinche no confesar

confesa r no confesar confesa r no confesar

voy 5 aos a la crcel voy 20 aos a la crcel quedo libre voy 1 ao a la crcel

Sea cual sea la decisin del compinche lo ms beneficioso es confesar si ambos toman su decisin, tomando en cuenta su propio inters el resultado ser que ambos irn 5 aos a la crcel. Una decisin altruista de ambos les hubiera resultado mas beneficioso Dilema " el comportamiento individual racional es el egosta; el comportamiento racional del colectivo es el altruista".

Sexto Juego juego Batalla de Sexos Dos enamorados se citan para salir a divertirse despus del trabajo, si bien no se han decidido entre ir al cine o ir al ftbol, que comienzan a la misma hora. Llegada la hora de salir, no pueden comunicarse entre ellos, de modo que cada uno se ve obligado a ir directamente a un lugar, cine o ftbol, y a esperar que la decisin del otro sea la misma. Ambos prefieren ir juntos al sitio que sea antes que ir solos cada uno a un sitio, aunque el jugador 1 preferira que ese lugar fuese el ftbol y la jugadora 2 deseara que fuese el cine.

J2 J1 Cine Futbol Cine (1,2) ( 0, 0 ) Futbol (0,0) (2,1)

Juego " Halcon- Paloma " Dos seres vivos pueden comportarse de un modo violento y agresivo (halcn) o pacfico y sumiso (paloma) en un en fren (amiento por la posesin de un objeto de valor V. Ambos saben que si los dos se comportan agresivamente se enzarzan en una pelea que les acarrea unos determinados costes (C) Si ambos se comportan amistosamente se reparten el objeto, pero si cada uno se comporta de un modo diferente, aquel que se comporta pacficamente no obtiene nada y el agresivo se lo queda todo.

Jugador 1

Paloma Halcn

Jugador 2 Paloma Halcn V/2. V/2 0, V V. 0 V/2-C, V/2-C

donde V > 0. C > 0) si me comporto como paloma puedo obtener v/2, 0 si me comporto como agresivo puedo obtener v, v/2 -c solucin: v/2- c, v/2- c,

Sptimo juego Juego de votaciones Reglas Un comit de 3 personas es encargado de seleccionar a 1 persona de entre 3 candidatos para un puesto. Por lo tanto, tenemos 3 votantes: J! , J2 y J3 Se vota escribiendo en 1 papel la letra del candidato A, B, C, no se puede dejar en blanco Gana el candidato que obtenga la mayoria de votos En caso de empate decide el voto del presidente, que es el jugador 1 Las preferencias de los votantes son: votante J1: A>B>C votante J2: B>C>A votante J3: C>A>B Funciones de Ganancia U1(A) = U2 (B) = U3 (C) =2 U1 (B) = U2 (C) = U3 (A) = 1 U1 (C) = U2 (A) = U3 (B) =0

votante votante J3 vota A votante J1 vota A vota B vota C J2 vota A ( 2, 0 , 1 ) ( 2, 0 , 1 ) ( 2, 0 , 1 ) vota B ( 2, 0 , 1 ) (1 , 2 , 0 ) (0,1,2) vota C ( 2, 0 , 1 ) (1 , 2 , 0 ) (0,1,2)

votante votante J3 vota B votante J1 vota A vota B vota C J2 vota A ( 2, 0 , 1 ) (1 , 2 , 0 ) (0,1,2) vota B ( 1, 2 , 0 ) ( 1, 2 , 0 ) ( 1, 2 , 0 ) vota C ( 2, 0 , 1 ) (1 , 2 , 0 ) (0,1,2)

votante votante J3 vota C votante J1 vota A vota B vota C J2 vota A ( 2, 0 , 1 ) (1 , 2 , 0 ) (0,1,2) vota B ( 2, 0 , 1 ) (1 , 2 , 0 ) (0,1,2) vota C ( 0, 1 , 2 ) ( 0, 1 , 2 ) ( 0, 1 , 2 )