Klp 3 Game Theory
-
Upload
andhyer-ground -
Category
Documents
-
view
225 -
download
0
Transcript of Klp 3 Game Theory
-
8/16/2019 Klp 3 Game Theory
1/17
Tugas Pengambilan Keputusan
“GAME THEORY”
Disusun Oleh
SITI NARMITA YAMIN
ANDI ISNAENI HAMZAH
ASRIANI ANSAR
A DEWI AULIA M
MANAGEMENT DEPARTEMENT
ECONOMIC AND !"INE"" #AC!$TY
%&'(
-
8/16/2019 Klp 3 Game Theory
2/17
KATA PENGANTAR
Puji syukur kehadirat Allah SWT yan tak terkira! Akhirnya tuas ini da"at ka#i selesaikan
te"at $aktu dan denan kerja keras yan tak lu"ut dari %aian usaha ka#i! Meninat keiatan ka#i
se%aai #ahasis$a #asih se%aai "e#ula& dan %erankat dari hal itulah ka#i teta" inin
#enyelesaikan #akalah ini denan %aik dan #e#enuhi taret!
Sehu%unan denan selesainya #akalah ini ka#i #inta #aa' se%esar(%esarnya terhada" te#an(
te#an #ahasis$i dan "e#%i#%in ka#i& "asti %anyak sekali kekuranan dari a"a yan telah ka#i
sajikan kali ini& kritik dan saran te#an(te#an akan sanat %er#an'aat %ai ka#i yan tentunya ka#i
a#%il se%aai "elajaran a$al dari se#uanya untuk #enjadi insan yan le%ih %aik dari hari ke#arin!
wallahu a’lam bish shawab.
Makassar& a"ril )*+,
Penulis
-
8/16/2019 Klp 3 Game Theory
3/17
-A- I
PENDAHULUAN
+!+ Latar -elakan
Te.ri "er#ainan #ula(#ula dike#ukakan .leh se.ran ahli #ate#atika Pran/is yan
%erna#a e#ile -.rel "ada tahun +0)+! 1e#udian dike#%ankan le%ih lanjut .leh 2.hn 3.n Nee#ann
dan 4skarM.renstern se%aai alat untuk #eru#uskan "erilaku ek.n.#i yan %ersain!
Pene#uan te.ri(te.ri yan senaja sanat disederhanakan #eru"akan salah satu teknik
"entin dala# sains& khususnya 5il#u(il#u "asti& yan #e#an'aatkan analisis #ate#atika se/ara
ekstensi'! A"a%ila se.ran ahli %i.'.sika da"at #e#an'aatkan #.del(#.del yan disederhanakan
untuk sel& %eitu "ula ahli ruan ankasa da"at #enunakan #.del(#.del yan disederhanakan
untuk jaat raya& #aka #asuk akal jika "er#ainan yan disederhanakan jua da"at diunakan se%aai
#.del(#.del untuk k.n'lik(k.n'lik yan ru#it!
Makalah 3.n Neu#ann tahun +06)& Zur Theorie der Gesellschaftspiele, #enatakan %ah$a
te.ri "er#ainan #unkin #e#"unyai tera"an dala# il#u ek.n.#i7 81ejadian a"a"un asalkan
k.ndisi(k.ndisi eksternal dan "ara "elaku dala# situasi terkait diketahui 9denan syarat #asin(
#asin %ertindak atas ke#auan sendiri: da"at di"andan se%aai se%uah "er#ainan stratei& yakni
jika kita #e#"erhatikan aki%atnya "ada "ara "elaku atau "eserta;!
Te.ri "er#ainan #eru"akan suatu #.del #ate#atika yan diunakan dala# situasi k.n'lik atau
"ersainan antara %er%aai ke"entinan yan salin %erhada"an se%aai "esain! Te.ri ini
dike#%ankan untuk #enanalisis "r.ses "ena#%ilan ke"utusan dari situasi "ersainan yan %er%eda(%eda& dan #eli%atkan dua atau le%ih ke"entinan! 2enis "ersainan ini ada di dala# se#ua
jenis keiatan& .lahraa& %isnis& dan dala# stratei #iliter! -entuk u#u# yan diunakan untuk
#en/irikan "er#ainan yaitu situasi u#u# dari "ersainan se"anjan $aktu!
Dala# "er#ainan& "eserta adalah "esain! 1euntunan %ai yan satu #eru"akan keruian %ai yan
lain! Tia" "eserta #e#ilih dan #elaksanakan stratei(strateinya yan iya "er/aya akan #enhasilkan
8ke#enanan;! Dala# "er#ainan& "e#ain 9"layers: #e#%uat l.ika yan dedukti' dan indukti'
dala# #enentukan "ilihan stratei untuk ke#enanan! Ana"annya setia" "e#ain #e#"unyai
ke#a#"uan untuk #ena#%il ke"utusan se/ara %e%as dan rasi.nal!
-
8/16/2019 Klp 3 Game Theory
4/17
M.del(#.del "er#ainan da"at di%edakan %erdasarkan ju#lah "e#ain& ju#lah keuntunan atau
keruian& dan ju#lah stratei yan diunakan dala# "er#ainan! -ila ju#lah "e#ain ada dua&
"er#ainan dise%ut se%aai "er#ainan dua "e#ain! -ila ju#lah keuntunan dan keruian adalah n.l&
dise%ut "er#ainan ju#lah n.l! Dala# %a% ini di%atasi "er#ainan ju#lah n.l se%aai dasar
"e#aha#an te.ri "er#ainan le%ih lanjut!
+!) Tujuan
+!Menetahui a"a yan di#aksud denan te.ri "er#ainan
)!Menetahui ketentuan(ketentuan dala# te.ri "er#ainan
-
8/16/2019 Klp 3 Game Theory
5/17
-A- II
LANDASAN TE4RI
)!+ PEN>ERTIAN TE4RI PERMAINAN
Te.ri Per#ainan adalah suatu "endekatan #ate#atis untuk #eru#uskan situasi "ersainan
dan k.n'lik antara %er%aai "ersainan !Te.ri ini dike#%ankan untuk #enanalisa "r.ses
"ena#%ilan ke"utusan dari situasi "ersainan yan %er%eda dan #eli%atkan dua atau le%ih
ke"entinan!1e"entinan(ke"entinan yan %ersain dala# "er#intaan dise%ut "e#ain 9 players:!
Ana"an yan diunakan adalah %ah$a setia" "e#ain #e#"unyai ke#a#"uan untuk #ena#%il
ke"utusan se/ara %e%as dan rasi.nal!
>a#e the.ry #eru"akan se%uah kajian tentan k.n'lik dan kerja sa#a! Te.ri ini #e#"unyai
'.kus %aai#ana setia" .ran yan terli%at salin terantun denan ke"utusan satu sa#a lain! Para
"e#ain %isa saja se.ran indi?idu& kel.#".k& "erusahaan& atau k.#%inasi dari se#ua terse%ut! Tujuan
dari te.ri ini adalah untuk #e#%erikan '.r#ula& analisis& dan jua stratei dari "er#asalahan atau
k.n'lik!
Menurut 2.hn ?.n Neu#ann dan 4skar M.renstern "er#ainan terdiri atas seku#"ulan
"eraturan yan #e#%anun situasi %ersain dari dua sa#"ai %e%era"a .ran atau kel.#".k denan
#e#ilih stratei yan di%anun untuk #e#aksi#alkan ke#enanan sendiri atau "un untuk
#e#ini#alkan ke#enanan la$an! Peraturan("eraturan #enentukan ke#unkinan tindakan untuk
setia" "e#ain& seju#lah keteranan diteri#a setia" "e#ain se%aai ke#ajuan %er#ain& dan seju#lah
ke#enanan atau kekalahan dala# %er%aai situasi!
Sedankan 1art.n. #enjelaskan %ah$a te.ri "er#ainan 9>a#e The.ry: #eru"akan te.riyan #enunakan "endekatan #ate#atis dala# #eru#uskan situasi "ersainan dan k.n'lik antara
%er%aai ke"entinan! Te.ri ini dike#%ankan untuk #enanalisa "r.ses "ena#%ilan ke"utusan
yaitu stratei ."ti#u# dari situasi(situasi "ersainan yan %er%eda(%eda dan #eli%atkan dua atau
le%ih ke"entinan!
-
8/16/2019 Klp 3 Game Theory
6/17
)!) 1ETENTUAN @ 1ETENTUAN DALAM TE4RI PERMAINAN
+! Setia" "e#ain %er#ain rasi.nal& denan asu#si #e#iliki inteleensi yan sa#a& dan tujuan
sa#a& yaitu #e#aksi#u#kan "ay.''& denan kriteria #aksi#in dan #ini#aks!
)! Terdiri dari ) "e#ain& keuntunan %ai salah satu "e#ain #eru"akan keruian %ai "e#ain
lain!
! Per#ainan dikatakan adil jika hasil akhir #enhasilkan nilai n.l 9*:& tidak ada yan
#enanBkalah!
C! Tujuan dari te.ri "er#ainan ini adalah #enidenti'ikasi stratei yan "alin ."ti#al
)!< MET4DE DALAM TE4RI PERMAINAN
Dala# hal te.ri "er#ainan& tidak di%iarkan "e#ain lain dia#& teta"i #elakukan aksi reaksi
atas a"a yan terjadi dala# interaksi! Pe#aha#an tentan te.ri "er#ainan7
') One*sh+t 7 /.nt.hnya jika dua .ran %erte#u dan tahu %ah$a #ereka hanya akan sekali saja
%erte#u& terjadi kasus di#ana #ereka tidak #enjaa re"utasi #ereka! Mereka %er%uat %uruk karena
tahu %ah$atindakan #ereka tidak akan #eni#%ulkan tindakan lain di ke#udian hari!
%) Repeate, finite terjadi #isalkan ketika .ran tahu %ah$a +* hari lai dia akan #ati! Maka seala
eks"ektasi terse%ut #enu%ah behavior nya untuk %er"ikir #enenai hari akhir ke(+*! Ini #e#%uat
.ran #enjadi des"erate dan %ertindak di luar duaan atau dise%ut jua e'ek akhir!
-) Repeate, infinite7 terjadi di#ana sese.ran #enjaa re"utasinya karenaia yakin akan %erinteraksi
denan "ihak lain in the near future and more.
)! STRATE>I DALAM TE4RI PERMAINAN
-erikut adalah stratei dala# te.ri "er#ainan7
STRATEG !"R#
Penyelesaian dilakukan denan #enunakan k.nse" #aksi#in untuk "e#ain %aris dan
#ini#aks untuk "e#ain k.l.#! Dala# stratei ini "e#ain akan #enunakan satu stratei tunal
untuk #enda"at hasil ."ti#al saddle point yan sa#a
STRATEG $A!%"RA#
-
8/16/2019 Klp 3 Game Theory
7/17
Stratei ini dilakukan %ila stratei #urni %elu# #e#%eri "enyelesaian ."ti#al! Sehina
"erlu dilakukan tindak lanjut untuk #enda"at titik ."ti#al& denan usaha #enda"atkan saddle ".int
yan sa#a!
Nilai "er#ainan adalah hasil yan di"erkirakan "er "er#ainan atau pay off rata(rata dari
se"anjan rankaian "er#ainan& di#ana kedua "e#ain #enikuti atau #e#"erunakan stratei
#ereka yan "alin %aik atau ."ti#al! Suatu "er#ainan dikatakan 8adil; 9'air: a"a%ila nilainya n.l&
di#ana tak ada "e#ain yan #e#"er.leh keuntunan atau ke#enanan! Pe#ain dikatakan 8tidak
adil; 9un'air: a"a%ila nilainya %ukan n.l!
Suatu stratei dikatakan d.#inan %ila setia" "ay .'' dala# stratei adalah su"eri.r terhada"
setia" "ay .'' yan %erhu%unan dala# suatu stratei alternati'!
Suatu strate&i optimal adalah rankaian keiatan atau ren/ana yan #enyeluruh& yan
#enye%a%kan se.ran "e#ain dala# posisiyan& palin& men&untun&'an tan"a #e#"erhatikan
keiatan(keiatan "ara "esainnya!Tujuan dari #.del "er#ainan adalah #enidenti'ikasikan stratei
atau ren/ana ."ti#al untuk setia" "e#ain!
1arena %anyaknya asu#si(asu#si diatas& #aka nilai "raktis te.ri "er#ainan aak ter%atas!
Teta"i %aai#ana"un jua inti ke"utusan(ke"utusan #anajerial harus di%uat dala# k.ndisi "ersainan
9k.n'lik: atau kerjasa#a! 1.nse"(k.nse" te.ri "er#ainan "alin tidak sanat "entin untuk %e%era"a
hal %erikut ini7
• Mene#%ankan suatu keranka untuk #enanalisis "ena#%ilan ke"utusan dala# situasi(
situasi "ersainan 9dan kadan(kadan kerja sa#a:!
• Menuraikan suatu #et.da kuatitati' yan siste#atis yan #e#unkinkan "ara "e#ain yan
terli%at "ersainan untuk #e#ilih stratei(stratei yan rasi.nal dala# "en/a"aian tujuan
#ereka!
• Me#%erikan a#%aran dan "enjelasan 'en.#ena situasi(situasi "ersainan atau k.n'lik&
se"erti ta$ar #ena$ar dan "eru#usan k.alisi!
Per#ainan Dua(Pe#ain 2u#lah(N.l
1.nse" dasar analisis te.ri "er#ainan da"at dijelaskan denan #.del ini! %ermainan dua(
pemain )umlah(nol adalah #.del k.n'lik yan "alin u#u# dala# dunia %isnis! Per#ainan ini
di#ainkan .leh ) .ran& ) kel.#".k atau ) .ranisasi yan se/ara lansun #e#"unyai ke"entinan
yan 8%erhada"an;! Dise%ut "er#ainan ju#lah(n.l karena keuntunan atau keruian sese.ran adalah
sa#a denan keruian atau keuntunan sese.ran lainnya& sehina ju#lah t.tal keuntunan dan
keruian adalah n.l! Setia" .ran #e#"unyai dua atau le%ih ke"entinan 9ke"utusan:!
-
8/16/2019 Klp 3 Game Theory
8/17
Ada ) ti"e "er#ainan )("e#ain ju#lah(n.l& yaitu permainan strate&i murni 9setia" "e#ain
#e#"erunakan stratei tunal:& dan permainan strate&i campuran 9kedua "e#ain #e#akai
/a#"uran dari %e%era"a stratei yan %er%eda:!
Per#ainan Stratei Murni
Dala# "er#ainan stratei #urni& stratei ."ti#al untuk setia" "e#ain adalah denan
#e#"erunakan stratei tunal! Dala# "er#ainan ini& "e#ain %aris 9#ai#i=in "layer:
#enidenti'ikasikan stratei ."ti#alnya #elalui a"likasi kriteria #aksi#in 9ma*imin:! Sedankan
"e#ain k.l.# 9#ini#i=in "layer: #enunakan kriteria #ini#aks 9minima*: untuk
#enidenti'ikasikan stratei ."ti#alnya! Dala# hal ini nilai yan di/a"ai harus #eru"akan
#aksi#u# dari #ini#aks dan #ini#u# dari #aksi#in k.l.#! Pada kasus terse%ut titi' e+uilibrium
telah di/a"ai dan titik ini serin dise%ut titi' pelana saddle point-.
-ila nilai #aksi#in tidak sa#a denan nilai #ini#aks& titik "elana tidak akan di/a"ai&
sehina "er#ainan tidak da"at di"e/ahkan denan #e#"erunakan stratei #urni! 2adi& kasus ini
harus di"e/ahkan denan strate&i campuran.
Met.da ra'ik! Se#ua "er#ainan ) F n 9yaitu& "e#ain %aris #e#"unyai dua stratei dan
"e#ain k.l.# #e#"unyai n stratei: dan "er#ainan #F) 9yaitu "e#ain %aris #e#"unyai # stratei
dan "e#ain k.l.# #e#"unyai ) stratei: da"at diselesaikan se/ara ra'ik! Untuk da"at
#enyelesaikan "er#ainan ini se/ara ra'ik & di#ensi "erta#a #atriks "er#ainan harus )!
Met.da analisa
Pendekatan ini %ertujuan #ene#%ankan ".la stratei(/a#"uran aar keuntunan atau
keruian yan diala#i kedua "erusahaan adalah sa#a! P.la ini dike#%ankan denan #enentukan
suatu distri%usi "r.%a%ilitas untuk stratei(stratei yan %er%eda! Nilai(nilai "r.%a%ilitas ini
#e#unkinkan untuk dite#ukannya stratei /a#"uran yan ."ti#u#!
-
8/16/2019 Klp 3 Game Theory
9/17
-A- III
PEM-AHASAN
G4NT4H 1ASUS STRATE>I MURNI
Dua "erusahaan %ersain untuk #enda"atkan keuntunan dari "ansa "asar yan ada& denan
#enandalkan stratei yan di#iliki! A #enandalkan ) stratei dan - #enunakan < stratei!
PENYELESAIAN
Lanlah +
-
8/16/2019 Klp 3 Game Theory
10/17
Lankah )
Lankah
-
8/16/2019 Klp 3 Game Theory
11/17
1esi#"ulan7
Pe#ain %aris dan "e#ain k.l.# sudah #e#iliki "ilihan stratei yan sa#a yaitu nilai .
."ti#al
Pilihan terse%ut %erarti %ah$a #eski"un A #enininkan keuntunan yan le%ih %esar& ta"i
teta" hanya akan #e#"er.leh keuntunan #aksi#al denan stratei hara #ahal 9S):&
de#ikian jua denan -& keruian yan "alin #ini#al adalah & denan #eres".n stratei
A& denan stratei hara #ahal 9S
-
8/16/2019 Klp 3 Game Theory
12/17
Lankah )
Masin(#asin "e#ain #enhilankan stratei yan #enhasilkan keuntunan dan keruian
ter%uruk
-ai A& S) adalah stratei ter%uruk& karena da"at #eni#%ulkan keruian 9ada nilai #inus:
-ai -& S< adalah "alin %uruk karena %isa #eni#%ulkan keruian ter%esar
Lankah <
Di"er.leh k.#%inasi %aru
-
8/16/2019 Klp 3 Game Theory
13/17
Lankah
Lankah C
Men/ari %esaran "r.%a%ilitas setia" stratei untuk #enhitun saddle ".int yan ."ti#al!
"ntu' perusahaan A
Ana" %ah$a diunakan stratei A+ denan Pr.%a%ilitas "& dan untuk A< denan
"r.%a%ilitas +("!Ana" %ah$a - #enunakan stratei -+& #aka keuntunan yan dihara"kan A
adalah7
-ila& a"a"un stratei yan diunakan A& "erusahaan - #eres".nnya denan stratei S+& #aka 7
)" ,9+(": )" , @ ," , @ "
-ila& a"a"un stratei yan diunakan A& "erusahaan - #eres".nnya denan stratei S)& #aka 7
C" +9+(": C" + @ +" + "
-ila kedua hasil "ersa#aan terse%ut dia%un& #aka 7
, @ " + "
C 6"
P CB6
*&,)C
-
8/16/2019 Klp 3 Game Theory
14/17
Dan a"a%ila nilai " *&,)C& #aka nilai 9+(": adalah 9+ @ *&,)C: *&
-
8/16/2019 Klp 3 Game Theory
15/17
-
8/16/2019 Klp 3 Game Theory
16/17
-A- III
PENUTUP
Stratei #urni& yaitu "e#ain %aris #enidenti'ikasi stratei ."ti#alnya #elalui kriteria #ai#in
9#aksi#u# diantara #ini#u# %aris: sedan "e#ain k.l.# #enunakan kriteria #ini#aks
9#ini#u# diantara #aksi#u# k.l.#: "ada kasus ini #aksi#in sa#a denan #ini#aks #aka
dikatakan titik ekuili%riu# telah di/a"ai yan %iasa dise%ut se%aai titik "elana!
Stratei /a#"uran& yaitu "e#ain %aris #enidenti'ikasi stratei ."ti#alnya #elalui kriteria
#ai#in 9#aksi#u# diantara #ini#u# %aris: sedan "e#ain k.l.# #enunakan kriteria #ini#aks
9#ini#u# diantara #aksi#u# k.l.#: "ada kasus ini #aksi#in tidak sa#a denan #ini#aks #aka
tidak ada titik "elana!
Dala# #e#nentukan ke"utusan dala# suatu k.n'lik atau saat ada "ersainan denan
#enunakan te.ri "er#ainan di%utuhkan ketelitian dala# #enjalankan stratei yan ada dala# te.ri
"er#ainan aar #enhasilkan hasil yan dihara"kan!
-
8/16/2019 Klp 3 Game Theory
17/17
DATAR PUSTA1A
htt"s7BB$$$!s/ri%d!/.#Bte.ri "er#ainan