Anda di halaman 1dari 10

1

Dila Andyana Sari (1306379580)

Summary : Lesson 14
Game Theory
Roberto Serrano & Allan M. Feldman

1. PENGERTIAN GAME THEORY :


Ilmu yang mempelajari mengenai game atau permainan.
2. PERINTIS GAME THEORY
:
John von Neumann (1903-1957) dan Oskar Morgenstern (1902-1977) pada
tahun 1944 melalui bukunya yang berjudul Theory of Games and Economic
Behaviour.
3. NAMA LAIN DARI GAME THEORY:
Interactive decision theory dikarenakan segala interaksi di kehidupan
nyata dipandang sebagai permainan/games.
4. TUJUAN DARI GAME THEORY :
Mengetahui bagaimana suatu perilaku strategis mempengaruhi interaksi di
antara pemain di sebuah permainan.
5. PEMAIN DALAM GAME
:
Individu, tim, perusahaan, negara, dan lain-lain. Beberapa orang dikatakan
berada di sebuah permaian jika suatu keputusan yang dibuat oleh
seseorang bersifat interdependent atau mempengaruhi orang lain dan
sebaliknya
6. ASUMSI DALAM GAME THEORY
:
Pemain bersifat rasional.
7. Game theory digunakan di berbagai bidang, di antaranya :
a.
Ekonomi;
b.
Ilmu politik;
c.
Psikologi;
d.
Sosiologi;
e.
Biologi; dan
f.
Ilmu computer.
8. Beberapa prototip dari game theory :
a. Prisoners Dilemma & The Idea of a Dominant Strategy Equilibrium
Dikembangkan sekitar tahun 1950 oleh Merril M. Flood (1908-1991)

& Melvin Dresher (1911-1992) dari Perusahaan RAND


Diberi nama oleh Albert W. Tucker (1905-1995), seorang profesor
matematika dari Priceton University

2
Dila Andyana Sari (1306379580)

Menceritakan mengenai dua orang yang melakukan suatu tindakan


kriminal. Dua tersangka ini kemudian ditangkap dan ditempatkan
pada suatu penjara yang terpisah. Pemisahan ini akhirnya membuat
keduanya tidak dapat saling berkomunikasi. Polisi ketika itu meminta
masing-masing tersangka memberikan keterangan atas tindakan
kriminal yang dilakukan. Terdapat dua pilihan bagi masing-masing
tersangka, yakni mengaku atau tidak (defect or cooperate). Dalam
prisoners dilemma ini masing-masing tersangka dianggap sebagai

pemain.
Prisoners dilemma mengilustrasikan suatu problema : adanya
tekanan untuk mementingkan kepentingan pribadi atau bekerja

sama.
Tabel payoff dari Prisoners Dilemma :
PLAYER 2
Cooperate
Defect

Cooperate
PLAYER 1

Defect

6 bulan, 6 bulan
, 10 tahun

5 tahun, 5 tahun

Strategi :
Aksi atau tindakan yang mungkin akan dipilih oleh pemain.
A Dominant Strategy :
Suatu strategi yang dianggap optimal oleh seorang pemain, tanpa
memperdulikan strategi apa yang dipilih oleh pemain lain.
A Dominant Strategy Equilibrium/ Solution in Dominant
Strategy:
Pasangan

10 tahun,

strategi

yang

masing-masing

menunjukkan

strategi

dominan para pemain.


Prisoners dilemma di atas menunjukkan :
1. Dominant Strategy
:
Pemain 1 : Defect
Pemain 2 : Defect

2. Dominant strategy equilibrium :


Kolom kanan bawah 5 tahun penjara untuk masingmasing pemain.

3
Dila Andyana Sari (1306379580)
3. Matriks yang menunjukkan kedua pemain saling cooperate
menghasilkan hukuman 6 bulan penjara bagi keduanya.
Namun ini bukan merupakan dominant strategy equilibrium
Meskipun

kedua

tersangka

sebelum

ditangkap

telah

sepakat untuk tidak megaku, namun ketika di dalam


penjara kemungkinan salah satu pemain untuk merusak
kesepakatan akan muncul.
b. Prisoners

Dilemma

Complications:

Experimental

Evidence

&

Repeated Games
Experimental Evidence : Meskipun seperti penjelasan sebelumnya
bahwa strategi dominan pada prisoners dilemma adalah defectdefect namun dalam sebuah percobaan yang dilakukan oleh
beberapa ilmuwan didapatkan hasil yang cukup terbalik. Beberapa
subjek

eksperimen

rupanya

memilih

Cooperate.

Beberapa

kemungkinan yang mendasari hal tersebut, antara lain:


1. Subyek eksperimen tidak mengerti maksud permainan
2. Subyek eksperimen tidak rasional
3. Game theory salah dalam menjelaskan bagaimana individu
berperilaku
4. Game theory bersifat incomplete/ tidak lengkap ilmuwan
mulai mengembangkan model, salah satunya repeated

