Professional Documents
Culture Documents
Teorija Odlucivanja
Teorija Odlucivanja
SEMINARSKI RAD
Predmetni nastavnik:
Prof. Dr. Djuro Mikic
Student:
Kevac Tanja 85-12/RBFT
17
SADRAJ
UVOD....................................................................................................................................4
TEORIJA IGARA.................................................................................................................5
IGRE IZMEU 2 IGRAA.................................................................................................7
IGRE DVA IGRAA SA NULTOM SUMOM (KONSTANTNOM SUMOM)...............10
IGRE DVA IGRAA SA PROMJENJIVOM SUMOM...................................................14
ZAKLJUAK......................................................................................................................16
17
UVOD
Optimistiki ( i ) metod
17
TEORIJA IGARA
Veliki broj upravljakih zadataka odnosi se na situacije u kojima se ne
raspolae sa potpunim informacijama u postupku donoenja odluke. Rjeavanje
takvih zadataka je vezano sa rizikom i spada u domen matrinih igara.
Predmet analize u teoriji igara su konfliktne situacije u kojima se sukobljavaju
interesi dvije ili vie strana, tako da konaan rezultat ishoda zavisi od akcija koje
preduzimaju uesnici u konfliktu. Konfliktne situacije se javljaju u toliko
raznovrsnim formama i toliko esto, da ih je nemogue formalizovati. Uprkos
tome, esto je empirijski jasno da je jedan postupak racionalniji od drugoga, to
upuuje na elemente koji sugeriu mogunost racionalne analize.
Teorija igara predstavlja matematiku analizu konfliktnih situacija, a njeni
osnovni elementi su:
-
17
17
17
Slika 1
17
Slika 2
Pretpostavke koje se odnose na igrae su: da su savreno racionalni
pojedinci koji nastoje da maksimiziraju svoju dobrobit, da su ravnopravni protivnici,
i sa mogunostima suvisle prognoze poteza svog protivnika.
Tabelu igara moemo proiriti uoptavanjem matrice igara, odnosno
uvoenjem simbola za pojedine igrae i njihove strategije (redoslijed poteza), tako
to sa Ri (i=1,2,...m) obiljeavamo strategiju prvog igraa (red tabele), a sa
Kj(j=1,2,..,n) strategiju drugog igraa (kolone tabele).
Svakoj kombinaciji poteza (Ri, Kj) odgovara rezultat (ij.ij) gdje ij
predstavlja rezultat po igrau R, a ij po igrau K.
Rezultati igre prikazuju se u vidu kardinalnih korisnosti, pa tako rezultatima
(xy,yij) igra R pripisuje korisnost uij1 = ui (xij,yij), a igra K korisnost , 2= U2
(ij.ij). Vrijednosti uij1 i uij2 su odreene kako materijalnim ishodom, tako i
psiholokim efektima koje rezultat ima na igraa, kroz ishod svog protivnika, a
sam tabelarni prikaz moe se dati u sljedeoj formi:
17
Slika 3
Umjesto jedinica korisnosti ishoda, odnosno rezultata pojedinih kombinacija
poteza, moemo ih izraavati u realnim pokazateljima uspjeha (profita) tako da se
jednostavnije ostvari sam cilj teorije igara, tj, rijei igra.
Slika 4
17
Slika 5
U novoj matrici vrimo izbor dominantne strategije R3, na koju e igra K
odgovarati izborom strategije K4, ime je odreen par (Ra, K4) koji e se igrati,
a time i rezultat igre (-3,3), gdje je minimiziran gubitak R3 kao i dobitak K4.
Za sluaj da u konkretnom primjeru nema dominantnih i dominiranih
strategija tada za rjeenje problema koristimo maximin metod izbora u uslovima
neizvjesnosti (Valdov metod) koji dovoljno respektuje poteze drugog igraa ,to
ini kljunu pretpostavku racionalnog stratekog odluivanja.
17
Slika 6
Uporeivanjem razvijenih strategija igraa R, primjeujemo da strategija
R4 obezbjeuje najvei meu minimalnim dobicima (7) kao nivo sigurnosti koju
igra R moe ostvariti primjenom odabrane strategije.
Igra K, kao protivnik, rezonuje na isti nain, ali rezultati u tabeli, budui
da su pozitivni, za njega predstavljaju mogue gubitke, tako da vri izbor
strategije , koji mu obezbjeuje minimalni meu maksimalnim gubicima (7).
Time je izabran ravnoteni par strategija (R4, K2) kao rjeenje igre sa
ravnotenim rezultatom (7, 7) jedinica korisnosti za R i K igrae.
Rezultat ravnotenog para strategija je istovremeno minimalna vrijednost
u posmatranom redu i maksimalna vrijednost u posmatranoj koloni, ali ovaj
kriterijum, bez obzira na osobinu samopotvrivanja ravnotee, nije univerzalan,
tj. ne daje jedinstveno rjeenje.
Bez obzira na broj ravnotenih stanja (broj rjeenja) sva stanja ravnotee
imaju istu vrijednost, nezavisno od strategije za koju se igrai opredijele.
Svaki primjer igre sa nultom sumom ne moemo rijeiti primjenom
metode dominacije i metode maximin, tako da je potrebno proirivati do sada
objanjene iste strategije, ukljuujui mogunost primjene mjeovitih strategija.
17
sa
pi,
1,2,,..m,
pri
emu
je
17
Slika 7
17
Slika 8
17
ZAKLJUAK
Nakon svega izloenog, moe se zakljuiti da je odluivanje u uslovima
neizvjesnosti, za razliku od odluivanja u uslovima izvjesnosti pod uticajem
velikog broja faktora koje treba analizirati i imati u vidu pri donoenju odluka.
Takoe, moglo se utvrditi da je ovaj oblik odluivanja usko povezan sa
odluivanjem u uslovima rizika, te se tim povodom neto reklo o tom obliku
odluivanja. vidjelo se da donosilac odluke kroz raspodjelu vjerovatnoa treba
da kvantifikuje uticaj kako faktora okruenja tako i unutranjih faktora. Donosilac
mora da pri analizi neizvjesnosti ispotuje odreene korake kao to su:
strukturisanje problema, analiza neizvjesnosti, analiza preferencija, izbor
optimalne akcije i prikupljanje novih informacija.
Vidjelo se da u okviru odluivanja bez odreivanja apriori vjerovatnoa
postoje odreeni kriterijumi pri emu je svaki od njih primjenjiv u odreenoj
situaciji.
Uoilo se da je simulacija dovoenje modela jednog sistema u
primjerene situacije i posmatranje efekata koje oni proizvode i da nam ona
omoguava stvaranje modela koji se lako modifikuju, realizovanje uslova
oprobavanja i prouavanje ponaanja sistema, te se moe zakljuiti da je
simulacija jednostavan metod analiziranja problema kreiranjem modela koji
mogu biti manipulisani metodom pokuaja i greaka.
17
LITERATURA:
Teorija odluivanja Prof. dr uro Miki Panevropski univerzitet Apeiron, 2008.
17