UJIAN TENGAH SEMESTER GANJIL 2018/2019 FMIPA UGM

Mata Kuliah : Pengantar Teori Permainan

Hari/Tanggal : Kamis, 11 Oktober 2018
Waktu : 120 Menit
Sifat : Buku Tertutup
Dosen Pengampu : Salmah

1. Suatu permainan terdiri dari dua orang. Diberikan dua jenis permainan dengan
aturan-aturan sebagai berikut. Diberikan empat kartu, dua kartu As dan dua kartu
King.
a. Empat kartu diletakkan tertutup (sehingga dua pemain tidak bisa melihat isi
kartu). Kemudian dua pemain masing-masing mengambil dua kartu. Pemain yang
lebih banyak mengambil kartu As menang. Jika kedua pemain masing-masing
mengambil satu kartu As dan satu kartu King, berarti permainan seri.
b. Jika permainan diubah. Kedua pemain masing-masing diberi satu kartu As dan
satu kartu King. Kemudian kedua pemain diminta menunjukkan salah satu kartu.
Jika kedua pemain menunjukkan kartu yang sama, pemain pertama menang. Jika
kedua pemain menunjukkan kartu berbeda, pemain kedua menang.
Jelaskan perbedaan permainan a dan b? Apakah permainan a atau permainan b yang
termasuk dalam permainan yang dipelajari dalam kuliah teori permainan?

2. Diberikan permainan tidak berjumlah nol dengan matriks payoff nya sebagai berikut.
Pemain II
Strategi 1 Strategi 2 Strategi 3
Strategi 1 (7,2) (9,5) (7,7)
Pemain I
Strategi 2 (2,17) (2,12) (2,2)
Strategi 3 (12,2) (4,9) (3,8)

a. Buanglah strategi terdominasi

b. Tentukan strategi murni permainan jika ada
c. Tentukan strategi campuran jika tidak ada strategi murni

3. Pandang dua masalah dua permainan tentang dua orang laki-laki dan perempuan
sebagai berikut (battle-of-sexes game). Permainan di sebelah kiri adalah (i)
permainan biasa tentang dua orang yang ingin bertemu, sedang permainan di sebelah
kanan (ii) modifikasi permainan

(i) (ii)
O M O M
O 3,1 0,0 O 0,1 3,0
M 0,0 1,3 M 1,0 0,3
 a. Jelaskan interpretasi dari tabel permainan (ii)
b. Untuk masing-masing permainan, tentukan strategi murni permainan jika ada,
dan tentukan strategi campuran jika tidak ada strategi murni, dengan asumsi para
pemain tidak bekerjasama dalam mengambil keputusan. Jelaskan hasilnya!

4. Given cooperative game with matrix payoff as follow

Player II
Strategy 1 Strategy 2
Strategy 1 (4,4) (0,0)
Player I
Strategy 2 (3,1) (1,4)

a. Determine feasible region for TU and NTU game.

b. Determine Pareto optimal solution.
c. Determine solution for NTU game.