Oleh :
Anggota Kelompok :
DENPASAR
2021
KATA PENGANTAR
Puji syukur ke hadirat Tuhan Yang Maha Esa. Atas rahmat dan
hidayah-Nya, penulis dapat menyelesaikan tugas makalah yang
berjudul "Model Teori Permainan Game Theory" dengan tepat waktu.
Makalah disusun untuk memenuhi tugas Mata Kuliah Riset
Operasi. Selain itu, makalah ini bertujuan menambah wawasan
tentang Model Teori Permainan bagi para pembaca dan juga bagi
penulis.
Penulis mengucapkan terima kasih kepada Bapak Putu Krisna
Adwitya Sanjaya, SE,M.Si selaku pengempu mata kuliah Riset
Operasi. Ucapan terima kasih juga disampaikan kepada semua pihak
yang telah membantu diselesaikannya makalah ini.
Penulis menyadari makalah ini masih jauh dari sempurna. Oleh
sebab itu, saran dan kritik yang membangun diharapkan demi
kesempurnaan makalah ini.
Kelompok 7
i
DAFTAR ISI
KATA PENGANTAR...................................................................i
DAFTAR ISI..................................................................................ii
BAB I
PENDAHULUAN
1.1 Latar Belakang.....................................................................1
1.2 Rumus Masalah....................................................................1
1.3 Tujuan Penulis.....................................................................1
1.4 Manfaat................................................................................2
BAB II
PEMBAHASAN
2.1 Definisi Teori Permainan....................................................3
2.2 Manfaat Teori Permainan....................................................3
2.3 Tujuan dan Ciri Teori Permainan........................................4
2.4 Langkah Teori Permainan...................................................5
2.5 Startegi Murni (Pure Strategy Game).................................6
2.6 Strategi Campuran (Mixed Strategy Game)........................8
2.7 Aturan Dominasi pada Teori Permainan.............................10
2.8 Strategi Terdominasi dan Strategi Dominan.......................12
2.9 Contoh Soal dan Jawaban Teori Permainan........................13
BAB III
PENUTUP
3.1 Kesimpulan.........................................................................15
3.2 Saran....................................................................................17
Daftar Pustaka...........................................................................18
ii
BAB I
PENDAHULUAN
1.1 Latar Belakang
Teori Permainan adalah bagian dari ilmu matematika yang
mempelajari interaksi antar agen, dimana tiap strategi yang dipilih
akan memiliki payoff yang berbeda bagi tiap agen. Pertama kali
dikembangkan sebagai cabang tersendiri dari mulai matematika
oleh Oskar Morgenstern dan John Von Neumann, cabang ilmu ini
telah berkembang sedemikian pesat hingga melahirkan banyak
tokoh peraih nobel, seperti John Nash(AS), Reinhard Selten
(Jerman), dan John Harsanyi(AS) pada tahun 1999 dan Thomas
Schelling(AS), Robert Aumann(Israel) pada
1.2 Rumusan Masalah
1. Bagaimana definisi metode permainan dalam riset operasi ?
2. Apasaja jenis dari metode permainan ?
3. Bagaimana cara dari metode permainan ?
4. Bagaimana strategi dari teori permainan ?
5. Apa saja contoh kasus dari metode permainan ?
1.3 Tujuan Penulisan
Tujuan dari pembuatan makalah ini adalah untuk memenuhi nilai
tugas mata kuliah Riset Operasi, makalah ini juga bertujuan untuk
menjelaskan dimulai dengan definisi model teori permainan dan
strategi dari teori permainan dalam menyelesaikan kasus kasus
dalam teori permainan sehingga lebih mudah dipahami oleh
pembaca.
1
1.4 Manfaat
Bagi penulis : Bermanfaat untuk memenuhi tugas metakuliah riset
operasi.
Bagi pembaca : Dapat menambah wawasan dan memahami model
teori permainan dengan menyelesaikan contoh kasus kasus
sehingga lebih mudah mengerti.
2
BAB II
PEMBAHASAN
2.1 Definisi Teori Permainan
Teori permainan merupakan suatu teori dimana dua orang atau
lebih yang memiliki kepentingan berbeda terlibat dalam suatu
permainan untuk mencapaitujuan sesuai dengan yang diinginkan.
Teori ini pertama kali dikembangkan oleh Emile Borel pada tahun
1921, yang dikembangkan lebih lanjut oleh John Von Newmann dan
Oscar Morgenstern. Penerapan teori ini sukses dilakukan dalam
bidang militer, dengan berjalannya waktu penggunaan teori ini
semakin luas digunakan khususnya dalam bidang ekonomi dan sosial.
Teori permainan dibedakan atas permainan dengan jumlah nol (zero
sum games) dan permainan dengan jumlah bukan nol (non zero sum
games). Permaina dengan jumlah nol dibedakan menurut strategi
permainan yang digunakan, yaitu strategi murni (pure strategy) dan
strategi campuran (mixed strategy).
3
2.3 Tujuan Teori Permainan
Teori Permainan Tujuan dari model permainan adalah
mengidentifikasikanstrategi atau rencana optimal untuk setiap pemain
Kriteria atau ciri-ciri dari suatu permainan adalah:
1. terdapat persaingan kepentingan di antara pemain,
2. setiap pemain mempunyai sejumlah pilihan, terbatas atau tidak
terbatas, yang disebut strategi,
3. aturan permainan untuk mengatur pilihan-pilihan itu disebutkan
satu-satu dan diketahui oleh semua pemain,
4. hasil permainan dipengaruhi oleh pilihan-pilihan yang dibuat oleh
semua pemain dan hasil untuk seluruh kombinasi pilhan dari
pemain diketahui dan didefinisikan secara numerik. Jadi,
permainan (game) adalah suatu bentuk persaingan antara antara
dua orang atau pihak atau antara dua kelompok atau grup yang.
saling berhadapan dan menggunakan aturan-aturan yang diketahui
oleh kedua belah pihak yang saling berhadapan. Dalam
permainan, pihak pertama disebut dengan pemain baris sedangkan
pihak kedua disebut pemain kolom. Anggapannya adalah bahwa
setiap pemain (individual atau kelompok) mempunyai kemampuan
untuk mengambil keputusan secara bebas dan rasional. Syarat
Teori Permainan Hal-hal yang harus diperhatikan dalam teori
permainan:
1. Jumlah pemain: terdapat dua pihak yang bermain.
2. Tabel payoff: permainan ini bersifat terbuka, maksudnya masing-
masing pihakmengetahui hasil dari pilihan strategi yang akan
digunakan.
4
3. Terdapat beberapa alternatif strategi yang dapat dijalankan.
4. Kemenangan salah satu pihak merupakan kekalahan pihak lain.
5. Pemain baris adalah pemain yang menang sedangkan pemain
kolom adalah pemain yang kalah.
6. Pemain yang menang menginginkan kemenangan yang maksimal
sedangkanpemain yang kalah menginginkan kekalahan yang
minimal.
7. Pemain baris menggunakan strategi maksimin sedangkan pemain
kolommenggunakan minimaks.
8. Pada strategi murni, hanya terdapat strategi yang dijalankn oleh
masing-msingpihak.
9. Pada strategi campuran terdapat dua strategi kombinasi yang
dapat dijalankanpada masing-masing pihak.
10.Terdapat nilai permainan (value of game) untuk setiap
permasalahan.
5
d. Apabila nilai maksimin tidak sama dengan nilai minimaks maka
strategi tersebut adalah strategi campuran
e. Tahap awal strategi campuran digunakan adalah dengan
menghilangkan baris dan kolom yang tidak menguntungkan.
f. Baris yang dihilangkan adalah baris yang memiliki angka yang
lebih kecil atau sama dengan apabila dibandingkan dengan baris
yang lainnya.
g. Kolom yang ddihilangkan adalah kolom yang memiliki angka
lebih besar atau sama dengan apabila dibandingkan dengan
kolom lainnya.
h. Pastikan setelah dilakukan eleminasi terhadap baris dan kolom,
matriks yang tersisa harus ber-ordo 2x2.
i. Apabila belum membentuk matriks dengan ber-ordo 2x2 (2 x n
atau m x 2)maka dilakukan eleminasi pada baris/ kolom tersebut
dengan menggunakan pendekatan grafik.
j. Apabila matriks tersebut telah membentuk ordo 2x2 maka dapat
dihitung besarnya proporsi lokasi dana pada masingmasing
strategi termasuk didalamnya menentukan nilai permainan (V).
6
optimumnya dengan menggunakan kriteria maksimum, sedangkan
pemain yang akan meminimumkan (pemain B) akan mengidentifikasi
strategi optimumnya dengan menggunakan kriteria minimaks, maka
permainan telah terpecahkan. (untuk menguji hal ini, nilai tersebut
harus merupakan nilaimaksimum bagi kolom yang bersangkutan, dan
sekaligus merupakan nilai minimum bagi baris yang bersangkutan).
Dalam kasus seperti ini maka telah mencapai titik keseimbangan. Titik
ini dikenal dengan titik sadel (saddle point). Jika nilai maksimin tidak
sama dengan nilai minimaks, maka titik keseimbangan tidak akan
dapattercapai. Hal ini berarti bahwa saddle pointnya tidak ada dan
permainan tidak dapat diselesaikan dengan strategi murni. Konklusi
dari kriteria maksimin dan kriteria minimaks sebagai berikut:
a. Kriteria maksimin (untuk pemain yang memaksimumkan)
Dapatkan nilai minimum dari masing-masing baris. Nilai
terbesar (nilai maksimum) dari nilai-nilaiminimum ini adalah
nilai maksimin. Dengan demikian, maka untuk permainan
dengan strategi murni ini, strategi optimumnya adalah baris
tempat nilaimaksimin tersebut.
b. Kriteria minimaks (untuk pemain yang meminimumkan)
Dapatkan nilai maksimum pada masing-masing kolom. Nilai
terkecil (nilai minimum) dari nilai-nilaimaksimum ini adalah
nilaiminimaks. Dengan demikian, maka untuk permainan
denganstrategi murni ini, strategi optimumnya adalah kolom
tempat nilai minimaks terletak.
7
2.6 Strategi Campuran (Mixed-Strategy Game)
Strategi ini dilakukan bila strategi murni belum memberi
penyelesaian optimal. Sehingga perlu dilakukan tindak lanjut
untukmendapat titik optimal, dengan usaha mendapatkan saddle point
yang sama. Mixed-strategy game digunakan pada pemainan yang
tidak mempunyai saddle point, ada beberapa cara untuk
menyelesaikan persoalan ini diantaranya dengan cara grafis dan
program linier.Solusi grafis dari permainan (2 x N) atau (M x 2)
Pemecahan grafis hanya dapat diterapkan jika salah seorang pemain
mempunyai 2 strategi. Jika keduanya mempunyai lebih dari 2 strategi,
maka dapat diselesaikan setelah strategi yang didominasi strategi lain
dihilangkan.
Bila suatu permainan tidak mempunyai titik sadel, maka teori
8
Dalam permainan ini sesungguhnya, setiap pemain menggunkana
strategi murni yang dipilih dengan menggunakan satu cara untuk
memperoleh pengamatan acak dari distribusi peluang yang diterima
oleh strategi campuran.
Walaupun tidak ada alat yang memuaskan sepenuhnya untuk
menghitung strategi campuran, tetapi expeced payoof merupakan
salah satu cara yang sangat berguna. Dengan menerapkan definisi
9
adalah minimum dari jaminan adalah harapan kerugian maksimum.
(Garansi terbaik adalah nilai minimaks dinyatakan oleh ..
Ingat kembali, bila hanya strategi murni yang digunakan dari
permainan tidak mempunyai titik sadel maka taka da penyelesaian
stabil. Alasan yang mendasar adalah sehingga pemain selalu ingin
mengubah strateginya untuk memperluas posisi. Hal yang sama untu
permainan dengan strategi campuran, adalah perlu untu
kpenyelesaianoptimal agar menjadi stabil, berdasrkan teorema
minimak dari teorema permainan, kondisi ini selalu dipengaruhi oleh
permainan tertentu.
Teorema Minimaks: jika strategi campuran diperbolehkan,
maka pasangan strategi campuran yang optimal berdasarkan kriteria
minimaks menghasilkan penyelesaian stabil dengan (“payoff
”permainan). Jadi kedua pemain tidak dapat berbuat lebih baik dengan
mengubah strategi secara unilateral.
10
Dengan demikian ukuran matriks pembayaran yang tersisa akan lebih
kecil. Hal ini akan lebih mempermudah untuk menyelesaikannya.
Aturan demikian ini dinamakan aturan dominansi:
a. Aturan dominansi bagi pemain pertama P1 (pemain baris).
Karena pemain P1 (pemain baris) merupakan pemain yang
berusaha untuk memaksimumkan kemenangan/perolehannya
maka aturan dominansinya adalah sebagai berikut: bila
terdapat suatu baris dengan semua elemen dari baris tersebut
adalah sama (sekolom) dari baris yang lain maka baris tersebut
dikatakan didominansi dan baris itu telah dihapus.
b. Aturan dominansi bagi pemain kedua P2 (pemain kolom).
Karena pemain kedua P2 merupakan pemain yang berusaha
untuk meminimumkan kekalahan/kerugiannya maka aturan
dominansinya adalah sebagai berikut: bila terdapat suatu
kolom dengan semua elemen dari kolom tersebut adalah sama
atau lebh besar dari elemen dalam posisi yang sama (sebaris)
dari kolom yang lain maka kolom tersebut dikatakan
didominansi dan kolom itu dapat dihapus. Aturan dominansi
ini dapat diulang lagi jika masih ada baris atau kolomnya yang
didominansi oleh baris atau kolom yang lain. Dan ini
memungkinkan matriks pembayaran semula akan tersisa
menjadi matriks pembayaran dengan satu elemen saja. Bila hal
ini dapat terjadi maka permainannya dapat diselesaikan dengan
strategi murni dengan nilai permainan sesuai dengan elemen
yang tersisa tersebut. Tetapi tidak semua permainan yang
11
mempunyai titik pelana dapat diselesaikan dengan aturan
dominansi yang berulangulang tersebut.
12
2.9 Contoh Soal Teori Permainan
Contoh Soal 1
Perusahaan Anto
Strategi X Y Z
A 1 9 2
Peruahaan
Anti
B 8 5 4
B 8 5 4 4
Anti
Maksimum8 9 4
Minimaks 4
13
a. Berdasarkan analisis maksimin dan minimaks diperoleh bahwa nilai
maksimin sama dengan maksimaks dengan demikian strategi yang
digunakan adalah strategi murni (pure strategy).
b. Perusahaan Anti menjalankan strategi dengan strategi A Perusahaan
Anto menjalankan strategi dengan Strategi Z Nilai permainan (value
of the game) adalah 4
c. Karena strategi yang digunakan adalah strategi murni , maka seluruh
proporsi dana dialokasikan pada satu jenis strategi saja (sesuai dengan
jawaban b).
14
BAB III
PENUTUP
3.1 Kesimpulan
Teori permainan merupakan suatu teori dimana dua orang
atau lebih yang memiliki kepentingan berbeda terlibat dalam suatu
permainan untuk mencapaitujuan sesuai dengan yang diinginkan.
Permaina dengan jumlah nol dibedakan menurut strategi permainan
yang digunakan, yaitu strategi murni (pure strategy) dan strategi
campuran (mixed strategy). Teori Permainan Tujuan dari model
permainan adalah mengidentifikasikanstrategi atau rencana optimal
untuk setiap pemain. Langkah-langkah teori permainan Terdapat 10
langkah dalam teori permainan, yaitu:
a. Membuat tabel permainan
b. Menentukan nilai maksimin untuk baris dan minimaks untuk kolom
c. Apbila nilai maksimin saman dengan nilai minimaks maka strategi
tersebut adalah strategi murni dengan titik pelana/nilai permainan (V)
sebesar angka maksimin/ minimaks tersebut.
d. Apabila nilai maksimin tidak sama dengan nilai minimaks maka
strategi tersebut adalah strategi campuran
e. Tahap awal strategi campuran digunakan adalah dengan
menghilangkan baris dan kolom yang tidak menguntungkan.
f. Baris yang dihilangkan adalah baris yang memiliki angka yang
lebih kecil atau sama dengan apabila dibandingkan dengan baris yang
lainnya.
g. Kolom yang ddihilangkan adalah kolom yang memiliki angka lebih
besar atau sama dengan apabila dibandingkan dengan kolom lainnya.
15
h. Pastikan setelah dilakukan eleminasi terhadap baris dan kolom,
matriks yang tersisa harus ber-ordo 2x2.
i. Apabila belum membentuk matriks dengan ber-ordo 2x2 (2 x n atau
m x 2)maka dilakukan eleminasi pada baris/ kolom tersebut dengan
menggunakan pendekatan grafik.
j. Apabila matriks tersebut telah membentuk ordo 2x2 maka dapat
dihitung besarnya proporsi lokasi dana pada masingmasing strategi
termasuk didalamnya menentukan nilai permainan (V).
Terdapat 2 jenis strategi yaitu strategi murni dan strategi campuran.
Dalam strategi murni pemain akan menggunakan satu strategi tunggal
untuk mendapat hasil optimal saddle point yang sama. Pada pure
strategy game, pemain yang akan memaksimumkan (pada contoh
adalah pemain A) akan mengidentifikasi strategi yang optimumnya
dengan menggunakan kriteria maksimum, sedangkan pemain yang
akan meminimumkan (pemain B) akan mengidentifikasi strategi
optimumnya dengan menggunakan kriteria minimaks, maka
permainan telah terpecahkan. Dalam kasus ini mencari titik
keseimbang yang disebut titik sadel (saddle point). Sedangkan strategi
capuran dilakukan bila strategi murni belum memberi penyelesaian
optimal. Sehingga perlu dilakukan tindak lanjut untuk mendapat titik
optimal, dengan usaha mendapatkan saddle point yang sama. Mixed-
strategy game digunakan pada pemainan yang tidak mempunyai
saddle point, ada beberapa cara yaitu cara grafis dan program linier.
16
3.2 Saran
Pada saat proses pembuatan makalah, penulis menyadari
bahwa makalah ini jauh dari kesempurnaan, oleh sebab itu penulis
mengharapkan kritik serta saran mengenai pembahasan makalah
dalam kesimpulan di atas.Semoga, dengan banyaknya sumber yang
penulis dapatkan, makalah ini bisa dipertanggungjawabkan serta dapat
menambah wawasan bagi pembaca.
17
DAFTAR PUSTAKA
18