160 likes | 373 Views
TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER.1 0. TEORI PERMAINAN. Pendahuluan. Teori permainan digunakan untuk mengambil keputusan pada situasi konflik dimana terdapat satu atau lebih pemain ( lawan )
E N D
TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER.10
TEORI PERMAINAN NURHALIMA
Pendahuluan • Teoripermainandigunakanuntukmengambilkeputusanpadasituasikonflikdimanaterdapatsatuataulebihpemain (lawan) • Lawanataupemainmemilikiintelegensia yang sama. Setiappemainmempunyaibeberapastrategiuntuksalingmengalahkan. • Teori yang terkenaldaristrategiiniadalah Two Person Zero Sum Game yaitupermainandenganduapemaindenganperolehankemenangan (keuntungan) bagisalahsatupemainmerupakankehilangan (kerugian) bagipemainlainnya. NURHALIMA
Strategipermainan • Strategiseorangpemainadalahaturan yang ditetapkansebelumnyadimanaaksi-aksi yang akandilakukandibuatdalambentukdaftarsepanjangpermainan. • Matriks / Tabel Pay-Off (perolehan) adalahtabel yang menunjukkanperolehanbagipemainbaris • Ada duajenisstrategi yang digunakan : • StrategiMurni • StrategiCampuran NURHALIMA
Strategimurni (pure Strategy) • Digunakanjikapermainanstabil • Ada titik saddle (saddle point) yaituelemendarimatriks yang merupakanelementerkecildalambarisnyadanelementerbesarpadakolomnya. • Titik saddle → minimaks = maksimin • Contoh : tentukanstrategiterbaikbagimasing-masingpemain NURHALIMA
Penyelesaian : Minimaks =maksimin = 11 → permainanseimbang (stabil) Titik saddle → 11 nilaipermainan (v) NURHALIMA
Strategicampuran (mixed strategy) • Strategicampurandigunakanjikapermainantidakseimbang. Pemilihanstrategidilakukandenganmengevaluasikombinasistrategilawanmenggunakanprinsippeluang (distribusiprobabilitas). • Definisikan : • xiadalahpeluangpemainbarisakanmengunakanstrategike-i • yjadalahpeluangpemainkolomakanmenggunakanstrategike-j NURHALIMA
Solusigrafik • Solusigrafikdapatdigunakanjika paling salahsatupemainmempunyaihanya 2 strategi (2 x n atau mx2) • Perhatikanmatriks payoff untukduapemainsebagaiberikut : NURHALIMA
Menghitung x1dan x2denganmenganggappemain B menggunakanstrategimurni. Makaekpektasiperolehanbagipemain A adalahsebagaiberikut : NURHALIMA
Ekspektasidigambarkandengansumbu horizontal x1 (0 sampai 1) danvertikalsebagaiekspektasiperolehan. • Nilai optimum (x1 , x2dan v) akandidapatdarititikperpotongan. • Titikperpotonganmenunjukkanstrategi B yang digunakan , maka y1, y2, …ynselanjutnyadapatditentukan. NURHALIMA
Contoh 1 • Perhatikanmatriks pay-off permainan di bawahini : • Permainan di bawahinimemilikinilaiminimaks = 3 danmaksimin = -2 (permainantidakseimbang) NURHALIMA
THANK U NURHALIMA