TUTORIAL TEORI

MIKROEKONOMI II
Game Theory

Oleh:
Harini Wahyuningrum
Game Theory
• Game Theory: suatu kondisi dimana setiap individu dihadapkan pada suatu
pilihan, dimana imbalan akan sangat bergantung dari pilihan yang diambil
tersebut.
• Suatu permainan (minimal harus) terdiri dari:
pemain à bisa individu, perusahaan, negara
strategi à Tindakan yang diambil oleh pemain
Pay off (imbalan) à hasil akhir dari pilihan strategi yang diambil
• Nash Equilibrium: sepasang strategi yang merupakan strategi optimal dari
masing-masing pemain.
Keseimbangan Nash
• Strategi dominan: strategi yang optimal bagi seorang pemain, terlepas dari
strategi apa yang dijalankan oleh lawannya
• Perbedaan keseimbangan Nash dan strategi dominan: pada keseimbangan
Nash, kita fokus pada respon terbaik terhadap satu profil strategi lawannya
(strategi pada keseimbangan). Sedangkan strategi dominan harus
merupakan respon terbaik untuk semua stretegi dari lawan.
• Jika semua pemain memiliki strategi dominanà dominant strategy
equilibriumà dominant strategy juga merupakan Nash Equilibrium à
(mengaku,mengaku)
LATIHAN SOAL

Terdapat 2 perusahaan A dan B, masing-masing menetapkan strategi produksi:

rendah, sedang, tinggi. Ketiga strategi tersebut memiliki pay off sebagai berikut:

Perusahaan B
rendah sedang tinggi
Perusahaan A rendah 5,8 6,9 10,7
sedang 4,9 8,10 7,9
tinggi 3,10 7,8 11,12

a. Apakah strategi kombinasi (rendah,rendah) adalah NE?

b. Apakah strategi kombinasi (sedang,sedang) adalah NE?
c. Tentukan Nash Equilibrium lainnya!
LATIHAN SOAL
Soal 2.
Dalam permainan Pure Coordination, produsen I dan II secara independen tengah mempersiapkan
rancangan produk tertentu. Tersedia dua jenis teknologi A dan B. Bila mereka memilih teknologi yang
sama, keduanya diuntungkan. Sebaliknya bila mereka tidak memiliki teknologi yang sama, keduanya
merugi. Fungsi imbalan permainan simultan ditunjukkan dalam tabel berikut
Produsen II
A2 B2
Produsen I A1 2,2 -1,-1
B1 -1,-1 1,1
a. Berikan ekuilibrium Nash permainan tersebut diatas, baik berupa kombinasi strategi murni maupun strategi
campuran.
b. Jika permainan tersebut diubah dari simultan menjadi sekuensial (berubah menjadi permainan follow the
leader), yakni I bergerak lebih dulu, Gerakan I diamati II, baru kemudian II bergerak. Berikan rumusan bentuk
ekstensifnya dengan bantuan pohon keputusan (decision tree). Berikan pula bentuk normalnya dengan bantuan
table bimatrix.
c. Berdasarkan jawaban nomor b, tunjukkan subgames permainan tersebut. Kemudian tentukan semua
equilibrium strategi murninya, dan tandailah yang bersifat subgame perfect Nash
 LATIHAN SOAL
a. Berikan ekuilibrium Nash permainan tersebut diatas, baik berupa kombinasi strategi murni maupun strategi
campuran.
Jawab:
Static game: merupakan permainan sekali lalu selesai dan dalam bentuk normal
Dynamic game: merupakan permainan berkali-kali dengan syarat sebagai berikut:
- Ada urutan pemain
- Informasi: komplit (pay off diketahui), perfect (mengetahui apa yang diketahui lawan)
- Dalam bentuk ekstensifnya (decision tree)
Produsen II
A2 B2
Produsen I A1 2,2 -1,-1
B1 -1,-1 1,1

1. Jika pemain I memilih strategi A1 maka pemain II akan memilih strategi A2

2. Jika pemain I memilih strategi B1 maka pemain II akan memilih strategi B2
3. Jika pemain II memilih strategi A2 maka pemain I akan memilih strategi A1
4. Jika pemain II memilih strategi B2 maka pemain I akan memilih strategi B1
Berdasarkan informasi diatas: Nash Equilibrium strategi murni adalah {A1,A2} dan {B1,B2}
 LATIHAN SOAL
Equilibrium Nash dalam bentuk strategi campuran

Produsen II
A2 B2
Produsen I A1 2,2 -1,-1 P
B1 -1,-1 1,1 1-P
Q 1-Q

untuk mengetahui Nash Equilibrium strategi campuran menggunakan pendekatan peluang.

