DAFTAR ISI
Halaman PERSETUJUAN
i PERNYATAAN
ii PENGHARGAAN
iii ABSTRAK
iv ABSTRACT
v DAFTAR ISI
vi Bab 1 PENDAHULUAN
1 1.1
Latar Belakang 1
1.2 Perumusan Masalah
5 1.3
Tujuan Penelitian 5
1.4 Tinjauan Pustaka
5 1.5
Kontribusi Penelitian 6
1.6 Metode Penelitian
6 Bab 2 LANDASAN TEORI
7
2.1 Riset Operasi 7
2.2 Program Linear 8
2.3 Teori Permainan 10
2.4 Unsur Unsur Dasar Teori Permainan 13
2.5 Permainan Berjumlah Nol Dari Dua Orang Pemain 17 2.5.1 Metode Strategi Murni
20 2.5.2 Metode Strategi Campuran
23 2.6 Nash Equilibrium
29 Bab 3 PEMBAHASAN
35 3.1 Nash Equilibrium Dan Dominan Strategi
35 3.2 Prisoner’s Dilemma
36 3.3Penghapusan Berulang Strategi didominasi
37 3.4 Multiple Nash Equilibria
38 3.5 Menggunakan Fungsi Tanggapan Terbaik Untuk Menghitung Pure
Strategi Nash Equilibria 40
Bab 4 KESIMPULAN DAN SARAN 46
4.1 Kesimpulan 46
4.2 Saran 47
DAFTAR PUSTAKA 48
Universitas Sumatera Utara
ABSTRAK
Dalam Teori Permainan, permainan berjumlah nol dari dua orang dengan konsep Nash Equilibrium diselesaikan dengan dengan metode penghapusan berulang
strategi terdominasi, dan konsep fungsi tanggapan terbaik. Ini merupakan suatu fungsi transformasi yang diterapkan ke atas pemberian imbalan pemain agar
menghasilkan matriks pokok, di mana identifikasi Nash equilibria dan strategi yang dominan dengan mudah dapat diselesaikanTulisan ini membahas tentang masalah
pengambilan keputusan dari beberapa strategi yang tersedia dalam permainan berjumlah nol dari dua orang berstrategi murni dengan konsep Nash Equilibrium.
Dilemma narapidana ditunjukkan sebagai contoh untuk memperkenalkan teori Nash Equilibrium adalah sangat berguna dalam kehidupan nyata. Hasil penelitian
menunjukkan bahwa mengenai aturan main antara kedua pemain sangat mempengaruhi optimalitas nilai permainan.
Universitas Sumatera Utara
ABSTRACT
In Game Theory, Two-person zero sum game from two people pure strategy with concept Nash Equilibrium is finalized with recuring direct overwrite method of
dominated strategy, and best response function concept. This paper addres a method for solving decision problem of various available strategies in a two-person zero sum
game from two people pure strategy with Nash Equilibrium concept. This is a transfromation function applied at payoff for player, to yield fundamental matrix,
causing identification Nash equilibria and dominant strategy easily can be finalized. Prisoner’s Dilemma is shown to introduce the Nash Equilibrium theory is very
useful in reality life. The Result shows that agreement between players about the rule of game, influence optimality of game value.
Universitas Sumatera Utara
BAB I PENDAHULUAN
1.1 Latar Belakang
