BAB IT TEORI PERMAINAN 2.4. Permainan 2.1.4 Pengortian Permainan A Dalen kehidupan sehari-hari sering dijuspai kegiatan yang bersifet konpetitif yang divarnsi dengan suatu keadaan persaingan ( konflik ). Persaingan atau konflik ini dapat terjadi diantara dua orang ( tea dua pihak ) atau seJumlah orang ( grup ). Beberapa contoh kegiatan ity antara lain : = Dalen bidang perdagangan Pars pengambil keputusan berseing untuk merebut pasar: ¥ Dalan peperangan Pihak-pihak yeng berperang mengguneken sekumpulan pilihan langkah ( strategi) untuk dapat enenangiten peperangan. % Dalam bidang politik Pereaingan antara doa partsi politik agar dapat merebut suara terbanyak. Namon tidak setiap keadaen persaingan dapat disebut ebegsi pernminan ( game ). Hanya perseingsn yang menenuhi kriteria atau ciri-ciri tertentu caja yang dapat diacbut r jebagei pernainan \ Kriteria teraebut adslah 4m. Terdapst persaingsn kepentingen diantara penain (pelaky) b. Setiep penain menpunyai sejumiah pilinan, yang disebut stratesi©. Aturan pernainen untuk sngatur pilihan-pilihan itu disebutkan satu persato dan diketshui semua penain d. Haeil permainan dipengaruhi oleh pilihen-pilihan yang dibuat oleh semua penain Sadi petmainan adalah suatu bentuk persaingan antare dua orang stau antara dus kelompek yang ealing berhadapan dan menggunakan aturan pihak turen yang, diketahsi oleh kedua Aturan-atoran itu melipati a. Langkah atau strategi yong dapat dipilih oleh tiap penain Setiap penain mompunyai sejumlsh pilihan yang disebut strategi. Serangkaian langkah yang dikerdakan oleh seoreng penain dalen sustu permainan dari aval senpai akhix disobot otrategi total permainan. Tujuan pokok teori permainan ieleh nenilih strategi. Dissuneikan bahwe kedua pihak yang bersaing mempunysi Kevandaian yang sama dan borusaha untuk memenangkan permainan. Ini bererti mereka berusaha ontuk nendapat junlsh penbayaran yang torbesar, ¥, Informasi yang digunakan oleh setiae pensin yang mewilih strateat ©. Pembayarsn yang harue dipenuhi oleh setiap penain seteleh perneinan selesas Penbayaran dapat berupe bilengan positif, negatit ata rol. Penbayaran yang berups bilengan positif berarti kemenangan begi pihak pertama. Pihak kedua harve nenbayar kepada pihak pertans sebesar bilangan itu. Sebalikaya,6 penbavaran berups bilangan negatif berarti kenenangen ada pada pihak kedua. Penbayaran yang berupa bilangan nol berarti kedua pihak tidak sda yang menenangken permainan ateu gerd 2.4.2 Klasifikast Pormainan Berdasarkan Junlah penbayaran pernainan diklesifikseikan menjadi dus, yaitu 1, Permainan berjunlah nol ( Zero Sun Gane ) adelah euetu Permainan dengan junlah Kemenangan kedua ihak sana dengan nol. Jumlah penbayaran yong diterima pensin yang inang sans dengan junlsh penbayaran yang dibayarken oleh venain yeng kalah. Kenenangan pihak yang satu nerupakan kolelehen pihak yang Lainnya Bila pernainen diiketi oleh dua orang naka disobue pernainan berjuniah nol dari dua orang ( Two Person Zero Son Gane). 2, Permainan berjunlah tidak nol ( Mon Zero Sun Gane ) adalah permsinan dengan total penbayaran nasing-nesing penain tidak sana dengan nol 2.4.3 Matriks Pombayaran Matriks Penbayaran ( Pay off matrix ) adalah svate tabel berbentuk segi enpat dengan elenen-elenennya yang merupskan besaraya nilai pexbayaran yang bersesuaian dengan otrategi yang digunakan oleh kedus pihak.Bentuk matriks penbayaran E = (@,,), dengan adalah banyaknys strategi yang dipunyai pemain pertana (1) dan 21,2,...,0 adalah benyaknys strates! yang dimiliki oleh penain kedua (II), menunjukkan penbayaran kepada pemain pertans, Ponain pertana merupakan penain yang berusshe semakeimunkan perolehan ( penbayaran atau keuntungan ), Sedangkan penain kedua wneropakan penain yang beruesha meminimunkan penbayaran ¢ kerugian ) 2.164 Nias Pormainan Dari natrike penbeyaren dapat dilinat bahwa kedua pihak (pensin ) dapat menentuken strategi optinun dan nilad pernainannys Strategi optimum adalah stretegi yang nenJadikan seorang penain bereds dalam posiei pilihan terbaik, tanpa momperhatikan langkah-Langksh penain pesaingnya. Pengertian posisi pilihen terbaik inlah bahwa setiap penyinpsngan dari strategi ini eken mengakibatken torunnya penbayaran (pay off) Nitai pernainan ( value of the game) adalah rata-rata penbayaran per permainan jike Kedua penain senggunakan strates’ optinumya. Yang dinaksud dengan nilai disini adalah nilai yang diveroleh pemain pertana pada akhir sustu permainan2:2 Pormainan Borjunlah nol Dus Orang Inti dari teori permainan adalah menentuken solusi optinun bagi kedua pihak yang sealing beroaing yang berseouaian dengan stratedi optimumnye. Ada dua nacan strategi optimum yaite a. Strategi Marni ( Pure Stratesy ) b. Strat 4 Canpuren ( Mixed Strategy ) 2.2:1 Permainan dengan strategi murnt Pernainan dengan strategi murni sdalah suatu perneinsn n pooisi pilihan tozbeiknys bagi setiap penain dicspai dengan nenilih satu strategi tungzal. jadi stratesi marni adalah strates: dinane setiap penainnya hanya nempunyad tepat satu Lengkah yeng terbaik. Delan pernainan dengan strategi muri, penain pertana ialah penain yang berusaha nenakeinunkan Kemensngan yang minimum sehingga kriteria stratesi optimumya adaish kriteria maxinin Sedangken pensin kedua Salah pemain yang berusaha nomininonkan Kekalahan yang waksimun schingga kriteria strategi optinumnya adalah kriteria minimax Apabila nilai maximin sana dengan nilei mininex nske perksinan dapat diselesaiken dengan strategi murni dan titik keseimbangan ( equilibrius point ) telah dicapai. Titik keseinbangen ini dikenal sebsgat titik pelana (sadze point) Berdasarken riteria mexinin dan kriteria —mininax naka penentuan titik pelana dapat dijelasken sebagai berikutUntuk penain pertana (1) Apabile I mouilih strategi ( maa I yakin akan nenenangkan Hin (e,,) apapun strategi yang dipilih oleh pemsin kedus Karena penain pertens neropaken penain yang bersahe eneksimunken kenenangen yang winimom maka T akan nenilih strategi yang akan memberikan nila makoimin dari nilai minimum itu, yaitu mex min Ce,,) ¥ Untuk pensin kedua CIE) Pensin kedus sken berusaha nenekan kenenangan bagi penein vertana sampai sokecil mungkin sehingge ike pensin kedus Renilih strategi ) make IT yakin bahwa kemenangan yang diperoleh penain pertana tidak lebih dari max a, apapun strategi yang diguneken penain pertana. Karena penain kedua merupeken pensin yang beruseha meninimunkan kekalahan yang nakeinun neks II akan menilin stratesi yang nenberiken nilai mininun dari nilei yang makeinun ite yaitu min max (e,,) an Jike dalen suatu matrike penbayaran (@,,) berlaky max min (e,,) = Rin max (2, ,) eka matrike penbayaren tersebut disebut mempunyai titikPelana pads (r,s) dan elenen ¢,, merupakan nilei pera yeng bersesuaian dengsn strategi optim bagi p. 10 portans, yaitu ter den strategi optimn bagi penain kedua, yaitu He. Untuk menpermudah penentuan suate permainan mempunyai Pelang atau tidek, digunakan langkeh-Langkah 1. Pads setiap baris matriks penbayaren, tentukan yang terkeeit 2, Dari n{lai-niiei terkeoil dari setiap baris ter dipilih allad yang terbesar 3. Pada setiap kolomnya, tentukan nilad yang terbesar, 4. Dari nilei-nilai torbesar dari cetiap kolom terse pilib nilai terkect 5. Diperikes apakah nilai tervesar yang terpilih dengan nilai terkeetl yang terpilih ~ Apabila sama naka permainan dengan matriks pombe; tersebut nenpunyai titik pelens dan niled pelans tersebat nerupskan nilai pernainannys Strategie ing-nasing penain dapat dilinat Veta milai permeinan, Dengen denikian permainan dapat diselessikan dengan strategi murni ~ Apebiln tidak ome naka permainan dengan nat penbayaran tocsebut tidak menpunyai titik pelana harus diselesaikan dengen strategi campuran ( Strategy ) titan nila seebut ebut, syaran eitik ears ant trike dan Mixedan Contoh 1 = Diberikan matriks pembsyaran dibswah ini 1 28 4 | mininun tisp baris 2 8 a) 2 5 7 8 | (S]> makeinon dari yang minimum 3-2 e|-2 8 6 naksimun tiap kolon nininon dari yang mexinon Jerlinet bahwa nilei aakeimun dari yang minimon sane dengan nilei mininun dari yang meksimun yaitu 5. atau pax min (o,) = min max (e,) 2 5 Jadi pernainan ini dapat dieelesaiken dengan stratesi morni, yaite strategi optimum bagi T adeleh 1=2 dan strategi optimum bagi II adalah dengan nilad permainan sebesar §12 Contoh 2 Diberikan matrike penbayaran dibawah ini ur Nj 234 | minimum tisp paris 3 sap 4 tT 2] 1 6 4 7} [ij makeimun dari yang ninimun 2-3 8 a|-3 a @ 9 maksinun tiap kolom Pininun dari yang maximon Terlihat behwa Mitel mexiein = 1 Nilet minimax = 4 Nilei maximin tidak sama dengan nilai minimax, Karena nila neximin tidak sana dengan nilai mininex naka permainan diatas tidak dapat diselesaikan dengan strategi nurni, melainkan dengan strates! camporen 2.2.2 Permainan dengan Strategi Campuran Pidelan permsinan yang tidak menpunyai titik pelana naka para penain akan menggunaken strategi canpuran. Hal ini berarti pemain pertana skan menainkan setiap strategi baris dengan proporsi waktu ( probabilitas ) tertenta. Denikian Jugs untuk penain kedus, akan menainkan thee strates! kolon dengan proporsi wakty tertent, Oleh karena itu dalan suatu permsinan yang diselessiken dengan etratewi campuran, strategi dari setiap penain akan Rempunyai probabilites yang menundukkan proporei waktuateu banyaknya bagian yang dipergunakan untuk melakuksn strategi tersebut, Togas setiap pemain adelah nenentukan proporei waktu yang diperlukan untuk —nenainkan strateginys % Bagi Penein Pertana Wiselnya =, dengen 0 $x <1 adalah proporsi waktu yang diperlukan ontok nenainkan stratesi pada baris pertana, maka proporsi wakta yang diperlukan untuk nenainkan strategi pada beris kedua salah 1-x, Sehingga Gumiah semua propersi uaktu yang diperlukan untuk nenainkan strateginys edsish xti-w = 1. x Bagi Penain Kedua Wisalnye v, dengen 0S ys 1 adalah proporsi waktu yang diverlukan untuk seneinken strategi pada kolon pertana, maka proporsi wakto yang diperloken untuk nenainkan strates! pada kolon kedua adalah 1-y. Sehingga junlah sesua propersi wakts yang diperlukan untuk nensinksn strateginya adalah yei-y = 1 Perhetiken matriks penbayaran ini um » 1 IE 2 x |i | 1 1 uel2 |e 4 1314 Mesing-masing penain akan menentuken beearnya pecahen yang tidek diketabut = dan y. Pemain pertama akan mencari strategi yang skan menaketmumken Kenenangennya (atau heminimimkan Kekalahannys ) tanpa memperhatikan langkah yang @élakuken oleh pihak leven, yattu pemain kedua, Secara logike, penain pertama ingin _menbagi. yormainennya diantara barie-barienya gedemikian rupa eehingga Kenenangan atau Kekalahen harapannya (expected ) 4i cast pemain Kedua menainken kolom pertana akan sama Gongen Kenenangan ateu kekelehan harapannya di saat pomain Kedua penein menainkan kolon kedua. Pemain kedua akan mengikuti logika yang serupa didalan perhitungan proporsi waktu yang diperiukan untuk setiep kolomya seperti yang éLlakukan oleh penain pertena. Pemsin kedua akan menbaei wektu bermainnya diantara kolom-kolomya sedenikian ropa schingga kenenangen atau kekalahan harapannya di seat pomain Pertana memainkan bari ke eatu sama dengan kenenangen atau Kokalahen harepannya disaat penain pertana nenainkan barie kedua. Jadi stratesi campuran adalah stretegi dengan setiap emain menggunakan distribuet probabilitas delem menilih strateginya. Untuk menyelesatkan suatu permainan berdunlah nol dari ‘dua orang dengan strategi campuran ini ada beberara metods yang dapat diguneken. Nosun sebelunnya aken diborikan beberapa definisi yang berkaitan dengan strategi canpuran. Dibertkan suaty matriks yembayaran berukuran num dengan18 penain pertema (I) mempunyai a strategit ;(=1,2,...4n dan penain kedua mempunyal m trategi j 5 i=1,2,....m. Miselnya : A= probabilitas I memilih strateg! ke ¢. ¥= probabilitas II memilih strategi ke 5 ee nilad renbayaran dalan matriks penbayaran (6) yong bersesusian dengan strategi ke‘ untuk I dan strategs ke § untuk 12, Yavrike ponbayaran dicadikan sebagas beriint : 1 YY My 7 Ww Nia 2s ett | ea Me | 2 |e See y ste. ee Defintsi 1: Vektor x =) + s2,..49n dari bilangan tak negatié ~ . dan B edalah strategi campuran bagi penain pertama. | Vektor y = (y,) : is1,2,...m dari bilangan tak negatif », / dan E, ¥j=1 adalah strategi campuran bagi pemain kedua. Berdasarkan definisi terecbut, maka probabilitas = | ‘=1,2,...on menyusun strategi optimim bagi pemain pertema dan probabilitas v, ; i°1,2,...ym menyuoun etratesi optimun18 bagi bagi pemain kedua. Kejadian khusue : Bila (n-1) Komponen dari x (oye y%,) dorbarea nol yang berarti hanya ada satu Komponen yang berharga satu naka dinanaken strategi mirni begi ponain pertena Misalnva x= (0,0,1,0,0,0). Begitu pula bila (mi) Komponen dari y = (¥j.¥,+.--1%,) Derharga mol yang berarts hanya ada satu Komponen yang berharga satu maka dinanakan otratest mrni bagi remain Kedua, misalnva : ¥ = (0,1,0,0,03. Defines 2+ Fungs{ pembeyaren e(x,y) bagi pemain pertama dengan matrike penbayaran E = (6,) tale e(x.Y) = Ea Boy %8, et “8M = MEY X= (@j2js---1™,) = vektor barie yang merupaken strategi campuran bagi pemain pertama dan y = (i¥ys---st,) = voktor kolon yang merupakan strategi campuren bagi pemain kedua. Pensin pertema echarusnya memilih x sehingga dapat menakeinalken nile harepannya yang terkectl den penain kedua seharusnya mentlih y sehingga dapat meminimunken ntlai harapannye yang terbeear. Dengan demikian T menusu mgr mjn e(x.y) dan IT menusu pada mjn mgs o(x.¥)a7 Ccontoh 3: Diberikan matriks penbayaran Micalnye 1 menilih atrategt campuran x = (4) dan 17 nemilih stratesi campuran y = (¥,¥,). Fungsi penbayaren untuk I adalah : 08 UE) seme, te) gC, He, (THD isatkan x =@$) aan y = G2), make : Reade bac. Funget penbeyaran bagi I sebesar 3, yang berarti bahwa eecore rata - rata per permainan I akan memperoleh kemenangan sebeser 3. Derintst 3 gine xX = Ge Tye Tocca.) merupeken strates! campuran18 wtok, optimum bagi T en y* wh) mevupakan otratest conpuren optivun begi IT naka nilai pergainan harapannya adalan : vt = ecxty*) ey Ba aut = hny* dengan x 4,2.3,....n merupaken vektor baris. +n merupakan vektor kolom. 2.2.3 Aturan Dominanst Sebelum menyelesaiken suatu permainan, perlu. Aipertinbangkan apakah ada baris atau kolon dalam natrike penbayarannya yang tidak efektif pengarubaya di dalam penentuan etrategi optimim dan nilei pernainan. Bile ada make barie steu kolom tersebut bics dihilangkan atau tidak Gipakai. Hal itu berarti behwa probabilites untuk memilih steategi sesust baris atau kolo tersebut sama dengan nol, Dongen demikian ukuran matriks penbayaran yeng tereiea ‘akan lebih kecil.Keadaan int akan nenpersudah menyolesaikan permainan. Aturen demiiian int dinanaken aturan dominansi. fa, Aturan domtnanet bagi pemain pertame Karena pemain pertaa werupakan penain yang berusaha menakeimuskan kemenangannya naka aturan dominanainva jaleh bila terdapet suatu baris dengan semua elenen dart baris tersebut sama atau lebih kecil dari baris yang lain moka barie teresbut dikataken didominansi dan barie19 toreebut dthilengkan. bb. Aturan dominaned bagi remain kedua Karena penain kedua merupakan pemain yeng berusaha mominimunian kekslehennys maka aturen dontnancinys Selah bila térdapat eustu Kolon dengen semua elemen dari kolo tersebut cama atau lebih besar dari kolom yang lain maka kolon terssbut dikataken didominanet dan kolom terssbut dthitengkan. Conteb 4: Dibertkan matrike penbayaran dtbswah tnd : Tr pa 2 3 4 6 2 a 6 6 4@ 7 No 4 2 8 4 4 3 2 4 5 5 8 Bagi penain pertana (I) Untuk setiap J; i = 1,2,9,4,5 berlaku @, Se. Dengan a Sse denskian T tidek skan memilih strategi kedua. Dari sini baris kedua dapat dihapus dan matriks penbayaran berubsh nonsedi : fea p22 8 #8 1[« 5s 6 «a 720 Bagi pensin kedua (11) Untuk setiap i; 6 = 2,9 berlaky 0,,26,,26,,20,,- Dengan Gontkian IT tidak akan nemilsh strategi kelina, ketiga, Keenpat. Haka Kolon kelins, kolon ketiga, kolon keenpat Gihapus. Metrike pembayaran menjadi u NI 1 fi f« 6s 3 24 Untuk eetiap & , +9 berlaka e,,>¢, eke kolom kedua dihapus, Wateike pembayaran menjadi u St r [a 4 3 2 Terlihat bahwa baris ketiga didoninansi dan beris ketiga Gihspus . Matrike penbaysrennya menjadi u aT a r [a 4 Ternyata dapat ditenukan titik pelana pada barie ke i dan kolon ke 1. Dengen demikian strategi optimum bagi I adalah x" = (1,0,0) dan bagi IT adalah y* = (1,0,0,0,0) dengan nilei perssinan v= 4a 2.2.4 Metodo Penyelesaian Yang dimaksud dengan menyeleseikan permainan adalah bonha nosei strategi optima den nilei pernainan yang seoura unun depet dirumuskan sebagai berilut : BE ame ee) dan y= CUI 9) yang nengoptinunkan nilai harspan matenatic ey) = Ey Bey %6, 52) dengan eyarat Bat untuk semua ¢ dan 3 x adalah stretegi untuk T dan y sdaish strategi untuk 17 Terdapat beberapa metode penyelessian permainan berjumlah nol dari dua orang dengan strategi canpuran antare Amin metode aljabar, netode grafik, netode progran linier, netode aljeber nsteike Daten tugs akhir ini yang dibahas hanya metode alsabar. * Metode Aldabar Suatu pernainen berjumiah nel dari dua orang dengan maging-nasing penain menpunyai dua pilihan etrstegi dapat Aiselesaikan dengan netode aljabar, Perhatikan watrike penbayaran dari permainan junlah nol dari dua orang yang berukuran 2x2 berikut ind22 Fe NJ 2 Pop fey ey dengan ¢,,.0,,10,, 189, bortends positie Prinsip menggunaken netode aljabar adalah behva kedva Penain I dan IT menbagi waktu ( sesuai proporsinya ) yang diperioken ontok nenilih suatu strategi. Hiselkan propersi walitu yang digunekan oleh I untuk monainkan strategi pertana is = proporei wakto yang digunakan olen I untuk nenainkan etratesi ke dua Hisatkan ¥ propores waktu yang digunskan oleh IT untuk nemainkan strates’ pertane Lv = proporei waktu yang digunakan oleh II untuk nenainkan stratesi kedua. Mateiks ponbayarennya menjadi i23 * Bagi I Karena I berusahs menaksinalkan kenensngannya maka 1 Reranoang suatu strategi yang dapat meneksinalkan kemenangan tanpa mompexhatikan strategi lewan (II). Secara logika, T ingin’ monbagi permainannys di antara_baris-barionya sedenikian sehingga kenenangan harapan ( Expected Winning ) deri menainkan strategi pertana akan sana dengan kenenangan harapan deri nenainksn strategi eda tanpa nenperhatiken steategi levan. Kenenangan harapan bagi I dapat disadiken sebagai beriket : Ketike 11 memainkan | Ketika IT nomainkan strates ke 1 steategi ke 2 Tnensinkan | menenangkan ©,, T nenenenian ©, strategi ke 1 funit, » kali ont, = kald x kali + + Tmenainkan {1 menenangkan ¢,, T nenenangkan ¢,, unit, Io kali unit, I kal Totel kenena- |e, ,+0,,(1-*) egy) naan harepan beat t2a Becarnya nilai~ ditentukan dengan prinetp pemtkiran T, yastu behwa total Kemenangan harapan I kettka II nenainkan strates’ ke 1 sama dengan total kemenangan harapen I ketdke TT memainken strateai ke 2. me, Hee, = xe, ego Pua tan) = ra”Fae te na Jada strates optimin I adeiah x" = (et a!) * Bagi IT 11 ngin menbagi wektunya antara kolom-kolomya eehingga kenensngan harapan teu kekalshanaya kettka 1 emainkan strates! ke 1 akan sama dengan kemenangan harapan atau Kekalohannya ketika I momainken strategi ke 2. IT berusaha meminimonkan Kekelahannya tanpa menperhativen svrategi lawon, Xekalshan harapan II disadikan esbagai berskut +25 Kotika 1 menainkan | Ketika I memainkan atratesi ke 1 strategi ke 2 Tr menainken [11 kalah ¢,, unit | Ii kelah e,, une I strategi ket | y kali y kali y kali + + TE memainkan |12 kalahe,, unit | IT kalah e,, unit stratesi ke 2 Iw kali Ley kei Io kali Total kekals~ |ye,,+e,,(1-») ye, ,$¢,,(1-¥) han harapan (eata-zate) Uetak menoari harga y digunakan prinsip yang sana dengan I yaite dengan enyamakan keknlahan harapan ( ratacrate kekalahen ) II ketika I memainkan strategi ke 1 dengan kokalshan harspan II ketika I menainkan strategi ke 2 Maka Vey HTB. Heyy LV, u Pan Sean)26 Jad strategt optima 1 adeten y* = katy Dengan dentiian etrategi optimm bagi masing-masing : raf). fSekareng akan x oD dan y pemain Gihitung nilet permainsn yang bereesuaian dengan strategi optim. Perhitungan nilei permainan dipandang dari I maupun, a. fa. Menurut pandangan I G2) Solana Ti menggunaken yX waktumya untuk nematnian strategs keantu, Tnenang @, unit sobanvak =* kali ( hetika I menainken strategt Keesta ) dan I menang eq, unit esbanvak sf kali ( kotike I mematnkan strategt kedua >. (2) Selama Ti menggunakan vS waktunya untuk nemainkan eveatees kedus, I menang ©, unit esbanvak af kalt ( ketika T nemainkan strategi kesata ) don I monang yy take sebanvak af kali ( ketika T- momainkan strategi kedua ). Nila permainannya sana dengan total harapen kenenengan ( ratacrate Kemenengan ) bagi I yaitu : ra . Sav aluatag ot ella, > Ini berarti gika I menainkan etratesi itu, I dapat mengherapkan rata-rata Kenenangen ssbeesr "unit ‘per permainan.. Menurut pandangan 12 (2) Solana T nengguneken af waktunya untuk nenatnkan strategs Kesatu, II kaleh o,, unit sobanyale 9 kal ( hetike TT menainkan strates! osatu ) dan 11 kaleh @, unit eebanvak yf alt ¢ Ketika Tt nenaimkan strategt kedva ). (2) Solana 1 menggunakan =f waktonye untuk menainian strates: Kedua, 11 kalah e,, unit oebanvak vf kald ( ketika TZ némeinkan strategi xesatu ) dan It vealah 6, unit sebanyak of kali ( wottha IT enainkan strategi kedua ). Wiilat pereainannya saa dengan total kekalahan harapan bagi IT, yattu + esd olegitegs +f oleyteg) paar Diberikan matrike pembayaran eeperts dibsweh ini : 0 i28 Pernainan ini akan diselesaikan dengan metode e1jabar fe + 2U-m) = Ov + BCImm) HA-24640) = 6-2 Ay + Oi-y) = 29 + BC-w) Wao-2+8) = 6 matriks pembayaran menjadi + t rfp te ry s [2 2 6 = nétai permainan.29 Kekslahan harapan I adalah : f.set 3 = 9 = niet permainan. Jads niet permainan yang dihitung berdasarkan pandangan I akan sama dengan bila dihitung berdasar pandangen II. 2: Permainan BerJunlah tidak nol dari dua orang Pada permainan ini jumlah pesbayaran yang diterima yonain yang meneng belum tentu cama dengen Junleh pembayaran yang dibayarkan oleh penain yang kalah. Atau tidekleh selalu aspenuhi = rombayaran untuk I = - pembayaran untuk 11. Fonbayaran disadiken scbegai pasengan, misalnya (3,4), dengan bagian pertana yaitu 3 adalah pesbayaran yang Aiterim. I dan bagian kedue, yaitu 4 edeleh penbayaran yang aiterima IT. TE lebih tertarsk untuk momperbesar penbayaren yang Giterimanya darivada nenininalkan pembeyaran yang diterima I. Sehingga pasangan strategi maximin-mininax untuk, tap pomain adalah bila T menggunckan etrategi maximinnya dengan semperhatikan penbayarannya dan IT juga menggunakan strategi aximinnya dengan menperhatikan pembayarannya.30 Conteh @ + Diberikan matriks pembayaran + u sla2 as» 1 2,an ae Untuk 1 matriks penbayarannya menjadi nu 1 2 aj2 3 1 2{a 4 Karena 11, sendominasi 11,, saka T akon wenilih strategi I, 1, adalah strategs maxinin dan 2 adalah nilai maxinin. Untuk IT matriks pembayarannya adalah + a 2 a[2 a 7 1" 2[ 3 4 Karena 11, mendominasi 11,, maka 11 akan menilih strategt 11, IT, adalah strategs maxiain dan 4 adalah nilai maximin. Tetapi bila I dan IT menggunakan strategi maximinnyaan mecing-masing, yaitu I, dan IT, akan didapat penbayaran (9,3), Hasil Ani berbeda dengan nilai maximin, yaitu (2,4). Pasangan Keseimbangan Definist 4: Pasangen strategi xs x, y*e Y adalah pasangen keseimbangen untuk permainan berjumlah tidak nol $ika untuk setiep x= X, ye Y berlaku : g coy = got 5 6 on sa oftyt) dengan ¢, ( , ) adalah penbayaran yang diterima I dan ¢, (+) adalsh pembayaren yang diterima IT. Pada contoh pasengen keseinbangannya adalah (Z,,1,) dengan penbayaran (4,4). Jadi pasangan keseimbangan berbeda dengan pasangan maxinin. Mencari pasangan Keseimbangan ¢ Metode Seastika > Contoh 7 + Diberiken mstrike pembayaran + TT, i, x | (3,2) (20> (0,3) aay Miealnya T nemilih strategi x* dan TT nenilih atrategi y* maka dalam suatu keseimbangan didapat 902" y") = e(x9").32 Jadi untuk suate y ditemuken x yang memperbesar e,(x,.y) dan Sika y bagisn dari pasangen Keceimbangan, harus ditemukan x yang nerupakan pasangannye. ike x = Gy 1-y) dan y = (1-9) make ©0609) = Sy + Bey) + OGY + 4-9) (5-2) 4 A a Tike y <2, maka ¢,(t.y) dinekesmunken dengan « = 0 Jake y = 3, maka e,(x.¥) dimakeimnian dengan 05 <1 Sika y > 2, maka e(%5¥) dtmeketmunkan dengan » = 1 Vasil ini digambarkan dengan + 1 ney") = e(x%y). dads untuk semua x dapat ditemukan y yang memperbesar 6, (x.¥). Jska x bagian dari suatu pasangan keseimbangan, maka harus ditemukan y yang menjadi pasangannya.8,6) = By + eC) + BCL + AC-2)(-9) ¥ (et) + (48), Jtke x <$, make ©, (ty) dinekesmumkan dengan dikes =$, maka (x.y) dimaketmunkan dengan 0S y <1 Jake © > 2, maka 0, (x,y) dimaketmunkan dengan v= 3 Jike nasil ini digebung dengan hesil cebelumiya didapat : Pasangen ("202") 12%) y*ea" 15 edaieh —pasangen Reseimbangan karena menenshi o,(2",y") = ey") dan Suge memenuht (x.y) 2 ey), Pasangan keseimbangan itu salah (a) %=0, ¥20 bereesuatan dengan (1,.1T,) dengan penbayaren 4). (= $v versesuaien dengen Gengen penbayaran (2,4:2,5) (o) a1, vel bersesuatan dengan (1,,1T,) dengan pembayaran 3.2.