-
7/21/2019 TGS Equipo05 Teoria de Juegos
1/14
UFJ_E\[JDID FIKJAFIC OEDE\JKA _JCCI\\EIC
E[KUECI UFJ_E\[JTI\JI DE ^A[TB\IDA
Miestri ef Jfbefjeri de [jstemis kaf Mefkjf ef Bestjf
deTekfacabis de ci Jfoarmikjf
TEA\I DE GUEBA[
(Teari Beferic de [jstemis)
Icumfas7^I\KA \U^IZ, Emersaf Hktar
KIM^A[ YUJ[^E, KrjsthjifKHUKHF LI\LAWI, Zurj
ZA^F KHI_EW, Icif
IBE\A [IFKHEW, Ecmer
CJMI - ^E\
94
-
7/21/2019 TGS Equipo05 Teoria de Juegos
2/14
Teari de Guebas
(Teari Beferic de [jstemis)
94
Dr. Askir Mugjki \ujz
-
7/21/2019 TGS Equipo05 Teoria de Juegos
3/14
Teari de Guebas
(Teari Beferic de [jstemis)
94
Dr. Askir Mugjki \ujz;
KAFTEFJDA
GUEBA[
[e defamjfi gueba i ci sjtuikjf jfteriktjvi espekjojkidi par
ec
kafgufta de pirtjkjpiftes, cas pasjlces kursas de ikkjf que
puede sebujr kidi
pirtjkjpifte, y ec kafgufta de utjcjdides.
E[T\ITEBJI
Kuifda uf gubidar tjefe ef kuefti cis reikkjafes de atras
gubidares piri
reicjzir su ecekkjf, se djke que ec gubidar tjefe ufi
estritebji. Ufi estritebji es
uf pcif de ikkjafes kampceta que se ccevi i kila kuifda se guebi
ec gueba. [e
expcjkjti iftes de que kamjefke ec gueba, y preskrjle kidi
dekjsjf que cas
ibeftes delef tamir durifte ec trifskursa dec gueba, didi ci
jfoarmikjf
djspafjlce piri ec ibefte. Ci estritebji puede jfkcujr
mavjmjeftas iceitarjas.
\E[UCTIDA[ DE CA[ GUEBA[
Ec resuctida de uf gueba es ufi kjerti isjbfikjf de utjcjdides
ojfices. [e
defamjfi resuctida de equjcjlrja sj fjfbf gubidar puede megarir
su utjcjdid
ufjcitericmefte dida que cas atras gubidares se miftjefef ef sus
estritebjis. Uf
equjcjlrja estritbjka es iquec que se altjefe kuifda, dida que
kidi gubidar se
miftjefe ef su estritebji, fjfbf gubidar puede megarir su
utjcjdid kimljifda de
estritebji. Icterfitjvimefte, uf perojc de estritebjis kafoarmi
uf equjcjlrja sj cis
estritebjis kafoarmif ci megar respuesti i cis atris.
-
7/21/2019 TGS Equipo05 Teoria de Juegos
4/14
Teari de Guebas
(Teari Beferic de [jstemis)
94
Dr. Askir Mugjki \ujz4
Oarmi farmic versus oarmi extefsjvi de cas guebas.
Ef guebas de oarmi farmic, cas gubidares muevef sjmuctfeimefte.
[j ec
kafgufta de estritebjis es djskreta y ojfjta, ec gueba puede ser
represeftida parufi mitrjz FxM (ver iliga). Uf gueba ef oarmi
extefsjvi espekjojki ec ardef
kampceta de mavjmjeftas i trivs de ci djrekkjf dec gueba,
befericmefte ef uf
rlac de gueba.
GUEBA[ FXM
Ufi oarmi de guebas de das gubidares, ef ci kuic uf gubidar
tjefe Fikkjafes pasjlces y ec atra tjefe M ikkjafes pasjlces. Ef uf
gueba is, cas pires
de utjcjdides a pibas puedef ser represeftidas ef ufi mitrjz y
ec gueba es
okjcmefte ificjzilce. Cas guebas FxM dif ufi jdei de kma puede
verse ci
estrukturi de uf gueba ms kampcega.
MIT\JW DE \E[UCTIDA[ DE UF GUEBA
Ci mitrjz de resuctidas de uf gueba represefti ec resuctida dec
gueba ef
ufi mitrjz. [upafbimas que das persafis, I y L, estf gubifda uf
sefkjcca
gueba. Ec gueba kafsjste ef ca sjbujefte7 ci persafi I tjefe ci
pasjljcjdid de ecebjr
irrjli a iliga, mjeftris que L puede ecebjr jzqujerdi a derekhi.
Cas
resuctidas dec gueba se represeftif ef ci mitrjz de
resuctidas7
-
7/21/2019 TGS Equipo05 Teoria de Juegos
5/14
Teari de Guebas
(Teari Beferic de [jstemis)
94
Dr. Askir Mugjki \ujz5
E[T\ITEBJI DAMJFIFTE
Ufi estritebji damjfifte es iquecci ecekkjf que reicjzi ec
gubidar
jfdepefdjeftemefte de ca que hibi ec atra. Ef ec gueba
represeftida ef ci mitrjz
de irrjli, ci estritebji damjfifte piri I es ecebjr iliga,
mjeftris que ci
estritebji damjfifte piri L es ecebjr jzqujerdi. Estis
estritebjis damjfiftes
dif kama resuctida ec equjcjlrja de estritebjis damjfiftes dec
gueba. [j kidi
gubidar tjefe ufi estritebji damjfifte se puede predekjr ec
resuctida dec gueba.
EYUJCJL\JA DE FI[H
Ec equjcjlrja de Fish oue oarmucida par Gahf Fish, que es uf
mitemtjka
farteimerjkifa, ef 9:59. Uf pir de estritebjis es uf equjcjlrja
de Fish sj ci
ecekkjf de I es ptjmi didi ci de L y ci de L es ptjmi, didi ci
de I. Ec
equjcjlrja de Fish se djoerefkji dec equjcjlrja de cis
estritebjis damjfiftes ef
que, ef ec equjcjlrja de cis estritebjis damjfiftes, se exjbe
que ci estritebji de I
sei ptjmi ef ec kisa de tadis cis ecekkjafes ptjmis de L, y
vjkeversi. Ec
equjcjlrja de Fish es mefas restrjktjva que ec equjcjlrja de
estritebjis ptjmis.
-
7/21/2019 TGS Equipo05 Teoria de Juegos
6/14
Teari de Guebas
(Teari Beferic de [jstemis)
94
Dr. Askir Mugjki \ujz?
Uf gueba puede tefer ms de uf equjcjlrja de Fish. Exjstef guebas
ef cas
fa exjste uf equjcjlrja de Fish.
DJCEMI DEC ^\J[JAFE\A
Kafsjderi ci sjbujefte hjstarji. Das saspekhasas de uf krjmef
saf puestas
ef kecdis sepiridis. [j imlas kafojesif, kidi ufa ser
seftefkjida i tres ias
de prjsjf. [j sca ufa kafojesi, ec que kafojese ser cjlerida y
usida kama
testjba kaftri ec atra, qujef rekjljr ufi pefi de djez ias. [j
fjfbufa kafojesi,
imlas serf kafdefidas par uf kirba mefar y tefdrf que kumpcjr
ufi pefi de
sca uf ia de prjsjf. Este gueba puede ser represeftida par ufi
mitrjz
-
7/21/2019 TGS Equipo05 Teoria de Juegos
7/14
Teari de Guebas
(Teari Beferic de [jstemis)
94
Dr. Askir Mugjki \ujz2
Este es ec egempca ms oimasa de cis sjtuikjafes ef ci que cas
equjcjlrjas
kampetjtjvas puedef ccevir i resuctidas jfeojkjeftes. Ec djcemi
dec prjsjafera jcustri
ci sjtuikjf que se presefti ef cas krteces. Ef uf krtec, cis
empresis kacjsjafif
(hikef uf ikuerda) piri redukjr su pradukkjf y is pader iumeftir
ec prekja. [jf
emlirba, kidi empresi tjefe jfkeftjvas piri pradukjr mis de ca
que ojgili ec
ikuerda y de este mada altefer miyares lefeojkjas. [jf emlirba,
sj kidi ufi de
cis ojrmis hike ca mjsma, ec prekja vi i djsmjfujr, ca que
resuctir ef mefares
lefeojkjas piri kidi ufi de cis ojrmis. Ci mjsmi estrukturi de
jfterikkjafes
kirikterjzi ec pralcemi de ci pravjsjf de ljefes plcjkas
(pralcemi dec oree
rjder), y dec piba vacuftirja de jmpuestas.
GUEBA[ DE [UMI KAF[TIFTE
Guebas ef cas que piri kidi kamljfikjf de estritebjis, ci sumi
de cas pibas (a
utjcjdides) i kidi gubidar es ci mjsmi. Tadis cis sjtuikjafes de
jfterkimlja que
fa permjtef ci kreikjf a destrukkjf de rekursas saf guebas de
sumi kafstifte.
\LAC DE GUEBA[
Ec rlac de guebas es ufi represeftikjf de uf gueba que deskrjle
ci estrukturi
temparic de uf gueba ef oarmi extefsjvi. EC prjmer mavjmjefta
dec gueba se
jdeftjojki kaf uf fada djstjftjva que se ccimi ci riz dec gueba.
Ufi gubidi kafsjste
ef ufi kidefi kafektidi de rimis que kamjefzi ef ci riz dec rlac
y termjfi, sj
ec gueba es ojfjta, ef ec fada termjfic. Cas fadas represeftif
cas pasjlces
mavjmjeftas ef ec gueba. Cis rimis que pirtef de cas fadas
represeftif cisecekkjafes a ikkjafes djspafjlces ef kidi
mavjmjefta. I kidi fada djstjfta dec
fada termjfic se ce isjbfi ec famlre de uf gubidar de mada que
se sile qujf
hike ci ecekkjf ef kidi mavjmjefta. Kidi fada termjfic jfoarmi
salre cis
kafsekuefkjis piri kidi gubidar sj ec gueba termjfi ef ese
fada.
-
7/21/2019 TGS Equipo05 Teoria de Juegos
8/14
Teari de Guebas
(Teari Beferic de [jstemis)
94
Dr. Askir Mugjki \ujz8
GUEBA \E^ETJDA
Ef uf gueba repetjda uf brupa ojga de gubidares guebi uf gueba
dida
repetjdimefte, alservifda ec resuctida de tadis cis gubidis
pisidis iftes quekamjefke ci sjbujefte gubidi. Ci pasjljcjdid de
alservir cis ikkjafes y cas
resuctidas pisidas iftes de que kamjefke ci sjbujefte gubidi
permjte que cas
gubidares pefef a premjef cis ikkjafes pisidis, de mada que
surbef
estritebjis que fa surbjrif ef cas guebas sjmpces fa repetjdas.
^ar egempca,
repjtjefda ec gueba dec djcemi dec prjsjafera uf fmera
suojkjefte de vekes di
kama resuctida uf equjcjlrja ef ec kuic imlas prjsjaferas fufki
kafojesif.
TJ^A[ DE GUEBA
Tjpas de Gueba sebf ci sumi de cas resuctidas
Guebas de [umi Kera
Ef cas guebas de sumi kera, ci sumi de cas pibas que rekjlef
kidi ufa de
cas gubidares ic ojfic dec gueba es kera, deljda i que cas pibas
pasjtjvas se
kampefsif kaf cas pibas febitjvas, a ljef tadas cas pibas saf
kera.
Ef este egempca hiy das gubidares I y L, I puede ecebjr irrjli a
iliga
mjeftris que L puede ecebjr jzqujerdi a derekhi. Cas vektares
represeftif cas
pibas que rekjljr kidi ufa de ikuerda i su ecekkjf y i ci
ecekkjf dec atra
gubidar. Ef este kisa, I ecebjr irrjli y L ecebjr jzqujerdi (
^arqu1 ) y
altefdrf kama resuctida kera kidi ufa.
-
7/21/2019 TGS Equipo05 Teoria de Juegos
9/14
Teari de Guebas
(Teari Beferic de [jstemis)
94
Dr. Askir Mugjki \ujz:
Guebas de [umi Kafstifte
Cas guebas de sumi kafstifte saf guebas ef cas que piri kidi
kamljfikjf de estritebjis, ci sumi de cas pibas (a utjcjdides) i
kidi gubidar esci mjsmi. Tadis cis sjtuikjafes de jfterkimlja que
fa permjtef ci kreikjf a
destrukkjf de rekursas saf guebas de sumi kafstifte.
Ef este kisa I ecebjr iliga mjeftris que L ecebjr derekhi (
^arqu1 ).
Kama resuctida imlas pirtjkjpiftes altefdrf 9.
Tjpas de Gueba sebf ci Kiftjdid de ^irtjkjpiftes
Ef cis sjtuikjafes de guebas ufjpersafices fa exjstef kafocjktas
de
jftereses, sca ec jfters dec gubidar jfdjvjduic. Cas guebas
jfdjvjduices fa saf
algeta de ci teari de guebas, pera puedef ser ificjzidas
tefjefda ef kuefti sukampcegjdid y reicjzifda uf ifcjsjs
praliljcstjka.
Ci miyari de cas pralcemis sjmpces de ci teari de guebas
estf
pcifteidas kama tjpas de guebas ljpersafices. [jf emlirba estas
se puedef
extefder i guebas de f persafis. Esti extefsjf hike ms
kampcjkida ec ifcjsjs,
deljda i que se muctjpcjkif cis estritebjis pasjlces, pera ic
mjsma tjempa hikef
ci sjtuikjf ms reicjsti ef icbufas kisas.
Tjpas de Guebas sebf ci kiftjdid de peradas
Ef cas tjpas de gueba de uf saca mavjmjefta kidi gubidar tjefe
ci
pasjljcjdid de ecebjr ufi saci vez, es dekjr, ec tjempa se
reduke i uf fjka
-
7/21/2019 TGS Equipo05 Teoria de Juegos
10/14
-
7/21/2019 TGS Equipo05 Teoria de Juegos
11/14
Teari de Guebas
(Teari Beferic de [jstemis)
94
Dr. Askir Mugjki \ujz99
Guebas ef oarmi estritbjki (farmic)
Cas gubidares muevef sjmuctfeimefte. [j ec kafgufta de
estritebjis es
djskreta y ojfjta, este tjpa de gueba puede ser represeftida par
ufi mitrjz de
resuctidas.
GUEBA[ EF OA\MI KAICJKJAFIC
Guebas ef oarmi kaicjkjafic7 uf gueba ef oarmi kaicjkjafic se
kirikterjzi
par jfkcujr ci pasjljcjdid de que exjsti uf kaftrita que puede
hikerse kumpcjr. [j
cas gubidares puedef kamufjkirse eftre s y febakjir uf kaftrita,
cis estritebjis
que surbef serf muy djoereftes. Ec kaftrita puede jfkcujr
kampefsikjafes eftre
gubidares, par egempca, sj se kafakef tadas cas resuctidas
pasjlce, ci estritebji
puede ser que cas pirtjkjpiftes ecjgif ci sjtuikjf ptjmi y cueba
repirtif cas
lefeojkjas eftre tadas cas pirtjkjpiftes.
Ef este kisa ci estritebji damjfifte de I es irrjli, dida que
altefdr
sjempre 9> ef vez de kera. [jf emlirba, sj I ecjge iliga y L
derekhi, L altefdr
>, par ca que hiy uf mirbef de febakjikjf piri que L se
kamprameti i
eftrebirce i uf mafta i kimlja de que I ecjgi iliga. Ec mafta
puede estir eftre
9> y >.
-
7/21/2019 TGS Equipo05 Teoria de Juegos
12/14
Teari de Guebas
(Teari Beferic de [jstemis)
94
Dr. Askir Mugjki \ujz9
-
7/21/2019 TGS Equipo05 Teoria de Juegos
13/14
Teari de Guebas
(Teari Beferic de [jstemis)
94
Dr. Askir Mugjki \ujz9;
\EKAMEFDIKJAFE[
Utjcjzir esti estritebji de qujef damjfi deftra de ufi recikjf
fas padri
iyudir i kafaker reicmefte kama es fuestri piregi y siler sj
tjefe outura
fa fuestri recikjf.
^iri ste tjpa de pralcemis se rekamjefdi fa degirse ccevir par
ci
jftujkjf, sjfa par ci cbjki mitemtjki (kimlja de virjilce) piri
tefer ms
pasjljcjdides de xjta. ^iri ste tjpa de pralcemis se rekamjefdi
fa degirse ccevir par ci
jftujkjf, sjfa par ci cbjki mitemtjki (kimlja de virjilce) piri
tefer ms
pasjljcjdides de xjta.
Ef teari de guebas fa tefemas que prebuftirfas qu vimas i
hiker,
tefemas que prebuftirfas qu vimas i hiker tefjefda ef kuefti ca
que
pefsimas que hirf cas dems, eccas iktuirf pefsifda sebf kreif
que
vif i ser fuestris iktuikjafes.
Es ufi Herrimjefti piri ec ifcjsjs, ec kafakjmjefta de ci teari
de cas
guebas fas permjte i ufa praoufdjzir ef ec eftefdjmjefta de cis
recikjafes
y prevefjr cis sjtuikjafes fa deseidis.
Ci Teari de Guebas puede resacver mukhas de cas pralcemis que
ufa
eforefti katjdjifimefte.
Kaf ci Teari de Guebas pademas cabrir tamir ptjmis y luefis
dekjsjafes, paderasis estritebjis, cabrir uf luefi veftigi
kampetjtjvi,
etk.0 medjifte ci kampirikjf eftre cis ikkjafes y ifcjsjs eftre
tu
kampetjdar y ufa mjsma
-
7/21/2019 TGS Equipo05 Teoria de Juegos
14/14
Teari de Guebas
(Teari Beferic de [jstemis)
94
Dr. Askir Mugjki \ujz94
LJLCJAB\IOI
http7//www.bestjapacjs.kam/rekursas4/daks/rrhh/tearjguebas.htm
http7//www.ekafcjf`.kam.ir/deojfjkjaf/tearjideguebas.shtmc
Ipuftes de ci kcise Jfvestjbikjf de aperikjafes JJ0 praoesar7
Bafzcez Medirda
http://www.gestiopolis.com/recursos4/docs/rrhh/teorijuegos.htmhttp://www.gestiopolis.com/recursos4/docs/rrhh/teorijuegos.htmhttp://www.econlink.com.ar/definicion/teoriadejuegos.shtmlhttp://www.econlink.com.ar/definicion/teoriadejuegos.shtmlhttp://www.econlink.com.ar/definicion/teoriadejuegos.shtmlhttp://www.gestiopolis.com/recursos4/docs/rrhh/teorijuegos.htm
