Anda di halaman 1dari 48

Teori Permainan

Teori Permainan adalah merupakan suatu pendekatan matematis


dan konflik antara berbagai kepentingan .
Teori Permainan ini dikembangkan untuk menganalisa proses
situasi persaiangan yang berbeda beda yang melibatkan dua atau le
Misalnya : Para Manajer Pemasaran bersaing dalam memperebutk
Versi Indomar, dimana kedua toko tersebut terlibat dalam usaha “u
Teori Permainan terkait dengan tindakan yang dilakukan oleh p
menyadari bahwa pilihan tindakan yang diambil akan mempengaruh
Dalam permainan, peserta adalah pesaing. Keuntungan bagi yang s
Tiap peserta memilih dan melaksanakan strategi-strateginya
“kemenangan”.
Asumsi Teori permainan adalah menentukan kemampuan untuk m
rasional.

Tujuan Teori permainan adalah meng


optimal untuk setiap pemain dan men
Permainan(NP).

Contoh Teori Permainan


Permainan : catur, bridge, sepakbola, dll.
Bisnis(Perusahaan yang sejenis) : Perusahaan A versi Perusahaan B
Contoh Teori Permainan
Permainan : catur, bridge, sepakbola, dll.
Bisnis(Perusahaan yang sejenis) : Perusahaan A versi Perusahaan B

Contoh Bukan Teori Permainan


Penulis buku dengan Pembacanya.
PO Bus dengan Penumpangnya.

Contoh : Diketahui matriks permainan dua pemain jumlah nol, sbb :

Pemain B

B1 B2 B3
Pemain

A1 8 11 -4 -4
A

A2 10 -7 6 -7

10 11 6

MiniMaks = 6

Dari contoh tabel permainan di atas dapat dijelaskan dasar-dasar t

Angka-angka dalam matriks permainan (matriks pay off) menunjukk


strategi-strategi permainan yang berbeda-beda, dimana hasil-hasil me

Dalam matriks permainan, angka-angka positif menunjukkan keunt


bagi pemain kolom.

Dan sebaliknya, angka-angka negatif menunjukkan kerugian bagi p


pemain kolom.

Nilai permainan adalah hasil yang diperkirakan per permainan atau ra


Suatu permainan dikatakan adil (fair) apabila nilainya sama dengan
Dan sebaliknya, angka-angka negatif menunjukkan kerugian bagi p
pemain kolom.

Nilai permainan adalah hasil yang diperkirakan per permainan atau ra


Suatu permainan dikatakan adil (fair) apabila nilainya sama dengan

Asumsi-asumsi Dasar Teori Permainan (Kesepakatan) :

1. Setiap pemain memiliki strategi yang berhingga banyaknya (fin


pemain lainnya.

2. Setiap pemain bersikap rasional. Ia selalu berusaha memilih s


optimal untuk dirinya, berdasarkan payoff dan jenis game yang di

Pernyataan Logika adalah Suatu Pernyataan hanya mempunyai satu


Contoh Penilaian Rasional (masuk akal/Logis) :
Benda jatuh ke bawah (Benar)
-2 > -7 (Benar)
3 < 4 (Benar)
3>4 (Salah)

Ada dua macam permainan, yaitu :


1. Permainan dengan Strategi Murni
Permainan dengan Strategi Murni adalah kedua pemain hanya

2. Permainan dengan Strategi Campuran


Permainan dengan Strategi Campuran adalah kedua pemain m
2. Permainan dengan Strategi Campuran
Permainan dengan Strategi Campuran adalah kedua pemain m
n suatu pendekatan matematis untuk merumuskan situasi persaingan
gan .
n untuk menganalisa proses pengambilan keputusan dari situasi-
a yang melibatkan dua atau lebih kepentingan.
bersaing dalam memperebutkan pangsa pasar. contoh Toko AlfaMart
rsebut terlibat dalam usaha “untuk memenangkan suatu permainan” .
dakan yang dilakukan oleh para pengambil keputusan, dan mereka
ng diambil akan mempengaruhi satu sama lain.
saing. Keuntungan bagi yang satu merupakan kerugian bagi yang lain.
sanakan strategi-strateginya yang ia percaya akan menghasilkan

nentukan kemampuan untuk mengambil keputusan secara bebas dan

nan adalah mengidentifikasi strategi


pemain dan menentukan Nilai

dll.
sahaan A versi Perusahaan B
dll.
sahaan A versi Perusahaan B

pemain jumlah nol, sbb :

MaksiMin = -4

dapat dijelaskan dasar-dasar teori permainan (kesepakatan), sbb :

n (matriks pay off) menunjukkan hasil-hasil atau pay off dari


da-beda, dimana hasil-hasil merupakan ukuran efektivitas.

ka positif menunjukkan keuntungan bagi pemain baris dan kerugian

menunjukkan kerugian bagi pemain baris dan keuntungan bagi

rkirakan per permainan atau rata-rata pay off sepanjang permainan.


apabila nilainya sama dengan nol.
menunjukkan kerugian bagi pemain baris dan keuntungan bagi

rkirakan per permainan atau rata-rata pay off sepanjang permainan.


apabila nilainya sama dengan nol.

nan (Kesepakatan) :

yang berhingga banyaknya (finite), dan mungkin berbeda dengan

Ia selalu berusaha memilih strategi yang memberikan hasil paling


n payoff dan jenis game yang dimainkan.

yataan hanya mempunyai satu Nilai Benar atau Nilai Salah


al/Logis) :

