tgs equipo05 teoria de juegos
TRANSCRIPT
-
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