Riset Operasi

Dosen Pengampu:
H. Muhammad Taufik, SE., M.Si.

Kelompok 4

TEORI
PERMAINAN
 ANGGOTA KELOMPOK 4:
LINDA (B1B121040)
LUVI MARYANTI
(B1B121041)
MUH. FITRAH RAMADHAN (B1B121043)
MUH. ARDHANI SURYA PERDANA V (B1B121045)
MUHAMMAD ILHAM (B1B121046)
MUTIA RASAK (B1B121047)
NARTIN (B1B121048)
NASYATUL AISYAH (B1B121049)
NILAM SYAPUTRI ALDAR
(B1B121050)
 Latar Belakang

Teori permainan (game theory) adalah suatu pendekatan matematis untuk

merumuskan situasi persaingan dan konflik antar berbagai kepentingan. Teori
ini dikembangkan untuk menganalisa proses pengambilan keputusan dari
situasi-situasi persaingan yang berbeda-beda dan melibatkan dua atau lebih
kepentingan. Kepentingan-kepentingan yang bersaing dalam permainan
disebut para pemain (players). Dalam sebuah permainan, para pemain secara
umum menginginkan kemenangan, dengan berusaha memikirkan cara terbaik
dan mengambil keputusan dengan sebaik mungkin.
 Rumusan Masalah
1. Bagaimana sejarah Teori permainan?
2. Apa yang dimaksud teori permainan?
3. Apa saja unsur-unsur dasar, manfaat
dan tujuan dari teori permainan?
4. Apa saja model teori permainan?
5. Apa saja strategi yang terdapat dalam
teori permainan?
 Tujuan
1. Untuk mengetahui bagaimana sejarah Teori
permainan.
2. Untuk mengetahui pengertian teori permainan
3. Untuk mengetahui unsur-unsur dasar, manfaat
dan tujuan dari teori permainan
4. Untuk mengetahui model teori permainan
5. Untuk mengetahui apa saja strategi yang
terdapat dalam teori permainan
Sejarah Game Theory
Pembahasan pertama yang diketahui dari teori
permainan terjadi dalam surat yang ditulis oleh
James Waldegrave pada tahun 1713. lalu seorang
ahli matematika perancis yang bernama Emile
Borel pada tahun 1921 membuktikan teorema
minimax untuk dua orang zero-sum game matriks
hanya jika matriks pay-off adalah simetris. Namun,
yang paling terkenal adalah teori permainan
modern yang dimulai dengan ide campuran
strategi keseimbangan oleh John Von Neumann.
Pada tahun 1950, John Nash mengembangkan
kriteria untuk konsistensi saling strategi pemain.
Pada 1970-an, teori permainan secara luas
diterapkan dalam biologi dan terus berkembang.
Pengertian Teori Permainan

Teori Permainan adalah teori yang menganalisis

bagaimana kita mengambil keputusan setelah
merespon keputusan yang diambil oleh pemain
lain. Teori ini digunakan untuk menganalisa
proses pengambilan keputusan dan situasi
persaingan yang berbeda, dan melibatkan dua
atau lebih dari pesaing, dan bagaimana strategi
untuk memenangkan game persaingan dalam
ekonomi.
Unsur-unsur Dasar Game Theory
Jumlah pemain Matriks permainan
Jumlah pemain
Bentuk sajian dari
berdasarkan masing-
persoalan yang di analisis
masing tujuan.

Ganjaran (Payoff) Titik pelana (Sadel)

Hasil akhir yang terjadi Unsur maksimum dan
pada akhir permainan minimun

Strategi permainan Equilibrium

Aturan yang diperbolehkan Keseimbangan yang paling
dalam permainan tersebut optimal dimana pemain tidak
bisa lagi mengubah posisinya.
Manfaat Teori Permainan
1
Mengembangkan suatu kerangka untuk pengambilan
keputusan dalam situasi persaingan (kerjasama)

2
Menguraikan metode kuantitatif yang sistematik
bagi pemain yang terlibat dalam persaingan
untuk memilih strategi dalam pencapaian tujuan

3
Memberi gambaran dan penjelasan fenomena
situasi persaingan/konflik seperti tawar-
menawar dan perumusan koalisi.
Tujuan Teori Permainan
Tujuan dari teori permainan
adalah mengidentifikasi
strategi yang paling optimal
 Model Teori Permainan

Berdasarkan jumlah
Berdasarkan keuntungan dan Berdasarkan
jumlah pemain: kerugian jumlah strategi
1) Berjumlah nol (bila
1) 2 pemain keuntungan+kerugian = 1) 2 strategi
2) n-pemain 0) (zero sum game) 2) M-strategi
2) Berjumlah bukan 0 (non
zero sum game)
Strategi Dalam Teori Permainan

1. Strategi Murni
Pemain baris (Maximizing player atau pemain yang berusaha
memaksimumkan keuntungan) akan mengidentifikasi strategi
optimalnya melalui kriteria maksimin.
Pemain kolom (minimizing player atau pemain yang berusaha
meminimumkan kerugian) akan menggunakan strategi
optimalnya melalui kriteria minimaks. \
Apabila hasil penerapan maksimin dan minimaks sama,
berarti permainan berakhir atau equlibrium telah tercapai dan
titik ini disebut sebagai titik pelana/saddle point.
 2. Strategi Gabungan/Campuran
Strategi ini dilakukan apabila strategi murni belum memberikan penyelesaian
optimal, sehingga perlu dilakukan tindak lanjut untuk mendapatkan titik optimal
yaitu dengan usaha mendapatkan titik pelana/saddle point yang sama.
 3. Strategi Dominasi
Strategi dominan merupakan strategi yang
memiliki payoff tertinggi dibandingkan dengan
strategi lainnya. Prinsip dari strategi dominasi
adalah mengurangi ukuran permainan dengan
cara mengeliminasi (menghilangkan) strategi yang
tidak akan pernah dimainakan. strategi ini
mengacu pada situasi dimana satu pemain
memiliki taktik yang unggul terlepas dari
bagaimana lawannya bermain. Keseimbangan
yang dibentuk oleh strategi ini disebut strictly
dominant strategy equilibrium.
Thank You