games.
A one shot game :
Suatu permainan yang dilakukan sekali
A repeated game :
Permainan yang dilakukan berulang-ulang :
1. Dilakukan sebanyak n kali
- Jumlah n diketahui sebelumnya
- Jumlah n tidak diketahui sebelumnya
2. Dilakukan sebanyak jumlah yang tidak terhingga / infinite
Equilibrium dari repeated game :
Cooperate Cooperate
Karena ketika seorang pemain memilih cooperate maka
kemungkinan di kemudian hari pemain lain juga akan memilih
cooperate. Hasilnya mereka hanya akan menerima hukuman
selama 6 bulan penjara. Namun jika seorang pemain memilih

4
Dila Andyana Sari (1306379580)
defect, dia akan merasa takut apabila pemain lain memilih
defect sehingga keduanya menerima hukuman yang lebih

lama yakni 5 tahun.


Tit for Tat Repeated Strategy :
- Pada intinya strategi ini membahas mengenai perilaku saling
balas yang didasarkan atas perilaku yang dipilih lawan
-

sebelumnya.
Bila lawan kooperatif, pemain akan juga kooperatif. Bila lawan

berkhianat, pemain tersebut juga akan berkhianat.


Keuntungan :
Mengurangi adanya sikap non kooperatif karena adanya saling

balas tersebut.
Keseimbangan
:
Cooperate - Cooperate

c. The Battle of The Sexes & The Idea of Nash Equilibrium


Dipelajari pertama kali oleh R. Duncan Lucc (1925-) dan Howard
Raiffa (1924-) pada tahun 1957 melalui buku Games & Decisions:

Introduction and Critical Survey


Menggambarkan beberapa keputusan yang diambil masing-masing
dari

pasangan

untuk

menghabiskan

waktu

keluar

mereka.

Diasumsikan ketika itu telepon selular belum ditemukan sehingga


keduanya tidak dapat berkomunikasi sebelumnya.
Diketahui:
- Cowo menyukai sepak bola;
- Cewe menyukai opera; dan
- Keduanya hanya menyukai untuk menghabiskan waktu
berdua.

5
Dila Andyana Sari (1306379580)

Tabel payoff The Battle of Sexes :


MAN
Football

Footb

1, 3
WOMAN
0, 0

0, 0
3, 1

Opera

all
Opera
Berbeda dengan prisoners dilemma,

the battle of sexes masing-masing pemain ingin memaksimalkan

outcome.
Permainan ini tidak memiliki strategi dominan
Konsep standard equilibrium pada permainan ini disebut Nash
Equilibrium :
- Dinamai oleh John Nash (1928-) ekonom, ahli matematis, dan
-

shli teori permainan.


Definisi :
Sepasang strategi yang menekankan respon terbaik masingmasing pemain terhadap strategi pemain lain.
Segala ekuilibriun strategi dominan disebut juga sebagai Nash
Equilibrium, namun tidak semua Nas Equilibrium merupakan

dominant strategy.
Nash Equilibrium dari The Battle of Sexes :
Ada 2, di antaranya :
a. Football, Football : payoff 1, 3
b. Opera, Oper
: payoff 3, 1
Penjelasan :
Apabila dari sisi cewek meng-expect bahwa cowoknya akan
memilih football, maka dia juga akan memilih football dengan
payoff sebesar 1, dibandingkan harus memilih opera dengan
payoff 0. Begitu pula sebaliknya.

6
Dila Andyana Sari (1306379580)

d. Battle of The Sexes : Multiple or No Nash Equilibrium & Mixed


Strategy
Battle of the sexes dalam kasus lain (strangely modified) dapat pula
menghasilkan No Nash Equilibrium :
- Dimisalkan : pasangan ini lupa rencana sebelumnya yang telah
dibuat mengenai event apa yang akan dihadiri dan ketika itu
masih belum ada telepon selular mereka terpisah satu sama
lain dengan menghadiri event yang berbeda tabel payoff
sedikit berubah.

Dalam hal ini wanita dianggap sebagai individu yang


kompleks. Namun bagi pria, asumsi awal (tidak suka pergi
sendiri tanpa pasangan dan menyukai sepak bola) adalah
tetap.

Ketika mereka berpisah (wanita menonton sepak


bola, pria menonton opera), payoff wanita justru lebih
besar yakni 4. Dalam hal ini wanita merasa dengan
menonton sepak bola dia bisa mencoba mempelajari
hal yang baru dan sebaliknya, wanita tersebut merasa
pasangannya juga akan merasa senang mempelajari
hal baru, yakni opera. Namun dalam kenyataannya
pria tersebut justru mendapat payoff sebesar -4 ketika
menonton opera sendiri. Begitu pula ketika wanita
menonton opera dan pria menonton sepak bola, dapat
dilihat

bahwa

rupanya

wanita

lebih

menyukai

menonton opera sendiri daripada menonton sepak


bola bersama dengan pasangannya.

7
Dila Andyana Sari (1306379580)
-

Setiap payoff ada yang dirugikan pemain yang dirugikan


berganti strategi berlangsung terus-menerus No nash

equilibrium.
Pure Strategy :
- Suatu strategi tunggal yang digunakan seorang pemain dengan
-