• P = adalah peluang pemain I memainkan A1
• 1-P = adalah peluang pemain I memainkan B1
• Q = adalah peluang pemain II mememainkan A2
• 1-Q = adalah peluang pemain II memainkan B2
Expected pay off bagi Pemain I:
= (2)(P)(Q) + (-1)(P)(1-Q) + (-1)(1-P)(Q) + (1)(1-P)(1-Q)
= 2PQ – P + PQ – Q + PQ +1 – Q – P +PQ
= 5PQ – 2P – 2Q + 1
= P(5Q -2) – 2Q+1. à P dikeluarkan karena pemain I hanya bisa mengendalikan P, namun nilai P tergantung Q
 LATIHAN SOAL
Maka:
• Jika 5Q - 2 > 0, maka pilih P = 1 (atau sebesar-besarnya)
• Jika 5Q - 2 < 0, maka pilih P = 0 (atau sekecil-kecilnya)
• Jika 5Q - 2 = 0, maka pilih 0 ≤ P ≤ 1

Expected pay off bagi Pemain II:

= (2)(P)(Q) + (-1)(P)(1-Q) + (-1)(1-P)(Q) + (1)(1-P)(1-Q)
= 2PQ – P + PQ – Q + PQ +1 – Q – P +PQ
= 5PQ – 2P – 2Q + 1
= Q(5P -2) – 2P+1. à Q dikeluarkan karena pemain II hanya bisa mengendalikan Q, namun nilai Q tergantung P

Maka:
• Jika 5P - 2 > 0, maka pilih Q = 1 (atau sebesar-besarnya)
• Jika 5P - 2 < 0, maka pilih Q = 0 (atau sekecil-kecilnya)
• Jika 5P - 2 = 0, maka pilih 0 ≤ Q ≤ 1
Pembentukan grafik:
P
1 C

2/5 B

A Q
0 2/5 1
Keterangan:
-------- : best response function pemain I
-------- : best response function pemain II
Untuk mengetahui Nash Equilibrium strategi campuran: adalah semua titik potong yaitu (P=0,Q=0), (P=2/5, Q=2/5),
(P=1, Q=1)
(P=0,Q=0) à B1,B2
(P=1, Q=1) à A1,A2
Kesimpulan: apabila terdapat Nash Equilibrium murni maka bisa jadi terdapat Nash Equilibrium campuran
b. Jika permainan tersebut diubah dari simultan menjadi sekuensial (berubah menjadi permainan follow
the leader), yakni I bergerak lebih dulu, Gerakan I diamati II, baru kemudian II bergerak. Berikan rumusan
bentuk ekstensifnya dengan bantuan pohon keputusan (decision tree). Berikan pula bentuk normalnya
dengan bantuan tabel bimatrix.
Jawab:
Pemain I

A1 B1

A2 B2 A2 B2
2,2 -1,-1. -1,-1 1,1

Note: bentuk ekstensif (Dynamic): Pemain I (leader) sedangkan Pemain II (Follower)

 Bentuk Normal
Strategi Pemain 2:
• Jika pemain 1 pilih A1 maka pemain 2 pilih A2 (pokoknya sama)
• Jika pemain 1 pilih B1 maka pemain 2 pilih B2

• Jika pemain 1 pilih A1 maka pemain 2 pilih A2 (pokoknya A2)

• Jika pemain 1 pilih B1 maka pemain 2 pilih A2

• Jika pemain 1 pilih A1 maka pemain 2 pilih B2 (pokoknya B2)

• Jika pemain 1 pilih B1 maka pemain 2 pilih B2

• Jika pemain 1 pilih A1 maka pemain 2 pilih B2 (pokoknya beda)

• Jika pemain 1 pilih B1 maka pemain 2 pilih A2

Bentuk normal: bentuk dalam matrik adanya pemain, strategi, an pay off

II
I A2;B2 A2;A2 B2;B2 B2;A2
A1 2,2 2,2 -1,-1 -1,-1
B1 1,1 -1,-1 1,1 -1,-1
c. Berdasarkan jawaban nomor b, tunjukkan subgames permainan tersebut. Kemudian tentukan semua equilibrium
strategi murninya, dan tandailah yang bersifat subgame perfect nash

II
I A2;B2 A2;A2 B2;B2 B2;A2
A1 2,2 2,2 -1,-1 -1,-1
B1 1,1 -1,-1 1,1 -1,-1

Nash Equilibrium murni: (A1,A2;B2), (A1,A2;A2), (B1,B2;B2)

Subgame perfect Nash Equilibrium: bersifat NE di setiap subgame
• (A1,A2;B2): bersifat subgame perfect NE
• (A1,A2;A2): Tidak bersifat subgame perfect NE (karena hanya di subgame I)
• (B1,B2;B2): Tidak bersifat subgame perfect NE (karena hanya di subgame II)
TERIMA KASIH