i
ni adalah kedua pemain hanya menjalankan strategi tunggal.

uran
puran adalah kedua pemain menjalankan beberapa strategi yang berbeda-be
uran
puran adalah kedua pemain menjalankan beberapa strategi yang berbeda-be
ersaingan

situasi-

AlfaMart
ainan” .
n mereka

ang lain.
ghasilkan

ebas dan

egi
sbb :

erugian

agi

ainan.
agi

ainan.

gan

paling

Dalam Statistika :
1. Ada Metode Regrei Linier Sederhana (1 Va
2. Ada Metode Regrei Linier Berganda (sama

Begitu juga Ada


1. Permainan dengan Strategi Murni (hanya m
ang berbeda-beda. 2. Permainan dengan Strategi Campuran (men
berbeda-beda
Begitu juga Ada
1. Permainan dengan Strategi Murni (hanya m
ang berbeda-beda. 2. Permainan dengan Strategi Campuran (men
berbeda-beda
ederhana (1 Variabel)
erganda (sama atau lebih dari 2 Varibael)

Murni (hanya menjalankan strategi tunggal)


Campuran (menjalankan beberapa strategi yang
Murni (hanya menjalankan strategi tunggal)
Campuran (menjalankan beberapa strategi yang
Flow Chart Teori Permainan

Mulai

Menghitung Minimum Baris


Menghitung Maksimin : Maksimum diantara Angka Minimum Baris
Menghitung Maksimin Kolom
Menghitung Minimaks : Minimum diantara Angka Maksimum Kolom

Apakah Tidak
Maksimin = Minimaks ?

Ya Melakukan Proses

Permainan dengan Strategi Murni

Buat Kesimpulan

Selesai
ainan Perhitungan Maksimin dan Minimaks :
1. Pemain Baris mengidentifikasi strategi optimalnya melal
Maksimin adalah maksimum di antara minimum baris.

2. Pemain Kolom mengidentifikasi strategi optimalnya mela


Minimaks adalah minimum di antara maksimum kolom.

Minimum Baris
Pada kasus Teori Permainan dengan Strategi Murni :
nilai maksimin = nilai minimaks maka dikatakan titik ekuilibr
aksimum Kolom disebut sebagai titik pelana (saddle point).

Tidak
Permainan dengan Strategi Campuran

Melakukan Proses Reduksi (Proses Menghilangkan Strategi terdominasi)

Melakukan Analisis Probabilitas


(Analisis Pembobotan)

at Kesimpulan

Selesai
gi optimalnya melalui kriteria Maksimin.
nimum baris.

tegi optimalnya melalui kriteria Minimaks.


simum kolom.

tegi Murni :
atakan titik ekuilibrium telah dicapai yang biasa

ominasi)
SOAL :
Diketahui permainan/persaingan usaha antara dua Perusahaan A dan B, d
strategi dan Matriks pay off-nya sebagai berikut :

Perusahaan B

B1 B2 B3
Perusahaan

A1 5 2 7

A2 -5 1 3
A

A3 -3 -1 8

Pertanyaan
Strategi apakah yang dipilih oleh Perusahaan A dan B agar masing-masing
memperoleh nilai permainan yang optimal dan dan berapa nilai permainan
yang diperebutkan ?

Jawab :

Cara 1. (Cara Manual) atau Dengan Metode Analisis Strategi

Perusahaan B

B1 B2 B3
Perusahaan

A1 5 2 7 2

A2 -5 1 3 -5
A

A3 -3 -1 8 -3

5 2 8

MiniMaks = 2
JAWAB :
Cara 1. (Cara Manual) atau Dengan Metode Analisis Strategi

Untuk Perusahaan A :
Jika Perusahaan A akan menjalankan strategi A1 maka Perusahaan B past
strategi B2 (Nilai Permainan = 2)
Jika Perusahaan A akan menjalankan strategi A2 maka Perusahaan B past
strategi B1 (Nilai Permainan = -5)
Jika Perusahaan A akan menjalankan strategi A3 maka Perusahaan B past
strategi B1 (Nilai Permainan = -3)
Jadi Keputusan Perusahaan A pasti menjalankan strategi A1 (NP=2)

Untuk Perusahaan B :
Jika Perusahaan B akan menjalankan strategi B1 maka Perusahaan A past
strategi A1 (Nilai Permainan = 5)
Jika Perusahaan B akan menjalankan strategi B2 maka Perusahaan A past
strategi A1 (Nilai Permainan = 2)
Jika Perusahaan B akan menjalankan strategi B3 maka Perusahaan A past
strategi A3 (Nilai Permainan = 8)
Jadi Keputusan Perusahaan B pasti menjalankan strategi B2 (NP=2)

Kesimpulan :
Perusahaan A pasti menjalankan strategi A1 (NP=2)
Perusahaan B pasti menjalankan strategi B2 (NP=2)
dengan Nilai Permainan adalah 2 sebagai titik pelana (saddle point)..

Cara 2. Cara Maksimin dan Minimaks

Tahapan Penyelesaian Teori Permainan :

Langkah 1: Menghitung Maksimin dan Minimaks

Pemain B
Minimum
Baris
Minimum
Baris
B1 B2 B3

A1 5 2 7
Pemain A
A2 -5 1 3

A3 -3 -1 8

Maksimum Kolom

MiniMaks =

Karena Maksimin= Minimaks, maka permainannya disebut permainan mu

Langkah Kesimpulan :
Perusahaan A hanya menggunakan strategi A1
Perusahaan B hanya menggunakan strategi B2
Dengan Nilai Permainan adalah 2.
sahaan A dan B, dengan

ar masing-masing
a nilai permainan

MaksiMin = 2
Strategi

Perusahaan B pasti menjalankan

Perusahaan B pasti menjalankan

Perusahaan B pasti menjalankan

egi A1 (NP=2)

Perusahaan A pasti menjalankan

Perusahaan A pasti menjalankan

Perusahaan A pasti menjalankan

egi B2 (NP=2)

saddle point)..
MaksiMin =

but permainan murni


SOAL :
Diketahui permainan/persaingan usaha antara dua Perusahaan A dan B, d
strategi dan Matriks pay off-nya sebagai berikut :

Perusahaan B

B1 B2 B3
Perusahaan

A1 5 5 3

A2 3 2 -2
A

A3 7 4 8

Pertanyaan
Strategi apakah yang dipilih oleh Perusahaan A dan B agar masing-masing
memperoleh nilai permainan yang optimal dan dan berapa nilai permainan
diperebutkan ?

Jawab :

Cara 1. (Cara Manual) atau Dengan Metode Analisis Strategi

Perusahaan B

B1 B2 B3
Perusahaan

A1 5 5 3

A2 3 2 -2
A

A3 7 4 8

MiniMaks =
JAWAB :
Cara 1. (Cara Manual) atau Dengan Metode Analisis Strategi

Untuk Perusahaan A :
Jika Perusahaan A akan menjalankan strategi A1 maka Perusahaan B pasti
strategi ? (Nilai Permainan = ?)
Jika Perusahaan A akan menjalankan strategi A2 maka Perusahaan B pasti
strategi ? (Nilai Permainan = ?)
Jika Perusahaan A akan menjalankan strategi A3 maka Perusahaan B pasti
strategi ? (Nilai Permainan = ?)
Jadi Keputusan Perusahaan A pasti menjalankan strategi ? (NP = ?)

Untuk Perusahaan B :
Jika Perusahaan B akan menjalankan strategi B1 maka Perusahaan A pasti
strategi ? (Nilai Permainan = ?)
Jika Perusahaan B akan menjalankan strategi B2 maka Perusahaan A pasti
strategi ? (Nilai Permainan = ?)
Jika Perusahaan B akan menjalankan strategi B3 maka Perusahaan A pasti
strategi ? (Nilai Permainan = ?)
Jadi Keputusan Perusahaan B pasti menjalankan strategi ? (NP=?)

Karena Maksimin ≠ Minimaks, maka Permainan dengan Strategi Camp


????????

Cara 2. Cara Maksimin dan Minimaks

Tahapan Penyelesaian Teori Permainan :

Langkah 1: Menghitung Maksimin dan Minimaks

Pemain B
Minimum
Baris
B1 B2 B3

A1 5 5 3
Pemain A

A2 3 2 -2

A3 7 4 8
Maksimum Kolom

MiniMaks = 5

Karena Maksimin ≠ Minimaks, maka Permainan dengan Strategi Campuran

Langkah 2: Peoses Reduksi / Eliminasi / menghilangkan strategi

Perusahaan B
B2 B3

(Q) (1-Q)
A1
Perusahaan A

5 3
(P)
A3
4 8
(1-P)

Langkah 3 : Analisis Probabilitas

Untuk Perusahaan A :
Misal Perusahaan B menggunakan strategi B2, maka harapan m
perusahaan A adalah :
5(P) + 4(1 – P) = 5P + 4 -4P = P +4

Misal Perusahaan B menggunakan strategi B3, maka harapan m


perusahaan A adalah :
3(P) + 8(1 – P) = 3P + 8 - 8 P = 8 - 5P

Jadi : P + 4 = 8 - 5P
6P = 4
P =   4/6 
P = 0,667 = 67%

Ini berarti Perusahaann A seharusnya menggunakan strategi A1 s


dan menggunakan strategi A3 sebesar 0,333(33%)
6P = 4
P =   4/6 
P = 0,667 = 67%

Ini berarti Perusahaann A seharusnya menggunakan strategi A1 s


dan menggunakan strategi A3 sebesar 0,333(33%)

Kemudian harapan menang untuk Pemain A adalah :

P + 4 = 0,667 + 4 = 4,667
atau
8 - 5P = 8 -5 x 0,667 = 4,667

Dengan Nilai Permainan 4,667

Untuk Perusahaan B :
Misal Perusahaan A menggunakan strategi A1, maka harapan m
perusahaan B adalah :
5Q + 3 (1-Q) = 5Q + 3 - 3Q = 2Q + 3
Misal Perusahaan A menggunakan strategi A3, maka harapan m
perusahaan B adalah :
4Q + 8(1-Q) = 4Q + 8 - 8Q = 8 - 4Q
Jadi : 2Q + 3 = 8 - 4Q
6Q = 5
Q = 0,833 (83%)
Ini berarti Perusahaann B seharusnya menggunakan strategi B2 s
dan menggunakan strategi B3 sebesar 0,167 (17%)
Kemudian harapan menang untuk Pemain B adalah :
2Q + 3 = 2. 0,833 + 3 = 1,667 + 3 = 4,667
atau
8 - 4Q = 8 - 4.0,833 = 8 - 3,33 = 4, 667

Dengan Nilai Permainan 4,667

Kesimpulan :
- Perusahaann A menggunakan strategi A1 sebesar 0,667 (67
menggunakan strategi A3 sebesar 0,333(33%)
- Perusahaann B menggunakan strategi B2 sebesar 0,833(83%
menggunakan strategi B3 sebesar 0,167 (17%)
- Dengan Nilai Permainannya adalah 4,667

Artinya dengan mempergunakan strategi campuran dapat memper


- Perusahaann A menggunakan strategi A1 sebesar 0,667 (67
menggunakan strategi A3 sebesar 0,333(33%)
- Perusahaann B menggunakan strategi B2 sebesar 0,833(83%
menggunakan strategi B3 sebesar 0,167 (17%)
- Dengan Nilai Permainannya adalah 4,667

Artinya dengan mempergunakan strategi campuran dapat memper


perusahaan. Yaitu Perusahaan A telah menaikkan keuntungan
dari 4 menjadi 4,667 sedangkan Perusahaan B telah menurunk
menjadi 4,667.
Strategi Terdominasi dan Strategi Dominan
sahaan A dan B, dengan

Strategi terdominasi adalah strategi yang infer


setiap strategi yang dipilih lawan (dengan kata l
sejumlah strategi lainnya)

Strategi dominan adalah strategi yang memilik


lainnya. Misalkan strategi “X” adalah strategi do
yang dipilih pemain B, pemain A tetap akan me

Strategi mendominasi: strategi X dikatakan m


≥ payoff strategi Y, untuk setiap strategi yang d

ar masing-masing
a nilai permainan yang

MaksiMin =
Strategi

erusahaan B pasti menjalankan

erusahaan B pasti menjalankan

erusahaan B pasti menjalankan


Asumsi-asumsi Dasar Teori Permai
Setiap pemain bersikap rasional. Ia s
gi ? (NP = ?) strategi yang memberikan hasil
dirinya, berdasarkan payoff dan jenis
Pernyataan Logika adalah Suatu
Perusahaan A pasti menjalankan
mempunyai satu Nilai Benar atau Nil
Perusahaan A pasti menjalankan Contoh Penilaian Rasional (masuk ak
-2 > -7 (Benar)
Perusahaan A pasti menjalankan
3>4 (Salah)
gi ? (NP=?)

an Strategi Campuran

Menentukan Strategi Terdominasi d


A1 dengan A2

A1 A2 Notasi Nilai Logika

9 7 9 >= 7 Benar

MaksiMin = 4 >= Benar

>= Benar
Kesimpulan :

A2 terdominasi oleh A1 jadi A2 bisa dihilangkan

Strategi Campuran

angkan strategi yang didominasi

maka harapan menang untuk

maka harapan menang untuk

an strategi A1 sebesar 0,667 (67%)


%)
an strategi A1 sebesar 0,667 (67%)
%)

ah :

maka harapan menang untuk

maka harapan menang untuk

kan strategi B2 sebesar 0,833(83%)


%)
ah :

besar 0,667 (67%) dan


%)
besar 0,833(83%) dan
%)

n dapat memperbaiki posisi kedua


besar 0,667 (67%) dan
%)
besar 0,833(83%) dan
%)

n dapat memperbaiki posisi kedua


kan keuntungan yang diharapkan
telah menurunkan kerugian dari 5
egi Dominan

ategi yang inferior terhadap sejumlah strategi lain, untuk


(dengan kata lain, payoff strategi tersebut ≤ payoff

i yang memiliki payoff tertinggi dibandingkan dengan strategi


alah strategi dominan bagi pemain A, maka apapun strategi
tetap akan memilih strategi “X”.

X dikatakan mendominasi strategi Y jika payoff strategi X


strategi yang dipilih lawan.
Teori Permainan (Kesepakatan) :
p rasional. Ia selalu berusaha memilih
erikan hasil paling optimal untuk
ayoff dan jenis game yang dimainkan.
adalah Suatu Pernyataan hanya
Benar atau Nilai Salah
onal (masuk akal/Logis) :

Terdominasi dan Strategi Dominan


A1 dengan A2 B1 dengan B2

lai Logika A1 A3 Notasi Nilai Logika B1 B2

>= Salah

>= Benar

>= Salah
Kesimpulan : Kesimpulan :

tidak ada kondisi dominasi (tidak ada Reduksi) B1 terdominasi oleh B2 jadi B2 b
B1 dengan B2 B2 dengan B3

Notasi Nilai Logika B2 B3 Notasi Nilai Logika

>= Benar >= Benar

>= Benar >= Benar

>= Benar >= Salah


Kesimpulan : Kesimpulan :

oleh B2 jadi B2 bisa dihilangkan tidak ada kondisi dominasi (tidak ada Reduksi)
lai Logika
Strategi Terdominasi dan Strategi Dominan

Strategi terdominasi adalah strategi yang inferior terhadap sejumla


strategi yang dipilih lawan (dengan kata lain, payoff strategi tersebu
lainnya)

Strategi dominan adalah strategi yang memiliki payoff tertinggi dib


Misalkan strategi “X” adalah strategi dominan bagi pemain A, maka
pemain B, pemain A tetap akan memilih strategi “X”.

Strategi mendominasi: strategi X dikatakan mendominasi strategi


strategi Y, untuk setiap strategi yang dipilih lawan.

SOAL :
Tentukan kesetimbangan dari game dengan matriks payoff berikut, denga
ukuran matriks terlebih dahulu! (gunakan konsep strategi dominan/terdo

Perusahaan B
B1 B2 B3
Perusahaa

A1 4 -2 3
nA

A2 1 5 6
A3 3 -3 3

Jawab :
Cara Maksimin dan Minimaks

Menghitung Maksimin dan Minimaks

Perusahaan B
Minimum
Baris
B1 B2 B3
Perusahaan

A1 2 5 6

A2 4 -2 3
A

A3 3 -3 3

Maksimum Kolom

MiniMaks = 4

Karena Maksimin ≠ Minimaks, maka Permainan dengan Strategi Campuran

Jawaban untuk Peoses Reduksi / Eliminasi / menghilangkan stra

Perusahaan B

B1 B2
Perusahaan

A1 2 5
A

A2 4 -2
erhadap sejumlah strategi lain, untuk setiap
strategi tersebut ≤ payoff sejumlah strategi

yoff tertinggi dibandingkan dengan strategi lainnya.


pemain A, maka apapun strategi yang dipilih
”.

ominasi strategi Y jika payoff strategi X ≥ payoff

Asumsi-asumsi Dasar Teori Permaina


yoff berikut, dengan mereduksi
Setiap pemain bersikap rasional. Ia se
egi dominan/terdominasi)!
strategi yang memberikan hasil paling
berdasarkan payoff dan jenis game yan
Pernyataan Logika adalah Suatu
mempunyai satu Nilai Benar atau Nilai
Contoh Penilaian Rasional (masuk akal
-2 > -7 (Benar)
3>4 (Salah)
Menentukan Strategi Terdominasi dan St

A1 dengan A2

A1 A2 Notasi Nilai Logika

>= Benar

MaksiMin = 2 >= Benar

>= Benar

Kesimpulan :

tidak ada kondisi dominasi (tidak ada Reduksi)


Strategi Campuran

ghilangkan strategi yang didominasi


eori Permainan (Kesepakatan) :
rasional. Ia selalu berusaha memilih
n hasil paling optimal untuk dirinya,
enis game yang dimainkan.
dalah Suatu Pernyataan hanya
enar atau Nilai Salah
al (masuk akal/Logis) :
dominasi dan Strategi Dominan

A1 dengan A3 A2 dengan A3

lai Logika A1 A3 Notasi Nilai Logika A2

>= Benar

>= Benar

>= Benar

Kesimpulan : Kesimpulan :

A3 terdominasi oleh A1 jadi A3 bisa dihilangkanA3 terdominasi oleh A1 jadi A3


A2 dengan A3 B1 dengan B2

A3 Notasi Nilai Logika B1 B2 Notasi Nilai Logika

>= Benar >= Benar

>= Benar >= Benar

>= Benar >= Benar

Kesimpulan : Kesimpulan :

dominasi oleh A1 jadi A3 bisa dihilangkan tidak ada kondisi dominasi (tidak ada Reduksi)
B1 dengan B3 B2 dengan B3

lai Logika B1 B3 Notasi Nilai Logika B2

>= Benar

>= Benar

>= Benar

Kesimpulan : Kesimpulan :

tidak ada kondisi dominasi (tidak ada Reduksi) B3 terdominasi oleh B2 jadi B3
B2 dengan B3

B3 Notasi Nilai Logika

>= Benar

>= Benar

>= Benar

Kesimpulan :

dominasi oleh B2 jadi B3 bisa dihilangkan

Anda mungkin juga menyukai