Klp 3 Game Theory

Embed Size (px)

Citation preview

  • 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