kepastian.
A pure strategy nash equilibrium : nash equilibrium ketika

pemain menggunakan pure strategy


Mixed Strategy :
- Campuran dari beberapa strategi yang berbeda yang dipilih
-

oleh setiap pemain


A mixed strategy nash equilibrium : nash equilibrium ketika

pemain menggunakan mixed strategy


Setiap pure strategy merupakan mixed strategy, namun mixed
strategy bukan merupakan pure strategy.

e. The Expanded Battle of Sexes, When More Choices Make Players


Worse Of
Pilihan strategi pemain menjadi bertambah/expansion. (Dalam

kasus ini: sepak bola, opera, dan tinggal di rumah)


Asumsi : setelah kencan sebelumnya, mereka berdua saling marah
satu sama lain, namun masih tetap bersama. Pada malam minggu
berikutnya, mereka kembali memutuskan untuk keluar bersama.
Seperti sebelumnya pilihan football dan opera masih ada, namun

kini pilihan ditambah dengan tinggal di rumah.


Tabel payoff menjadi 3 x 3 :
MAN
Football
Opera

1, 3

0, 0

1, 2

0, 0

3, 1

1, 2

2, 1

2,1

0,0

Stay at home

Stay at home

Football
WOMAN
Opera

8
Dila Andyana Sari (1306379580)

Nash equilibrium pada expanded battle of sexes :


- Only 1: Stay at home, Stay at home with payoff 0,0
Hal ini dikarenakan apabila wanita memilih stay at home,
maka pria tersebut akan memilih stay at home dengan payoff
yang relative maksimum dibanding yang lain, yakni 0 dan
-

sebaliknya.
Nash equilibrium baru ini bersifat worse of.

f. Sequential Move Games


Simultaneous move game : dua pemain memilih strategi masingmasing pada saat yang sama di mana masing-masing pemain tidak
mengetahui strategi apa yang dipilih oleh pemain lain outcome dan

payoff. Yang termasuk dalam model ini :


1. Prisonners dilemma
2. Repeated game
3. Tit fot tat
4. Battle of sexes
Sequential move game : masing-masing pemain bergerak secara
berurutan dalam sebuah permainan di mana seorang pemain dapat

mengamati gerak pemain lain payoff.


Sequential move game
:
1. Terdapat first-mover advantage
Pemain pertama dapat menentukan geraknya dengan bebas.
Contoh : permainan catur.
2. Tidak terdapat first-mover advantage
Contoh : permainan menyamakan uang logam second mover

advantage.
A tree diagram : suatu diagram yang digambarkan oleh simpul dan
cabang (nodes and branches).

9
Dila Andyana Sari (1306379580)

Sequential

move

game

dapat

diselesaikan
dengan menggunakan prosedur Backward Induction :
- Suatu perosedur yang mengasumsikan setiap pemain akan
bertindak secara optimal di setiap simpul. Prosedur ini
menyelesaikan game dengan menganalisis setiap aksi yang
dipilih dari simpul paling akhir (kanan) menuju ke simpul awal
-

(kiri) untuk menemukan solusi yang paling optimal.


Backward induction pada tree diagram sebelumnya :
1. Bila pemain 1 memilih head pemain 2 memilih head,
bila pemain 1 memilih tail pemain 2 memilih tail
2. Bergerak ke kiri, dapat disimpulkan bahwa bagi pemain 1
dapat memilih head/tail karena hasil yang didapat

nantinya adalah sama.


Perbedaan strategi dan aksi :
Strategi adalah rencana kontingensi lengkap dari banyak aksi yang

mana pemain akan bermain di permainan tersebut.


1. Simultaneous move game strategi bersamaan dengan aksi
2. Sequential move game strategi tidak bersamaan dengan aksi
karena pemain yang bergerak kemudian akan melakukan aksi

atas respon dari aksi pemain sebelumnya.


Duoploy Sequential Competition Game :
- Sequential game di mana para pemain kini diasumsikan
bertindak sebagai dua perusahaan di duopoly market.

10
Dila Andyana Sari (1306379580)

Backward procedure :
1. Bila perusahaan 1 memilih high perusahaan 2 memilih
low. Bila perusahaan 1 memilih low perusahaan 2
memilih high
2. Perusahaan 1 tahu bahwa perusahaan 2 akan memilih
kebalikan dari pilihannya. Bila memilih head payoff 3;
memilih low payoff 1. Maka perusahaan memilih High

g. Threats
Definisi :
Ancaman dalam hal ini merupakan suatu pengumuman yang
dikeluarkan oleh suatu pemain di awal sequential game bahwa pada
beberapa simpul/node pada suatu waktu pemain tersebut akan

bertindak rasional menghambat/menghalangi perilaku pemain lain.


Contoh :
Duopoly sequential game Ancaman perusahaan 1 : apapun yang
dipilih perusahaan 2, perusahaan 1 tetap akan memilih High
respon perusahaan 2 : juga memilih High agar dihasilkan payoff
yang masing-masing memperoleh -1, -1