-
Notifications
You must be signed in to change notification settings - Fork 2
/
Gametheory.html
186 lines (176 loc) · 13.2 KB
/
Gametheory.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
<!DOCTYPE html>
<html>
<head>
<!DOCTYPE html>
<html>
<head>
<!-- Global site tag (gtag.js) - Google Analytics -->
<script async src="https://www.googletagmanager.com/gtag/js?id=G-T9QDCNTY1F"></script>
<script>
window.dataLayer = window.dataLayer || [];
function gtag() { dataLayer.push(arguments); }
gtag('js', new Date());
gtag('config', 'G-T9QDCNTY1F');
</script>
<link rel="icon" href="logo_fix.png" height=250px>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1">
<title>Game theory, teori dalam
pembuatan keputusan | Fikri Notes</title>
<link rel="stylesheet" href="https://stackpath.bootstrapcdn.com/bootstrap/4.5.2/css/bootstrap.min.css" integrity="sha384-JcKb8q3iqJ61gNV9KGb8thSsNjpSL0n8PARn9HuZOnIxN0hoP+VmmDGMN5t9UJ0Z" crossorigin="anonymous">
<link rel="stylesheet" href="Gametheory.css" />
<link rel="preconnect" href="https://fonts.gstatic.com">
<link href="https://fonts.googleapis.com/css2?family=Bebas+Neue&display=swap" rel="stylesheet">
</head>
<body>
<nav class="navbar navbar-dark bg-dark ">
<div class="logo">
<div class="imglogo"><img src="fikri_notes.png" alt="logo" width="40px" /></div>
<div>Fikri Notes</div>
</div>
<button class="navbar-toggler" type="button" data-toggle="collapse" data-target="#navbarNavDropdown" aria-controls="navbarNavDropdown" aria-expanded="false" aria-label="Toggle navigation">
<span class="navbar-toggler-icon"></span>
</button>
<div class="collapse navbar-collapse" id="navbarNavDropdown">
<ul class="navbar-nav">
<li class="nav-item active">
<a class="nav-link" href="index.html">Home <span class="sr-only">(current)</span></a>
</li>
<li class="nav-item">
<a class="nav-link" href="Physics_menu.html">Fisika</a>
</li>
<li class="nav-item">
<a class="nav-link" href="Math-menu.html">Matematika</a>
</li>
<li class="nav-item">
<a class="nav-link" href="computerscience.html">Computer Science</a>
</li>
<li class="nav-item">
<a class="nav-link" href="Javascriptproject-menu.html">Javascript Project</a>
</li>
<li class="nav-item">
<a class="nav-link" href="Contact-me.html">Contact Me</a>
</li>
<li class="nav-item">
<a class="nav-link" href="TermOfUse.html">Terms of Use</a>
</li>
<div width="auto" background-color="black">
<script async src="https://cse.google.com/cse.js?cx=d35b9e14fb3d25e66"></script>
<div class="gcse-search"></div>
<li class="nav-item dropdown">
<a class="nav-link dropdown-toggle" href="#" id="navbarDropdownMenuLink" role="button" data-toggle="dropdown" aria-haspopup="true" aria-expanded="false">
Quick link
</a>
<div class="dropdown-menu" aria-labelledby="navbarDropdownMenuLink">
<a class="dropdown-item" href="Donkeygame.html">Donkey.js Game</a>
<a class="dropdown-item" href="Calculator.html">Calculator</a>
<a class="dropdown-item" href="CaesarCipher.html">Caesar Cipher</a>
<a class="dropdown-item" href="BMI_calculator.html">BMI Calculator</a>
<a class="dropdown-item" href="Math_solver.html">Math Solver</a>
<a class="dropdown-item" href="Stopwatch.html">Stopwatch</a>
<a class="dropdown-item" href="Guess_number_game.html">Guess-Number Game</a>
<a class="dropdown-item" href="https://fikrimulyana.github.io/">My Previous Website</a>
</div>
</li>
</ul>
</div>
</nav>
<div class="judul">Game Theory : teori dalam pembuatan keputusan</div>
<div class="rincian">
<small>oleh : Fikri Mulyana Setiawan</small>
<small>11 Januari 2021</small>
</div>
<hr />
<p class="gambar"><img src="https://iili.io/KQn96b.jpg" alt="Chess.jpg"/></p>
<p>
Apakah yang terpikirkan oleh anda pertama kali saat membaca frasa "game theory"? teori bermain game? atau teori untuk memenangkan permainan secara ilmiah? <em>well,</em> itu tidak salah, namun juga tidak sepenuhnya benar. game theory atau teori permainan adalah teori dalam interaksi sosial (game) untuk membuat keputusan dimana setiap keputusan yang diambil oleh seseorang (player) dapat berpengaruh pada orang lain yang terlibat dalam interaksi tersebut (player lain). Teori ini dikemukakan oleh <a href="https://id.m.wikipedia.org/wiki/John_von_Neumann">john von neumann</a>, namun dipopulerkan oleh <a href="https://id.m.wikipedia.org/wiki/John_Forbes_Nash,_Jr.">john nash</a>. keduanya adalah matematikawan.
</p>
<p>
dalam teori permainan, ada beberapa istilah yang harus kita pahami.yaitu :
<ul>
<li>Game : interaksi yang terjadi</li>
<li>Player : orang orang yang terlibat dalam sebuah game (kadang kadang juga disebut sebagai agen)</li>
</ul>
</p>
<p>
teori permainan terbagi menjadi 2, yaitu kooperatif dan non-kooperatif (kompetitif). kooperatif berarti antar player saling bekerjasama, dan kompetitif berarti antar player saling bersaing/tidak bekerjasama/tidak saling mendukung/saling mencari keuntungan pribadi.
</p>
<h2>Competitive Game</h2>
<p>Salah satu contoh sederhana tadi penggunaan teori ini pada competitive game adalah <em>prison dillema</em>. Misalkan tom dan jerry adalah 2 orang yang telah melakukan kejahatan pencurian. lalu mereka dipenjarakan. kemudian, seorang petugas penjara datang menemui mereka satu per satu. petugas tersebut mengatakan bahwa jika tom mengakui kesalahannya sedangkan jerry tidak mengakui kejahatannya, maka tom dibebaskan dan jerry dipenjara selama 10 tahun.sedangkan jika tom mengakui kesalahannya dan jerry juga mengakui kesalahannya, mereka berdua akan dipenjara masing-masing 5 tahun. hal yang sama juga berlaku pada jerry.jika jerry mengakui kesalahannya sedangkan tom tidak mengakui kejahatannya, maka jerry dibebaskan dan tom dipenjara selama 10 tahun.sedangkan jika jerry mengakui kesalahannya dan tom juga mengakui kesalahannya, mereka berdua akan dipenjara masing-masing 5 tahun. jika mereka berdua mengakui kesalahannya, mereka berdua hanya akan dipenjara masing-masing 2 tahun. perlu diketahui bahwa mereka berdua ingin keluar dari penjara secepat mungkin (dan mereka tidak saling percaya satu sama lain). jika anda berada pada posisi tom, apa yang akan anda lakukan jika anda ingin lepas dari penjara/meminimalkan masa hukuman anda (terlepas dari kebenaran apakah anda benar benar mencuri atau tidak) ? mengakui kejahatan anda atau tidak?</p>
<p>
Untuk menggambarkan setiap pilihan yang bisa diambil dan konsekuensinya, kita dapat menggunakan sebuah persegi dengan 4 kotak di dalamnya
</p>
<table align="center" >
<tr>
<th>jerry\tom</th>
<th>menolak</th>
<th>mengakui</th>
</tr>
<th>menolak</th>
<th></th>
<th></th>
<tr>
<th>mengakui</th>
<th></th>
<th></th>
</tr>
</table>
<p>
lalu kita isi lama hukuman yang akan diterima sebagai konsekuensi keputusan kita ambil:
</p>
<table align="center" >
<tr>
<th>jerry\tom</th>
<th>menolak</th>
<th>mengakui</th>
</tr>
<th>menolak</th>
<th>2\2</th>
<th>10\0</th>
<tr>
<th>mengakui</th>
<th>0\10</th>
<th>5\5</th>
</tr>
</table>
<p>
terlihat bahwa sama sama tidak mengakui kejahatan merupakan pilihan yang baik (dan juga adil bagi mereka), karena masing masing mereka hanya akan dipenjara selama 2 tahun. masalahnya adalah, jika tom memilih untuk tidak mengaku, bagaimana caranya dia bisa memastikan bahwa jerry juga tidak akan mengaku? mereka berdua tidak saling percaya/tidak berkompromi, dan tentunya mereka rela mengorbankan rekan mereka demi bisa bebas dari penjara. bebas dari penjar terdengar seperti ide yang brilian. jika jerry ingin bebas, ia harus mengakui kejahatannya dan tom harus menolak tuduhan atas kejahatannya. masalahnya sama seperti tadi. bagaimana jerry bisa memastikan bahwa tom akan menolak?tidak bisa, terlalu beresiko. jika anda menjadi jerry, lalu anda memilih untuk mengakui kesalahan anda, apa yang terjadi? jika anda mengaku dan tom menolak, anda akan bebas dan tom akan dipenjara 10 tahun, sedangkan jika anda mengaku tetapi tom juga mengaku, maka anda dan tom hanya akan dipenjara masing masing 5 tahun. lihat, jika jerry memilih untuk mengaku, jerry tidak akan lebih rugi dari dari tom (karena mereka akan sama sama dipenjara selama 5 tahun) dan jika beruntung, mungkin jerry bisa bebas (jika tom memilih menolak). jadi, dengan memilih untuk mengakui kejahatan, jerry akan tetap untung, terlepas dari apa yang dipilih oleh tom. keadaan dimana jerry selalu untung (atau tidak lebih rugi) ini disebut dengan <em><b>
Nash equilibrium</b></em>. dalam kasus ini, nash equilibrium akan dicapai oleh jerry jika ia memilih untuk mengakui kesalahannya. dengan begini, jerry akan mendapat hasil yang optimal.
</p>
<h2>Cooperative game</h2>
<p>Pada cooperative game, antar plyer saling bekerjasama dalam sebuah interaksi yang memiliki tujuan tertentu. hal yang dapat diatur oleh game theory ini adalah seberapa besar imbalan/ganjaran yang diperbuat oleh seorang player. besarnya imbalan/ganjaran ini tergantung pada kontribusi player terkait pada game tersebut. ada beberapa aturan dalam teori ini:</p>
<p>
<ul>
<li>kita dapat melihat seberapa besar kontribusi player pada sebuah game dengan membayangkan apa yang akan terjadi jika player tersebut dihapus dari game. semakin besar kerugian yang didapat jika seorang player tidak ikut dalam game tersebut, semakin besar pula kontribusi player pada game itu. artinya semakin besar imbalan yang harus didapat oleh player tersebut.</li>
<li>
player yang dapat dipertukarkan adalah player yang memiliki kontribusi yang sama. dengan kata lain, jika player A dapat ditukarkan dengan player B, berarti kontribusi player A sama dengan Kontribusi player B pada Game itu, dan itu berarti imbalan yang didapat A dan B hsruslah sama besar.
</li>
<li>player yang tidak menghasilkan kontribusi apapun tidak mendapat imbalan/ganjaran apapun</li>
<li>
jika game dilakukan dalam beberapa ronde, maka kontribusi seorang player pada masing masing ronde harus dihitung totalnya. dan imbalannya dihitung berdasarkan kontribusi total tersebut.
</li>
</ul>
</p>
<p>jika kita dapat menentukan cara membagi imbalan dengan memperhatikan semua aturan di atas, maka nilai yang anda dapat itu disebut sebagai <em><b>Shapley value</b></em>. yang secara matematis, dirumuskan sebagai berikut:</p>
<p class="gambar">
<img src="https://iili.io/KQ1kjn.png" alt="KQ1kjn.png" border="0" />
</p>
<p> untuk contoh kali ini, tentunya kita tidak akan menggunakan rumus itu. misalkan anda menjalankan bisnis kue dengan teman anda. anda sendirian mampu membuat 10 kue dalam sehari, sedangkan teman anda sendirian dapat membuat 20 kue dalam sehari. jika kalian berdua bekerjasama, tentunya akan lebih efisien dalam waktu, sehingga jika kalian bekerjasama, kur yang berhasil dibuat dalam satu hari adalah 40 kue (bukan 30). dan anda kemudian menjual kue tersebut senilai 10.000 rupiah per kue. setelah semua kue terjual, kalian berdua mendapat keuntungan sebesar Rp.40.000. bagaimana kalian akan membagi hasil penjualan tersebut? disinilah game theory bertindak.</p>
<p>
kue yang dihasilkan berjumlah 40. jika teman anda tidak ada bersama anda, anda hanya bisa membuat 10 kue, berarti kontribusi teman anda adalah 40-10=30 kue. lalu, mari kita hitung kontribusi anda. jika anda tidak ikut bekerja membuat kue, maka teman anda hanya bisa membuat 20 kue. maka kontribusi anda adalah 40-20=20 kue. cara perhitungan keuntungan yang berhak anda dapat yaitu dengan menghitung rata rata dari kontribusi anda. maka, imbalan yang berhak anda dapat adalah (20+10)/2=15 kue Rp.150.000. dan dengan begitu, imbalan yang berhak didapat oleh teman anda adalah 400.000-150.000= Rp.250.000.
</p>
<p>dalam dunia nyata, 'game' nya tentu tidak sesederhana contoh di atas. namun, teori ini tetap dapat digunakan. game theory telah banyak digunakan oleh peneliti, pakar politik, perancang strategi perang, dan sebagainya. intinya adalah pada competitive game, teori ini mengajarkan anda untuk bersikap bijak (bagi sebagian orang mungkin ini disebut licik), sedangkan pada cooperative game, teori ini mengajarkan kita untuk berbuat adil.</p>
<hr />
<p class="copyright">© Fikri Mulyana Setiawan</p>
<script type="text/x-mathjax-config">
MathJax.Hub.Config({
tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]}
});
</script>
<script type="text/javascript" async src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config=TeX-MML-AM_CHTML">
</script>
<script src="https://code.jquery.com/jquery-3.5.1.slim.min.js" integrity="sha384-DfXdz2htPH0lsSSs5nCTpuj/zy4C+OGpamoFVy38MVBnE+IbbVYUew+OrCXaRkfj" crossorigin="anonymous"></script>
<script src="https://cdn.jsdelivr.net/npm/popper.js@1.16.1/dist/umd/popper.min.js" integrity="sha384-9/reFTGAW83EW2RDu2S0VKaIzap3H66lZH81PoYlFhbGU+6BZp6G7niu735Sk7lN" crossorigin="anonymous"></script>
<script src="https://stackpath.bootstrapcdn.com/bootstrap/4.5.2/js/bootstrap.min.js" integrity="sha384-B4gt1jrGC7Jh4AgTPSdUtOBvfO8shuf57BaghqFfPlYxofvL8/KUEfYiJOMMV+rV" crossorigin="anonymous"></script>
</body>
</html>