GAME THEORY

(TEORI
PERMAINAN)

FEBRILITA
C 202 20 018
DICKY HERMAWAN DIDIPU
C 202 20 22
FARREZA FATUR SADEWA
C 202 20 030
Apa Itu Game Theory?
Game theory adalah suatu studi mengenai model matematika yang
menggambarkan adanya interaksi antara kedua pemain yang merupakan
individu yang rasional, dimana terdapat interdependensi antara strategi-
strategi pemain.
UNSUR DASAR GAME THEORY
 Angka dalam matrik Payoff

 Strategi permainan

 Aturan permainan

 Nilai permainan

 Strategi dominan jika payoff

 Strategi optimal

 Tujuan dari model pemain

 PERMAINAN DUA-PEMAIN
JUMLAH NOL
Pemain Pemain B
Pemain ini dimainkan 2 orang, kelompok,
A
organisasi yang secara langsung dan punya B1 B2 B3
kepentingan yang berhadapan.
  A1 6 9 2
Ada 2 tipe pemain Dua- Pemain Jumlah Nol yaitu:
• Pemain dengan Strategi Murni ( Pure – Strategy
Game) dimana tiap pemain menggunakan A2 8 5 4
strategi tunggal
• Pemain strategi campuran dimana kedua
pemani memakai campuran dari beberapa
strategi yang berbeda.
 CONTOH KASUS STRATEGY
MURNI
Perusahaan A Perusahaan B Minimum Baris
B1 B2 B3
A1 1 9 2 1

A2 8 5 4 4

Maksimum 8 5 4
Kolom
CONTOH KASUS
STRATEGY
CAMPURAN
A (METODEB Min.
Baris
GRAFIK)
B1 B2 B3 A B Min.
Baris
B1 B2
A1 2 5 7 2

A2 -1 2 4 -1 A1 2 5 2
A2 6 1 1
A3 6 1 9 1
Maks. 6 5
Maks. 6 5 9 Kolom
Kolom
CONTOH KASUS STRATEGY CAMPURAN
(METODE ANALISIS)

A B Min. Baris
B1 B2
A1 2 5 2

A2 6 1 1

Maks. Kolom 6 5
 CONTOH KASUS STRATEGY CAMPURAN (METODE ALJABAR
MATRIK)
A B Min. Strategi Optimal A:
Baris
B1 B2  
[11][Padj.]
A1 2 5 2 [11][Padj.][11]
A2 6 1 1
Maks. 6 5 Strategi Optimal B:
Kolom  
[11][Pcof .]
[11][Padj.] [1]
[1]

[STRATEGI OPTIMAL A] . [Pij] . [STRATEGI

OPTIMAL B]
 CONTOH KASUS STRATEGY CAMPURAN (LINEAR
A B PROGRAMMING)
Min.
Baris
B1 B2

A1 2 5 2
A2 6 1 1
Maks. 6 5
Kolom

TABEL OPTIMAL
UNTUK PEMAIN A:
Variabel Keuntun Kuantita Cj:1 1 0 0
Dasar gan/unit s
2.`X1 / V + 6.`X2 / V >= 1 Y1 Y2 S1 S2
5.`X1 / V + 1.`X2 / V >=1
`X1 / V +`X2 / V >= 1 Y2 1 1/7 1 0 3/14 -1/14

UNTUK PEMAIN B: Y1 1 1/7 0 1 -1/28 5/28

2.`Y1 / V + 5`Y2 / V =<1 Zj 1 1 5/28 3/28
6`Y1 / V + 1.`Y2 / V =<1
`Y1 / V +`Y2 / V =<1 Cj-Zj 0 0 -5/28 -3/28
Thank you