Prisoners’ Dilemma · PDF filekode-kode rahasia dan rencana penyerangan kelompok...
25
Prisoners’ Dilemma catatan kuliah 4 strategi 2010 Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m
Transcript of Prisoners’ Dilemma · PDF filekode-kode rahasia dan rencana penyerangan kelompok...
Prisoners’ Dilemmacatatan kuliah 4 strategi 2010
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Kasus #1
• Ali adalah seorang pemuda Iraq. Ia kemarinditangkap oleh tentara AS karena dicurigaisebagai anggota gerakan Mujahidin.
• Saat ditangkap, Ali membawa buku tulisanseorang novelis, bernama Baba.
• Tentara AS menduga bahwa buku itu berisikode-kode rahasia dan rencana penyerangankelompok Mujahidin.
• Pada hari kedua, tentara AS mencari seseorangbernama Baba dan menangkapnya.
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Kasus #1
• Ali dan Baba kemudian diinterogasi diruang terpisah.
• Mereka mendapatkan pilihan :– Bersedia mengaku bersalah dan mau menjadi
saksi untuk memberatkan pihak satunya.– Tidak mengaku bersalah.
• Jenis hukuman ditentukan oleh kombinasipengakuan Ali dan Baba.
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Jenis-jenis Hukuman• Jika Ali dan Baba sama-sama tidak mau
mengaku, keduanya mendapat hukuman 3tahun penjara.
• Jika salah seorang mengaku dan yang satunyatidak, maka :– Yang mengaku akan mendapat keringanan dan
dipenjara selama 1 tahun.– Yang tidak mengaku akan dikirim ke Abu Ghuraib dan
dipenjara selama 25 tahun.• Jika keduanya mengaku maka keduanya
mendapat hukuman 10 tahun penjara.• Apa yang anda lakukan jika menjadi Ali dan
Baba?
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Decision TableAli
Mengaku Tidak
Mengaku10 25
Tidak1 3
AliB
aba
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Decision TableBaba
Mengaku Tidak
Mengaku10 1
Tidak25 3
AliB
aba
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Decision TableAli - Baba
Mengaku Tidak
Mengaku10 25
Tidak1 3
AliB
aba
Mengaku Tidak
Mengaku10 1
Tidak25 3
AliB
aba
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Kasus #1• Ali dan Baba mendapatkan hukuman 10 tahun,
karena sama-sama mengaku.• Saat tiba di penjara, mereka saling bertemu dan
bertukar cerita.• Mendengar obrolan mereka, seorang
narapidana lain mendekat dan bertanya :– “Berapa lama hukuman kalian?”– “10 tahun penjara.”– “Apa yang kalian lakukan?”– “Tidak ada. Kami tidak bersalah.”– “Eh? Pasti ada yang salah! Hukuman untuk “tidak
bersalah” adalah 3 tahun.”
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Prisoners’ Dilemma• Saudara-saudara, inilah yang dinamakan
Prisoners Dilemma.• Sebenarnya yang terbaik bagi Ali dan Baba
adalah keduanya bekerja sama (cooperate) dantidak mengaku.– Masing-masing akan mendapatkan 3 tahun hukuman.
• Namun, jika dilihat dari kacamata salah seorangsaja, strategi dominan-nya adalah mengaku danmengkhianati yang lain (defect).
• Akhirnya, keduanya memilih defect danmendapat hukuman 10 tahun penjara.
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Kasus #2
• Anda adalah pengusaha minyak mentahdan bergabung dalam sebuah kartel.
• Anda sepakat untuk memproduksi 1barrel/hari untuk menjaga harga minyaktinggi.
• Jika anda memutuskan untukmemproduksi 2 barrel/hari, anda akanmendapatkan keuntungan lebih darikerugian rekan-rekan anda.
• Daftar keuntungan sbb :
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Jumlah Keuntungan Keuntunganproduksi Yang Produksi Yang Produksi
1 1 20 $0,501 $0,04 $0,542 $0,08 $0,583 $0,12 $0,624 $0,16 $0,665 $0,20 $0,706 $0,24 $0,747 $0,28 $0,788 $0,32 $0,829 $0,36 $0,86
10 $0,40 $0,9011 $0,44 $0,9412 $0,48 $0,9813 $0,52 $1,0214 $0,56 $1,0615 $0,60 $1,1016 $0,64 $1,1417 $0,68 $1,1818 $0,72 $1,2219 $0,76 $1,2620 $0,80 $1,3021 $0,84 $1,3422 $0,88 $1,3823 $0,92 $1,4224 $0,96 $1,4625 $1,00 $1,50
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Jumlah Keuntungan Keuntungan Totalproduksi Yang Produksi Yang Produksi Keuntungan
1 1 20 $0,50 $15,001 $0,04 $0,54 $15,702 $0,08 $0,58 $16,403 $0,12 $0,62 $17,104 $0,16 $0,66 $17,805 $0,20 $0,70 $18,506 $0,24 $0,74 $19,207 $0,28 $0,78 $19,908 $0,32 $0,82 $20,609 $0,36 $0,86 $21,30
10 $0,40 $0,90 $22,0011 $0,44 $0,94 $22,7012 $0,48 $0,98 $23,4013 $0,52 $1,02 $24,1014 $0,56 $1,06 $24,8015 $0,60 $1,10 $25,5016 $0,64 $1,14 $26,2017 $0,68 $1,18 $26,9018 $0,72 $1,22 $27,6019 $0,76 $1,26 $28,3020 $0,80 $1,30 $29,0021 $0,84 $1,34 $29,7022 $0,88 $1,38 $30,4023 $0,92 $1,42 $31,1024 $0,96 $1,46 $31,8025 $1,00 $1,50 $32,50
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Memecahkan Prisoners’ Dilemma
1. Detection of Cheating– Kemampuan mendeteksi kecurangan wajib dimiliki
oleh setiap kartel/perjanjian internasional.– Ada kemungkinan salah deteksi : a. Mengira ada
kecurangan namun sebenarnya tidak ada; b.Mengira tidak ada kecurangan namun sebenarnyaada.
2. Punishment of Cheaters– Dalam permainan dua-orang, siapa cheater dapat
diketahui dengan mudah.– Dalam permainan yang lebih dari dua-orang, siapa
cheater(s) sulit untuk diketahui. Biasanya, hukumanakan berlaku bagi semua, termasuk yang tidakbersalah.
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
3. Membangun “Trust”– “Trust” adalah kepercayaan yang diberikan seorang
pemain pada pemain lawan, bahwa pemain lawantersebut tidak akan bersikap curang (atau defect)dan merugikan kedua belah pihak.
– “Trust” lebih mungkin muncul dalam permainanjangka panjang yang berulang tanpa batas (infinite).
– “Trust” lebih mungkin muncul dalam permainanberulang terbatas (finite) namun kedua pemain tidakmengetahui kapan permainan berakhir.
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
4. Menggunakan Tit-for-Tat– Ini adalah bagian dari perintah agama yang
paling mendasar : do unto others as theyhave done onto you; qishash etc.
– Ciri-ciri TfT :• Clear : langkah-langkahnya jelas dan mudah
dimengerti kedua belah pihak• Nice : tidak pernah memulai cheating lebih dulu.• Provocable : akan selalu menghukum perilaku
cheating.• Forgiving : memaafkan cheaters dan kembali ke
nice setelah beberapa waktu.
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Sejarah Tit-for-Tat• Robert Axelrod (political scientist, Michigan University)
mengadakan lomba Prisoners Dilemma utk dua-orang.• Pemenangnya adalah Anatol Rapoport, seorang
profesor Matematika dari Universitas Toronto.• Rapoport menggunakan strategi TfT.• Axelrod mengadakan lomba lagi, dengan jumlah peserta
diperbesar.• Rapoport menggunakan TfT dan menang lagi.• Keuntungan TfT :
– Meski tidak mengalahkan lawan, TfT mendapatkan hasil yangbaik, setidaknya seri.
– TfT mendorong kerja sama di awal ronde dan berlangsungsampai akhir permainan.
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Kelemahan TfT sebagai Reward
1. Terlalu mudah terprovokasi• Satu kesalahan langsung dibalas dengan defection
oleh pengguna TfT.2. Membuka peluang kesalahan/mispersepsi
• Lawan sebenarnya tidak defect tapi kita asumsikandefect.
• Akibatnya kita defect pada langkah berikutnya.• Lawan melihat kita defect dan membalas.• Mispersepsi yang berlangsung dua kali akan
mengubah permainan menjadi all-C (konflik selesai)atau all-D (saling defect di setiap waktu).
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Korea Utara – Korea SelatanKorea Utara Korea Selatan
C
C
C
C
C
C
C
C
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Korea Utara All-DefectKorea Selatan TfT
Korea Utara Korea Selatan
C
D
D
D
D
D
D
D
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Korea Utara AcakKorea Selatan TfT
Korea Utara Korea Selatan
C
C
C
D
C
C
D
C
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Korea Utara – Korea SelatanMispersepsi #1
Korea Utara Korea Selatan
C
C
D
C
C
C
C
D
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Korea Utara – Korea SelatanMispersepsi #2a (jd all-C)Korea Utara Korea Selatan
C
C
C
C
D
C
C
C
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Korea Utara – Korea SelatanMispersepsi #2b (jadi all-D)
Korea Utara Korea Selatan
C
D
D
D
D
C
D
D
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Tit-for-Tat sebagai Punishment1. Mulai dengan cooperate.2. Lanjutkan cooperate (apapun yang dilakukan lawan).3. Hitung berapa kali lawan defect.4. Jika prosentase defect melampaui batas, anda
gunakan tit-for-tat (hukum lawan jika defect lagi).5. Kembali ke cooperate setelah menerapkan tit-for-tat
selama beberapa saat.6. Hitung kembali berapa kali lawan defect.7. Turunkan batas toleransi anda. Jika prosentase defect
kembali melampaui batas (yang sudah andaturunkan), gunakan tit-for-tat lagi.
8. Kembali ke cooperate setelah menerapkan tit-for-tatselama beberapa saat.
9. Ulangi langkah 6-8 dengan toleransi terus menurun.10. Jika batas toleransi anda sudah habis dan lawan
masih defect, gunakan tit-for-tat sampai akhirpermainan.
Click t
o buy NOW!
PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
Strategy of the WeekClic
k to buy N
OW!PDF-XChange
www.docu-track.com Clic
k to buy N
OW!PDF-XChange
www.docu-track.com
