1
Jurusan Matematika; Fakultas MIPA – Universitas Udayana [Email: saifsubandi@gmail.com]
2
Jurusan Matematika, Fakultas MIPA – Universitas Udayana [Email:taritastrawati@yahoo.com]
3
Jurusan Matematika, Fakultas MIPA – Universitas Udayana [Email:sarikaartika@unud.ac.id]
§
Corresponding Author
ABSTRACT
In Game Theory, generally discusses the zero sum games and non-zero sum games. Both of these
studies applied in solving problems predicting the chosen decision based capabilities (pay off). In a
case study of the preparation and delivery of the election in Jakarta through the application of the
concept of the non-zero sum game obtained by the conclutions that AHY – SM and AB – SU has five
same optimum strategies: capture East Jakarta voters, women voters, 20 -29 years old voters,
graduated from high school voters, and the Javaness community. While BTP – DSH only different in
maximizing strategy of capturing men voters and West Jakarta voters.
Keywords: Game Theory, political, election
173
Saifuddin, A., N.K.T. Tastrawati, K. Sari Penerapan Konsep Teori Permainan (Game Theory)…
Penelitian terkait mengenai aplikasi konsep disebut sebagai matriks pay off. Pada penelitian
teori permainan dalam pengambilan keputusan ini digunakan konsep 3-person games sehingga
politik telah dilakukan dengan studi kasus bentuk umum matriks pay off yang digunakan
strategi pemenangan pemilukada Jawa Barat adalah seperti matriks (1) di bawah ini (Ririez,
tahun 2013 oleh partai politik. Peneliti 2011):
menggunakan konsep 2-person non zero sum
game dengan data hasil survei elektabilitas yang (1)
[ ]
dirilis selama masa kampanye. Hasil dari
penelitian tersebut menunjukkan bahwa dengan
teori permainan, pasangan calon disarankan
memfokuskan strategi tertentu untuk menjaring
[ ]
suara optimal. Pasangan A disarankan
memfokuskan pada pelaksanaan strategi Pada matriks di atas,
pencitraan dan melakukan strategi penjaringan menginterpretasikan pay off bagi pemain A saat
pemilih dari kalangan pemilih mengambang.
dia menggunakan strategi , pemain B
Pasangan B disarankan menfokuskan pada
menggunakan strategi , dan pemain C
strategi pencitraan dan penjaringan pemilih dari
menggunakan strategi , untuk i = 1, ...,r; j = 1,
kalangan loyal (Mustaqim, 20013).
..., s; k = 1, ..., t.
Melihat penelitian tersebut, penulis tertarik
Untuk menentukan nilai pay off pada
untuk melakukan penelitian mengenai penerapan
permainan dengan 3 pemain dapat menggunakan
teori permainan dalam pemilihan strategi
rumus sebagai berikut [6]:
kampanye politik dengan studi kasus strategi
pemenangan pemilukada DKI Jakarta tahun ( ) (1.1)
2017 dengan menggunakan konsep 3-person (1.2)
non zero sum game untuk menentukan ( ) (1.3)
keputusan optimal dari ketiga pasangan calon. Dalam teori permainan, strategi terbaik
Tujuan dari penelitian ini adalah: (optimal) dapat ditentukan dengan konsep
1. Mengetahui ekspektasi nilai hasil Ekuilibrium Nash. Ekuilibrium Nash atau
penggunaan strategi (expected pay off) dari disingkat ekuilibrium adalah kombinasi strategi
ketiga pasangan calon pada pemilukada DKI pemain sehingga strategi tersebut adalah strategi
Jakarta tahun 2017 menggunakan teori terbaik bagi masing-masing pemain. Dengan
permainan. kata lain, ekuilibrium Nash adalah kondisi
2. Mengetahui strategi ketiga pasangan calon dimana satu pihak mengambil keputusan
pada pemilukada DKI Jakarta tahun 2017 berdasarkan keputusan yang diambil pihak lain
untuk memperoleh suara maksimal sehingga semua pemain memainkan strategi
menggunakan konsep teori permainan. ekuilibrium (Septiyani, 2007).
Selanjutnya akan dijelaskan konsep-konsep
yang digunakan dalam teori permainan untuk 2. METODE PENELITIAN
menghasilkan suatu keputusan yang optimal. Penelitian ini menggunakan data sekunder,
Dalam teori permainan, setiap pemain akan yaitu hasil kuesioner Media Survei Indonesia
memperoleh keuntungan atau kerugian dari (Median) yang dirilis pada 6 Februari 2017.
setiap strategi yang digunakannya. Keuntungan Pengolahan data pada penelitian ini dibantu
atau kerugian yang diperoleh dapat dilihat dari dengan menggunakan Software Microsoft Excel.
pay off masing-masing strategi pemain. Pay off Langkah-langkah untuk menyelesaikan
dalam suatu permainan menyatakan ukuran permainan tersebut adalah sebagai berikut:
seberapa bagus pemain dalam melakukan suatu 1. Mengumpulkan data
permainan (Charmichael, 2013). Pay off – pay 2. Membuat matriks pay off dari data survei.
off tersebut disajikan dalam suatu matriks yang
174
E-Jurnal Matematika Vol. 7 (2), Mei 2018, pp. 173-179 ISSN: 2303-1751
DOI: https://doi.org/10.24843/MTK.2018.v07.i02.p200
175
Saifuddin, A., N.K.T. Tastrawati, K. Sari Penerapan Konsep Teori Permainan (Game Theory)…
Tabel 3 menunjukkan nilai pay off bagi konsep ekuilibrium Nash murni. Diuji respon
setiap pemain yang digunakan dalam terbaik bagi setiap pemain dengan
perhitungan teori permainan. Bentuk mariks pay membandingkan nilai pay off tiap strategi suatu
off dari permainan ini adalah seperti pada pemain. Strategi yang memberikan nilai
matriks (1) dengan r = 1, 2; s = 1, 2; dan t = 1, maksimal adalah strategi terbaik untuk
2. digunakan oleh pemain.
Untuk menentukan nilai-nilai elemen Sebagai contoh pada matriks pay off (2),
matriks digunakan persamaan (1.1), (1.2), dan untuk pemain A, jika pemain B dan C
(1.3). Contoh perhitungan nilai pay off bagi menggunakan strategi 1, maka pada strategi ,
pemain A, pemain B, dan pemain C secara dan , yang secara berturut-
berturut-turut dapat ditentukan sebagai berikut turut memiliki nilai pay off (-3,39; 1,93; -19,3)
berdasarkan Tabel 3. dan (-1,38; 1,38; -1,93), nilai -1,38 pada elemen
, merupakan nilai maksimal pada
komponen pertama, maka merupakan strategi
terbaik yang disarankan bagi pemain A.
Kemudian pay off bagi pemain B dapat
dilihat pada komponen kedua dari setiap kolom
matriks. Jika pemain A dan C menggunakan
strategi 1 maka pada nilai pay off (-3,39; 1,93; -
1,93) dan (-3,07; 1,62; -1,62), nilai 1,93 pada
elemen , merupakan nilai maksimal
dari komponen kedua, sehingga merupakan
strategi terbaik yang disarankan bagi pemain B.
Dengan cara yang sama, strategi terbaik
yang disarankan bagi pemain C dapat dilihat
pada komponen ketiga dari setiap baris. Jika
pemain A dan B menggunakan strategi 1, maka
nilai -0,73 pada elemen , merupakan
nilai maksimal pada komponen ketiga, sehingga
merupakan strategi terbaik yang disarankan
bagi pemain C.
Titik ekuilibrium Nash adalah kondisi
Berdasarkan bentuk umum matriks pay off dimana setiap komponen pay off pada satu set
(1) dan contoh perhitungan elemen matriks di strategi merupakan respon terbaik bagi semua
atas diperoleh matriks pay off untuk permainan pemain. Hasil pengujian respon terbaik ketiga
ini seperti yang tersaji pada matriks (2). pemain berdasarkan matriks pay off (2) dapat
disajikan seperti pada matriks (3)
[ ]
. [ ]
(2) (3)
[ ] [ ]
176
E-Jurnal Matematika Vol. 7 (2), Mei 2018, pp. 173-179 ISSN: 2303-1751
DOI: https://doi.org/10.24843/MTK.2018.v07.i02.p200
murni Nash sebagai strategi optimal bagi semua Dari titik ekuilibrium murni Nash tersebut maka
pemain. Strategi optimal terjadi jika pemain A didapat strategi optimal bagi setiap pemain,
memainkan strategi , pemain B memainkan yaitu:
strategi , dan pemain C memainkan strategi a. Strategi Penjaringan Pemilih berdasarkan
. Gender
Pada pemain A, ekuilibrium murni Nash Pada matriks pay off berdasarkan gender,
terjadi ketika nilai pay off -1,38. Hal ini titik ekuilibrium murni Nash terletak pada titik
menunjukkan kemungkinan terburuk bagi , dengan nilai pay off (-1,65; 0,87; -
pemain A akan mengalami ketertinggalan 0,87). Titik ekuilibrium terjadi jika pemain A
perolehan suara maksimal sebesar 1,38% dari menggunakan strategi penjaringan pemilih
pemain B yang menggunakan strategi dan perempuan, pemain B menggunakan strategi
pemain C yang menggunakan strategi . Pada penjaringan pemilih laki-laki, dan pemain C
pemain B, ekuilibrium murni Nash terjadi ketika menggunakan strategi penjaringan pemilih
pay off 0,73. Hal ini menunjukkan kemungkinan perempuan. Hal ini berarti jika pemain A
terburuk bagi pemain B akan mengalami menggunakan strategi ekuilibrium maka
keunggulan perolehan suara minimum sebesar kemungkinan terburuk baginya adalah akan
0,73% dari pemain A dengan strategi dan mengalami ketertinggalan suara maksimal
pemain C dengan strategi . Pada pemain C, 1,65% dari pemain lain. Selanjutnya jika pemain
ekuilibrium murni Nash terjadi ketika pay off - B menggunakan strategi ekuilibrium maka
0,73 yang berarti kemungkinan terburuk bagi kemungkinan terburuk baginya adalah akan
pemain C akan mengalami ketertinggalan memperoleh keunggulan suara minimal 0,87%
perolehan suara maksimum sebesar 0,73% dari dari pemain lain. Lebih lanjut lagi, jika pemain
pemain A yang menggunakan strategi dan C menggunakan strategi ekuilibrium maka
pemain B yang menggunakan strategi . kemungkinan terburuk baginya adalah akan
Persentase ekpektasi pay off pada strategi mengalami ketertinggalan suara maksimal
optimal di atas adalah berdasarkan basisnya 0,87% dari pemain lain.
masing-masing. Untuk mengetahui persentase
b. Strategi Penjaringan Pemilih berdasarkan
berdasarkan seluruh responden, maka dapat Domisili
dilakukan perhitungan seperti berikut.
Pada matriks pay off berdasarkan
Misal pemain A memiliki kemungkinan
domisili, titik ekuilibrium murni Nash terletak
terburuk akan mendapat suara 1,38% lebih
pada titik , dengan nilai pay off (-
rendah dari pemain lain dengan 83,85%
1,03; 0,13; -0,13). Titik ekuilibrium terjadi jika
merupakan basis pemilih berdasarkan gender.
pemain A menggunakan strategi penjaringan
Jika basisnya 100%, maka ekspektasi pay off
pemilih berdomisili Jakarta Timur, pemain B
pemain A menjadi:
menggunakan strategi penjaringan pemilih
berdomisili Jakarta Barat, dan pemain C
Ekspektasi pay off dari semua strategi menggunakan strategi penjaringan pemilih
optimal pada permainan ini juga dapat berdomisili Jakarta Timur. Hal ini berarti jika
ditentukan dengan cara yang sama. pemain A menggunakan strategi ekuilibrium
maka kemungkinan terburuk baginya adalah
3.2 Nilai Expected Pay Off dan Strategi akan mengalami ketertinggalan suara maksimal
Optimal Tiap Pemain 1,03% dari pemain lain. Selanjutnya jika pemain
Dari titik ekuilibrium murni Nash tersebut B menggunakan strategi ekuilibrium maka
maka didapat strategi optimal bagi setiap kemungkinan terburuk baginya adalah akan
pemain, yaitu: memperoleh keunggulan suara minimal 0,13%
dari pemain lain. Lebih lanjut lagi, jika pemain
C menggunakan strategi ekuilibrium maka
177
Saifuddin, A., N.K.T. Tastrawati, K. Sari Penerapan Konsep Teori Permainan (Game Theory)…
178
E-Jurnal Matematika Vol. 7 (2), Mei 2018, pp. 173-179 ISSN: 2303-1751
DOI: https://doi.org/10.24843/MTK.2018.v07.i02.p200
179