01/04/2014

1
Procesos
Estocsticos
Teora de
Juegos
Universidad Nacional San Agustn
Dra. Norka Bedregal 1
Dra. Norka Bedregal
2
T
E
O
R

A


D
E


J
U
E
G
O
S
Fue desarrolla en la dcada del 40 por Von Neumann,
con el fin de proporcionar un marco matemtico
general a la economa
Un juego es un problema de toma de decisiones en el
que participan dos o ms individuos
Es una situacin en la que compiten dos o ms
jugadores (Ferguson y Gould, 1975).
Un juego es cualquier situacin en la que los
individuos deben tomar decisiones estratgicas y en la
que el resultado final depende de lo que cada uno
decida hacer (Nicholson, 1997).
01/04/2014
2
Dra. Norka Bedregal

T
E
O
R

A


D
E


J
U
E
G
O
S
Es cual!uier "ro#le$a de to$a de decisiones% donde el
rendi$iento &!ue o#tiene una "ersona' de"ende no
s(lo de sus "ro"ias decisiones sino ta$#i)n de las
decisiones de las otras "ersonas !ue "artici"an en el
*uego &+addala , +iller% 1--1'.
.#*etivo de la Teora de Juegos/
Es la deter$inaci(n de "atrones de co$"orta$iento%
racional% en la !ue los resultados de"enden de las
acciones de los *ugadores interde"endientes.
Dra. Norka Bedregal
0
T
E
O
R

A


D
E


J
U
E
G
O
S
Jugadores
Son *ugadores cada uno de los agentes !ue to$an
decisiones. Pueden elegir entre un con*unto de
alternativas "osi#les
Estrategias
Una estrategia corres"onde a cada curso de acci(n !ue
"uede elegir un *ugador.
1anancias
2as ganancias corres"onden a los rendi$ientos !ue
o#tiene cada *ugador cuando ter$ina el *uego
3eglas
Son las le,es !ue rigen el *uego
01/04/2014
3
Dra. Norka Bedregal
4
T
E
O
R

A


D
E


J
U
E
G
O
S
Juegos estticos o de una tirada &one5s6ot ga$es'.
Juegos re"etidos.
Juegos din$icos.
Juego di7erencial
Juego di7erencial estocstico
Juegos de saltos &ti"o cadenas de +arkov'% *uegos
6#ridos% 8
Dra. Norka Bedregal
9
T
E
O
R

A


D
E


J
U
E
G
O
S
Juegos coo"erativos/
A!uel en !ue los *ugadores deciden coo"erar entre ellos
"ara alcan:ar un resultado !ue sea ;#en)7ico< "ara ellos.
El "ro#le$a consiste en encontrar e!uili#rios coo"erativos
conocidos ta$#i)n co$o e!uili#rios de Pareto.
Juegos de Stackel#erg/
En este ti"o de *uegos uno de los *ugadores es el lder &tira
"ri$ero' , el resto de los *ugadores son seguidores
01/04/2014
4
Dra. Norka Bedregal
=
T
E
O
R

A


D
E


J
U
E
G
O
S
1eneral$ente% en un *uego 6a, un con7licto de intereses
2os o#*etivos de los *ugadores "ueden o"onerse unos
contra otros.
Por lo tanto% los *ugadores tienen !ue negociar% es decir%
"onerse de acuerdo en c($o ;*ugar el *uego<.
Se su"one !ue los "artici"antes en la relaci(n o en el
*uego/
Son conscientes de )sta
Buscan el $>i$o "rovec6o
Act?an racional$ente
Dra. Norka Bedregal
@
T
E
O
R

A


D
E


J
U
E
G
O
S
E>iste un costo de la relaci(n , se o#tiene un
#ene7icio de ella.
Se su"one !ue el *ugador escoger la elecci(n
("ti$a
E*e$"lo 1
En una ciudad "e!ueAa o"eran ?nica$ente dos grandes
co$"aAas !ue su$inistran el servicio de tele7ona "or
ca#le/ Ba A , Ba B.
En los actuales $o$entos a$#as e$"resas co#ran una
$is$a tari7a sus servicios. No o#stante% Ba A est
anali:ando el colocar una tari7a $s #a*a !ue la
co$"etencia o de*ar su tari7a en el $is$o nivel actual.
01/04/2014
5
Dra. Norka Bedregal
-
T
E
O
R

A


D
E


J
U
E
G
O
S
El gerente de la Ba B !ue tiene es"as en la Ba A se 6a
enterado de esta situaci(n "or lo cual est ta$#i)n
anali:ando la "osi#ilidad de reducir o no sus tari7as.
Si a$#as e$"resas dis$inu,en las tari7as sus ganancias
individuales sern de 4CCC soles $ensualesD si a$#as
$antienen las tari7as actuales ganaran 9CCC soles.
Si s(lo una dis$inu,e su tari7a% la !ue la dis$inu,e ganar
1C.CCC soles , la !ue $antiene la tari7a actual ganar s(lo
2CCC.
Edenti7i!ue cada uno de los ele$entos !ue co$"onen el
*uego
Dra. Norka Bedregal
1C
T
E
O
R

A


D
E


J
U
E
G
O
S
E*e$"lo 2
Dos "are*as viven *untas , cada una tiene !ue decidir el
n?$ero de 6i*os !ue van a tener.
2a crian:a de los 6i*os tiene un costo% si son "ro"ios% de ;c<
unidades $onetarias "or 6i*o.
Por otra "arte% co$o las dos "are*as viven *untas% los 6i*os
de la otra ta$#i)n i$"onen un costo% )ste costo es igual a
;d< "or 6i*o a*eno.
Tener 6i*os ta$#i)n genera #ene7icios% cada "are*a s(lo
o#tiene #ene7icios de sus "ro"ios 6i*os.
01/04/2014
6
Dra. Norka Bedregal
11
T
E
O
R

A


D
E


J
U
E
G
O
S
El #ene7icio total de tener ;n< 6i*os es igual a A&n'.
Si cada "are*a "uede tener co$o $>i$o dos 6i*os%
identi7i!ue cada uno de los ele$entos !ue co$"onen el
*uego.
Dra. Norka Bedregal
12
T
E
O
R

A


D
E


J
U
E
G
O
S
E*e$"lo
Una industria $ono"olstica est "rotegida "or un arancel
, de#e decidir si reduce o no los costos , au$enta su
co$"etitividad internacional.
Tras to$ar esta decisi(n% el 1o#ierno o#serva si la
industria 6a reducido o no los costos , decide entonces si
eli$ina o no el arancel !ue la "rotege.
Tras estas decisiones% tanto el Estado co$o la industria
o#tienen unos resultados.
Edenti7i!ue/ Fui)nes son los *ugadores% cules son las
estrategias "ara cada uno de ellos.
01/04/2014
7
Dra. Norka Bedregal
1
T
E
O
R

A


D
E


J
U
E
G
O
S
Un *uego es una situaci(n co$"etitiva entre n "ersonas
o gru"os% deno$inados *ugadores
Se reali:a #a*o un con*unto de reglas "revia$ente
esta#lecidas con consecuencias conocidas
2as reglas de7inen las actividades ele$entales o
$ovi$ientos del *uego.
Pueden "er$itirse di7erentes $ovi$ientos "ara los
distintos *ugadores % "ero cada *ugador conoce los
$ovi$ientos de !ue dis"one cada *ugador
Un *uego de 2 "ersonas es un *uego !ue tiene solo dos
*ugadores
Dra. Norka Bedregal
10
T
E
O
R

A


D
E


J
U
E
G
O
S
Bada *ugador tiene un n?$ero 7inito o in7inito de
elecciones lla$adas estrategias.
2os resultados o "agos de un *uego se resu$en co$o
7unciones de las di7erentes estrategias "ara cada
*ugador
Un *uego con 2 *ugadores% donde la ganancia de un
*ugador es igual a la "erdida de otro se conoce co$o un
*uego de 2 "ersona , de su$a cero
En un *uego de dos "ersonas% es su7iciente e>"resar los
resultados en t)r$inos del "ago a un *ugador.
01/04/2014
8
Dra. Norka Bedregal
14
T
E
O
R

A


D
E


J
U
E
G
O
S
2a re"resentaci(n de un *uego de $anera si$"li7icada
"uede reali:arse a trav)s de/
1. Un r#ol de *uego &7or$a e>tensiva'.
2. Una $atri: de ganancias
G3B.2 DE JUE1. &H.3+A EITENSEJA'/
Es una re"resentaci(n gr7ica de una situaci(n estrat)gica.
Bada nodo re"resenta los "osi#les cursos de acci(n "ara
cada *ugador% al 7inal del r#ol se "resentan las ganancias
!ue o#tiene cada *ugador.
Dra. Norka Bedregal
19
T
E
O
R

A


D
E


J
U
E
G
O
S
Gr#ol de *uego/ E*e$"lo 1
Bia A
Disminuir
tarifas
Mantener
tarifas
Bia B
Disminuir
tarifas
Mantener
tarifas
Disminuir
tarifas
Mantener
tarifas
A:5.000
B:5.000
A:2.000;
B:10.000
A:6.000
B:;6.000
Bia B
01/04/2014
9
Dra. Norka Bedregal
1=
T
E
O
R

A


D
E


J
U
E
G
O
S
Gr#ol de *uego/ E*ercicio
Bonstru,a el r#ol de *uego "ara el e*e$"lo Nro. 2
relacionado con las decisiones de 7ecundidad.
Para esti$ar las ganancias netas de cada "are*a su"onga
!ue/
1. El costo "or cada 6i*o "ro"io es de 1C u.$.
2. El costo "or cada 6i*o a*eno es de 2 u.$.
. El #ene7icio "or cada 6i*o "ro"io es de 4C u.$.
0. No se o#tiene #ene7icio alguno "or cada 6i*o a*eno.
Dra. Norka Bedregal
1@
T
E
O
R

A


D
E


J
U
E
G
O
S
Sea A una $atri: de $ > n% considere un *uego
deter$inado "or A
El *uego es *ugado "or dos co$"etidores H &7ilas' , B &
colu$nas'% seg?n las siguientes reglas/
1. En cada $ovi$iento del *uego% H escoge una de las
$ 7ilas , B elige una de las n colu$nas.Estas
elecciones se 6acen en si$ultneo , ninguno de los
*ugadores conoce de ante$ano la elecci(n o
$ovi$iento de su contrincante
2. Si H elige la i5)si$a 7ila , B la *5)si$a colu$na%
entonce B le "aga a H la cantidad a
i*%
si esta cantidad
es negativa% i$"lica !ue H le da a B la cantidad 5 a
i*
01/04/2014
10
Dra. Norka Bedregal
1-
T
E
O
R

A


D
E


J
U
E
G
O
S
Este enunciado de7ine un *uego $atricial de $ > n%
deter$inado "or la $atri: A
El *uego $atricial "uede ter$inar des"u)s de un
$ovi$iento o "uede continuar durante un n?$ero
cual!uiera de $ovi$ientos
2a $atri: A% reci#e el no$#re de $atri: de "agos o
$atri: de ganancias
Dra. Norka Bedregal
2C
T
E
O
R

A


D
E


J
U
E
G
O
S
Es una re"resentaci(n de una situaci(n estrat)gica a
trav)s de una ta#la.
2as estrategias de cada *ugador se "resentan a la
i:!uierda , en la "arte su"erior de la ta#la.
2as ganancias o#tenidas "or cada uno de los *ugadores
al 7inal del *uego se "resentan en la "arte interior de la
ta#la.
2a $atri: de consecuencias o "agos "ro"orciona una
caracteri:aci(n co$"leta del *uego al !ue corres"onde.
01/04/2014
11
Dra. Norka Bedregal
21
T
E
O
R

A


D
E


J
U
E
G
O
S
E*e$"lo 0
Bonsidere un *uego de ;igualar< $onedas en el cual cada
uno de 2 *ugadores A , B elige cara &B' ( sello &S'.
Si los 2 resultados son iguales &S , S' ( &B , B' el *ugador A
gana 1 sol al *ugador B% de otra $anera A "ierde un sol !ue
"aga a B
Bonstru,a la $atri: de "agos "ara este *uego.
Dra. Norka Bedregal
22
T
E
O
R

A


D
E


J
U
E
G
O
S
Soluci(n
Son dos *ugadores
2o !ue uno gana el otro lo "ierde% "or tanto es un *uego
de dos "ersonas , su$a cero
Bada *ugador tiene 2 estrategias "uras
2a $atri: de *uegos es de 2>2 e>"resado en t)r$inos
del "ago al *ugador
Jugador B
C S
Jugador A C 1 -1
S -1 1
01/04/2014
12
Dra. Norka Bedregal
2
T
E
O
R

A


D
E


J
U
E
G
O
S
E*e$"lo 4
Bonsidere un *uego en el cual 2 *ugadores $uestran
si$ultnea$ente 1% 2 ( dedos uno al otro.
Si la su$a de dedos $ostrados% es "ar% el *ugador EE "aga al
*ugador E esta su$a en "esos.
Si la su$a es i$"ar% el *ugador E "aga esa cantidad al
*ugador EE.
Bonstru,a la $atri: de *uegos "ara el siguiente *uego
Dra. Norka Bedregal
20
T
E
O
R

A


D
E


J
U
E
G
O
S
Soluci(n
Son dos *ugadores
2o !ue gana 1 el otro lo "ierde "or lo !ue es de su$a
cero
Bada *ugador tiene estrategias "uras% $ostrar 1% 2%
dedos
2a $atri: de *uegos es de > % !ue e>"resada en
t)r$inos del "ago del *ugador E es/
Jugador II
1 2 3
J
u
g
a
d
o
r


I
1 2 -3 4
2 -3 4 -5
3 4 -5 6
01/04/2014
13
Dra. Norka Bedregal
24
T
E
O
R

A


D
E


J
U
E
G
O
S
+atri: de ganancias/ E*e$"lo 1
Este es un *ugo de dos "ersonas , !ue no es de su$a
cero
En los *uegos de su$a no cero% las celdas de la $atri:
tienen dos n?$eros% uno "ara la ganancia del *ugador
de las 7ilas , el otro "ara la ganancia del *ugador de las
colu$nas
Dis$inuir Tari7as +antener
Tari7as
Dis$inuir tari7as 4.CCCD4.CCC 1C.CCCD 2CCC
+antener
tari7as
2.CCCD 1C.CCC 9.CCCD9.CCC
Bia A
Bia B
Dra. Norka Bedregal
29
T
E
O
R

A


D
E


J
U
E
G
O
S
2os *ugadores de#en anali:ar sus $ovi$ientos "osi#les
, decidir !u) 7ilas o colu$nas elegir en cada
$ovi$iento sucesivo.
Una estrategia es un "lan "revia$ente deter$inado%
!ue esta#lece la secuencia de $ovi$ientos !ue un
*ugador reali:a durante un *uego co$"leto
Se de7inen dos ti"os de estrategias/ "ura , $i>ta
01/04/2014
14
Dra. Norka Bedregal
2=
T
E
O
R

A


D
E


J
U
E
G
O
S
1. Una estrategia "ura consiste en la decisi(n de *ugar a la
$is$a alternativa & 7ila o colu$na' en cada *ugada. Si
a$#os *ugadores e$"lean estrategias "uras% el
resultado des"u)s de cada $ovi$iento es el $is$o ,
el *uego es total$ente "redeci#le.
2. Una estrategia es $i>ta si el *ugador elige $s de una
7ila &o colu$na' en $ovi$ientos sucesivos del *uego.
Buando uno o a$#os *ugadores e$"lean estrategias
$i>tas el *uego se co$"lica.
Dra. Norka Bedregal
2@
T
E
O
R

A


D
E


J
U
E
G
O
S
Se dice !ue una estrategia es ;do$inante< cuando es la
$e*or o"ci(n del *ugador "ara todas las "osi#les
o"ciones del contrincante &si$ilar$ente "ara varios
contrincantes'.
Es a!uella estrategia !ue resulta ("ti$a "ara un
*ugador inde"endiente$ente de los !ue 6agan su&s'
adversario&s'
01/04/2014
15
Dra. Norka Bedregal
2-
T
E
O
R

A


D
E


J
U
E
G
O
S
Algunas veces una 7ila o colu$na de la $atri: de "agos
carece de e7ectividad "ara in7luir so#re las estrategias
("ti$as , el valor del *uego
Una estrategia "ura P es do$inada "or una estrategia
"ura F si% "ara cada estrategia "ura del o"onente% el
"ago asociado con P no es $e*or !ue el "ago asociado
con F.
Ka !ue una estrategia "ura do$inada no "uede ser
nunca "arte de una estrategia ("ti$a% el rengl(n o
colu$na corres"ondiente en la $atri: del *uego de#e
ser eli$inada
Dra. Norka Bedregal
C
T
E
O
R

A


D
E


J
U
E
G
O
S
E*e$"lo
.#serve !ue entre las 7ilas 1 , 2% la 2 no dese$"eAa
ning?n "a"el de i$"ortancia en la estrategia del
*ugador E.
0 L
5@ L 5-
= L 2
52 L 5
2a 7ila 1 do$ina a la 7ila 2
01/04/2014
16
Dra. Norka Bedregal
1
T
E
O
R

A


D
E


J
U
E
G
O
S
Por lo tanto la "ro#a#ilidad asociada a ella ser cero.

2a soluci(n del *uego anterior sera la $is$a si la

$atri: de "ago 7uera/
Dra. Norka Bedregal
2
T
E
O
R

A


D
E


J
U
E
G
O
S
EJE+P2. 9 /
Dos co$"aAas de auto#uses% A , B tienen la $is$a ruta
entre dos ciudades% "or lo !ue estn en una luc6a "or una
$a,or "arte del $ercado.
Se su"one !ue las co$"aAas A , B consideran las tres
$is$as estrategias "ara ganar una $a,or "arte relativa del
$ercado co$o sigue/
a1 o #1/ Servir re7rescos durante el via*e.
a2 o #2/ Entroducir auto#uses con aire acondicionado.
a o #/ Anunciar diaria$ente en estaciones de
televisi(n en las dos ciudades.
01/04/2014
17
Dra. Norka Bedregal

T
E
O
R

A


D
E


J
U
E
G
O
S
Se su"one !ue cada co$"aAa no "uede e$"lear $as
de una de estas estrategias al $is$o tie$"o , !ue las
tres estrategias tienen id)nticos costos
2a ta#la a#a*o indica los "untos "orcentuales de
$ercado !ue gana A.
Dra. Norka Bedregal
0
T
E
O
R

A


D
E


J
U
E
G
O
S
Anlisis de casos "ara ver si A tiene estrategia
do$inante
Si B elige 1 &colu$na i:!.'% la $e*or o"ci(n de A es 2
&uM2'.
Si B elige 2 &colu$na cen.'% la $e*or o"ci(n de A es 2
&uMC'.
Si B elige &colu$na der.'% la $e*or o"ci(n de A es 2
&uM1C'.
2a estrategia do$inante de A es *ugar 2 &aire
acondicionado'
01/04/2014
18
Dra. Norka Bedregal
4
T
E
O
R

A


D
E


J
U
E
G
O
S
Estrategia D)#il$ente Do$inante
Se dice !ue una estrategia es ;d)#il$ente do$inante<
cuando no es "eor !ue ninguna otra estrategia.
Es e!uivalente a decir !ue es la $e*or o al $enos igual
a otra.
.#servaci(n/
Una estrategia do$inante es ta$#i)n d)#il$ente
do$inanteD lo contrario no es cierto.
Dra. Norka Bedregal
9
T
E
O
R

A


D
E


J
U
E
G
O
S
E*e$"lo &continuaci(n del e*e$"lo 9'
Anlisis de casos "ara ver si B tiene estrategia do$inante
Si A elige 1% la $e*or o"ci(n de B es 2 &uM52'.
Si A elige 2% la $e*or o"ci(n de B es 2 &uMC'.
Si A elige % las $e*ores o"ciones de B son 1 , 2 &uM54'.
B tiene una estrategia d)#il$ente do$inante% la estrategia
2
01/04/2014
19
Dra. Norka Bedregal
=
T
E
O
R

A


D
E


J
U
E
G
O
S
E*e$"lo =/ &Jarian% 1--9'
Su"onga$os !ue dos "ersonas estn *ugando a un *uego
sencillo
2a "ersona A escri#e en un "a"el ;arri#a< o ;a#a*o<.
Al $is$o tie$"o la "ersona B escri#e
inde"endiente$ente ;i:!uierda< o ;derec6a<.
Una ve: 6ec6o esto% se e>a$inan los "a"eles , cada uno
de ellos o#tiene el resultado !ue se $uestra en el
siguiente cuadro.
Dra. Norka Bedregal
@
T
E
O
R

A


D
E


J
U
E
G
O
S
Si el *ugador A elige Arri#a a el *ugador B le conviene
elegir i:!uierda.
Si el *ugador A elige A#a*o al el *ugador B le conviene
elegir i:!uierda.
;E:!uierda< ser la estrategia do$inante "ara el
*ugador ;B<
NEl *ugador A tendr una estrategia do$inanteO Endi!ue
cul "odra ser dic6a estrategia.
E:!uierda Derec6a
Arri#a 1D2 CD1
A#a*o 2D1 1DC
A
B
01/04/2014
20
Dra. Norka Bedregal
-
T
E
O
R

A


D
E


J
U
E
G
O
S
E*e$"lo @/ Pind,ck , 3u#in7eld% 1--@.
Dos e$"resas duo"(licas% su"onga$os la e$"resa A , la
e$"resa B venden "roductos rivales , tienen !ue decidir si
e$"renden o no una ca$"aAa "u#licitaria.
2a decisi(n !ue to$e cada una a7ectar a la de la otra.
Si la $atri: de ganancia est re"resentada "or el cuadro
siguiente indi!ue si alguna de las e$"resas "resenta una
estrategia do$inante.
Pacer "u#licidad No 6acer "u#licidad
Pacer "u#licidad 1CD4 14DC
No 6acer "u#licidad 9D@ 1CD2
E$"resa A
E$"resa B
Dra. Norka Bedregal
0C
T
E
O
R

A


D
E


J
U
E
G
O
S
E*e$"lo -/ Pind,ck , 3u#in7eld% 1--@ &Bontinuaci(n'
Si a6ora la $atri: de ganancias 7uera co$o la !ue se
"resenta en la siguiente ta#la NSeguirn teniendo
estrategias do$inantes las e$"resasO
Hacer u!"ici#a# $% &acer
u!"ici#a#
Hacer u!"ici#a# 10;5 15;0
$% &acer
u!"ici#a#
6;8 20;2
E$"resa
A
E$"resa B
01/04/2014
21
Dra. Norka Bedregal
01
T
E
O
R

A


D
E


J
U
E
G
O
S
EJE3BEBE./
Se consideran dos ladrones 2
1
, 2
2
se dedican a la
co$"ra5venta de "roductos ro#ados.
Pan "actado entre ellos !ue uno de*e la $ercanca en un
lugar deter$inado% $ientras !ue el otro de*a el dinero
en otro lugar.
2os dos recogern des"u)s su "a!uete res"ectivo
A$#os "ueden to$ar cual!uiera de las siguientes
acciones/
a
1
o #
1
De*ar el "a!uete con la $ercanca ( dinero
a
2
o #
2
De*ar el "a!uete sin la $ercanca ( dinero
Dra. Norka Bedregal
02
T
E
O
R

A


D
E


J
U
E
G
O
S
Bsica$ente la Teora de *uegos se 6a desarrollado
so#re *uegos de dos "ersonas , su$a cero.
Se tienen los siguientes $)todos/
T)cnica de "untos de silla
Bonce"tos de do$inaci(n o recesivos
+)todos alge#raicos o $atriciales
+)todos gr7icos
+)todos de Progra$aci(n lineal
01/04/2014
22
Dra. Norka Bedregal
0
T
E
O
R

A


D
E


J
U
E
G
O
S
Si A una $atri: !ue de7ine un *uego% un "unto de silla es
un ele$ento de la $atri:/ a
i*
!ue cu$"le/
a
i*
es el $ni$o de la 7ila i
a
i*
es el $>i$o de la colu$na *
Si la $atri: A tiene un "unto de silla con coordenadas &3%S'
entonces el *ugador H de#e seleccionar la estrategia 3 &7ila
3' , el *ugador B la estrategia S &colu$na S'
El valor del *uego ser a
3S
Si e>isten $as dos o $s "untos de silla% estos de#en ser
iguales
Dra. Norka Bedregal
00
T
E
O
R

A


D
E


J
U
E
G
O
S
Si A una $atri: !ue de7ine un *uego% un "unto de silla es
un ele$ento de la $atri:/ a
i*
!ue cu$"le/
a
i*
es el $ni$o de la 7ila i
a
i*
es el $>i$o de la colu$na *
Si la $atri: A tiene un "unto de silla con coordenadas &3%S'
entonces el *ugador H de#e seleccionar la estrategia 3 &7ila
3' , el *ugador B la estrategia S &colu$na S'
El valor del *uego ser a
3S
Si e>isten $as dos o $s "untos de silla% estos de#en ser
iguales
01/04/2014
23
Dra. Norka Bedregal
04
T
E
O
R

A


D
E


J
U
E
G
O
S
E*e$"lo 1C/
Encontrar las estrategias ("ti$as "ara H , B as co$o el
valor del *uego
'1 '2 '3 '4
(1 3 5 4 9
(2 5 6 3 7
(3 8 7 9 8
Jugador B
Jugador H
/valor $>i$o de la colu$na
/valor $ni$o de la 7ila
H de#e $a>i$i:ar las ganancias $ni$as "or tanto
elegir la estrategia
la estrategia ("ti$a "ara H es &H1% H2% H' M &C% C% 1'
Dra. Norka Bedregal
09
T
E
O
R

A


D
E


J
U
E
G
O
S
'1 '2 '3 '4
(1 3 5 4 9
(2 5 6 3 7
(3 8 7 9 8
Jugador B
Jugador H
/valor $>i$o de la colu$na
/valor $ni$o de la 7ila
B de#e $ini$i:ar las $>i$a ")rdida "or tanto elegir
la estrategia 2
2a estrategia ("ti$a "ara B es
&B1% B2% B% B0' M &C% 1% C% C'
El valor del *uego es igual al "unto de silla
01/04/2014
24
Dra. Norka Bedregal
0=
T
E
O
R

A


D
E


J
U
E
G
O
S
No todos los *uegos tienen "untos de silla% "or e*e$"lo/
'1 '2 '3
(1 0 )2 2
(2 5 4 )3
(3 2 3 )4
Jugador B
Jugador H
'1 '2 '3 min
(1 0 )2 2 )2
(2 5 4 )3 )3
(3 2 3 )4 )4
ma* 5 4 2
Jugador B
Jugador H
Ta$#i)n se dice !ue se esta a"licando los criterios
$ini$a> , $a>i$in
maximin
Dra. Norka Bedregal
0@
T
E
O
R

A


D
E


J
U
E
G
O
S
Es un *uego en el !ue% "ara cual!uier selecci(n de
estrategias de a$#os *ugadores% la reco$"ensa del
*ugador de las 7ilas , del *ugador de las colu$nas se su$an
"ara dar un valor constante B
.#servaciones/
Un *uego de dos "ersonas de su$a cero% se "uede
entender co$o un *uego de su$a constante en el !ue
BMC
Estos *uegos $antienen la caracterstica d !ue el
*ugador H , el *ugador B estn en contra"osici(n total
Un au$ento unitario en la reco$"ensa de H ocasiona
una dis$inuci(n unitaria en la reco$"ensa de B
01/04/2014
25
Dra. Norka Bedregal
0-
T
E
O
R

A


D
E


J
U
E
G
O
S
2as estrategias ("ti$as , el valor del *uego se "ueden
calcular con los $is$os $)todos !ue se usan "ara un
*uego de dos "ersonas con su$a cero
E*e$"lo 11/
En el 6orario de @ a - ".$.% dos cadenas televisoras
co$"iten "or la audiencia de 1CC $illones de
es"ectadores.
2as cadenas de#en anunciar en 7or$a si$ultnea el
es"ectculo !ue o7recern en ese 6orario
2as elecciones "osi#les de cada cadena , el n?$ero de
televidentes de la cadena 1 &en $illones' a"arecen en la
ta#la
Dra. Norka Bedregal
4C
T
E
O
R

A


D
E


J
U
E
G
O
S
Si a$#as cadenas eligen dra$a% entonces 4 $illones
escogern la cadena TJ1% los restantes 94 escogern la
cadena de TJ2
Usando la t)cnica de "untos de silla
Drama +e"en%,e"a '%me#ia
Drama 35 15 60
+e"en%,e"a 45 58 50
'%me#ia 38 14 70
Badena TJ2
Badena TJ1
2a estrategia "ara H es &1% C% C' , "ara B es &1%C%C%'
El valor del *uego "ara TJ1 es 04 $illones , "ara TJ2 los
restantes 04 $illones
01/04/2014
26
Dra. Norka Bedregal
41
T
E
O
R

A


D
E


J
U
E
G
O
S
Sea A una $atri: de orden $ > n !ue re"resenta un *uego
1. Una estrategia de H es un vector 7ila de
"ro#a#ilidad " M &"1% "2% 8% "$ '% donde
"i/ "ro#a#ilidad de !ue H esco*a la 7ila i de A
2. Una estrategia de B es un vector colu$na de n
co$"onentes ! M &!1% !2% 8% !$ '
T
% donde
!*/ "ro#a#ilidad de !ue B esco*a la colu$na * de A
Dra. Norka Bedregal
42
T
E
O
R

A


D
E


J
U
E
G
O
S
.#servaci(n/
2os *ugadores H , B de#en elegir sus estrategias " , !% es
decir de#en elegir las "ro#a#ilidades con !ue van a
*ugar a las di7erentes 7ilas , colu$nas de A
Por e*e$"lo/
"ara H% " M &1% C %C' es una estrategia "ura
" M &1Q% 2Q% C' es una estrategia $i>ta
" M & R% R% R% R' esuna estrategia $i>ta
01/04/2014
27
Dra. Norka Bedregal
4
T
E
O
R

A


D
E


J
U
E
G
O
S
Sea A la $atri: !ue re"resenta un *uego% "ara deter$inar
las estrategias ("ti$as se de#en e*ecutar los siguientes
"asos/
1. Eli$inar todas las colu$nas , 7ilas recesivas a 7in de
si$"li7icar la $atri: A
2. Encontrar el $ni$o de cada 7ila
. Encontrar el $>i$o de cada colu$na
0. Buscar un "unto de silla &"unto $ini$a>5$a>i$in'.
Si a
i*
% es el "unto de silla entoncesel *ugador H de#e
escoger la estrategia i , el *ugador B de#e escoger la
estrategia *.
En este caso se dice !ue el *uego est
estrictamente determinado
Dra. Norka Bedregal
40
T
E
O
R

A


D
E


J
U
E
G
O
S4. Si no e>iste un "unto de silla% entonces "or lo $enos
uno de los *ugadores de#e seguir una estrategia $i>ta.
En este caso se dice !ue el *uego $atricial no est
estrictamente determinado
.#servaciones/
Buando un *uego es estricta$ente deter$inado% se
encuentran los "untos de silla , se deter$inan las
estrategias ("ti$as.
Estas estrategias son ("ti$as Nres"ecto a !u)O
2a res"uesta es / una estrategia es ("ti$a si o"ti$i:a la
reco$"ensa de H
2a nueva interrogante es Ncul es esa reco$"ensaO
01/04/2014
28
Dra. Norka Bedregal
44
T
E
O
R

A


D
E


J
U
E
G
O
S
E*e$"lo/
Sean A una $atri: de *uego , su"onga !ue H ado"ta la
estrategia " , B la estrategia !
[ ]

= =

=
5 / 3
5 / 2
3 / 2 3 / 1
4 2
2 3
q p A
En este *uego 6a, 0 "osi#les reco$"ensas
H reci#ir una reco$"ensa de 0 unidades si H elige la 7ila
2 , B la colu$na 2 con "ro#a#ilidades 2Q , Q4
res"ectiva$ente
Se su"one !ue a$#os *ugadores no sa#en !u)
$ovi$iento 6ar el otro% "or tanto las decisiones de
$ovi$ientos son sucesos inde"endientes
Dra. Norka Bedregal
49
T
E
O
R

A


D
E


J
U
E
G
O
S
2uego/
) 2 2 ( ) 4 ( = = = columna elija C y fila elija F P recompensa P
15
2
5
2
*
3
1
) 3 ( = = = recompensa P
5
3
5
3
*
3
1
) 2 ( = = = recompensa P
15
4
5
2
*
3
2
) 2 ( = = = recompensa P
Si E&"%!' M valor es"erado de la J.A. reco$"ensa
87 . 1
15
28
)
5
2
( 4 )
15
4
)( 2 ( )
5
1
( 2 )
15
2
( 3 ) , ( = = + + + = q p E
Esto e!uivale a/
[ ] q A p =

5 / 3
5 / 2
4 2
2 3
3 / 2 3 / 1
01/04/2014
29
Dra. Norka Bedregal
4=
T
E
O
R

A


D
E


J
U
E
G
O
S
De7inici(n/
Sea un *uego cu,a $atri: de "agos es A
Su"onga !ue H e$"lea la estrategia " , B la estrategia !
Entonces la reco$"ensa o ganancia es"erada de H est
dada "or/
Teore$a de Jon NeS$an
Para todo *uego $atricial A% e>isten estrategias "uras "
C
,
!
o
, un n?$ero v% tales !ue/
p v q p E
q v q p E


) , (
) , (
0 0
0 0
Dra. Norka Bedregal
4@
I
E
C
N
I
C
A
S


C
O
N
T
E
O