Study Tentang Strategi Murni dari Dua Pemain dengan Nash Equilibrium (2-Player Pure Strategy Nash Equilibrium)
SKRIPSI
Ramidin Sinaga 040803042
DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010
Universitas Sumatera Utara
Study Tentang Strategi Murni dari Dua Pemain dengan Nash Equilibrium (2-Player Pure Strategy Nash Equilibrium)
SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains
Ramidin Sinaga 040803042
DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: STUDY TENTANG STRATEGI MURNI DARI DUA PEMAIN DENGAN NASH EQUILIBRIUM ( TWO PLAYERS PURE STRATEGY NASH EQUILIBRIUM) : SKRIPSI : RAMIDIN SINAGA : 040803042 : SARJANA (S1) MATEMATIKA : MATEMATIKA : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Desember 2010
Komisi Pembimbing Pembimbing 2
:
Dra. Ester Nababan, M. Sc NIP. 196103181987112001
Pembimbing 1
Prof. Dr. Herman Mawengkang NIP : 194611281974031001
Diketahui/Disetujui oleh Departeman Matematika FMIPA USU Ketua.
Dr. Saib Suwilo, M.Sc NIP 196401091988031004
Universitas Sumatera Utara
PERNYATAAN
Study Tentang Strategi Murni dari Dua Pemain dengan Nash Equilibrium (2-Player Pure Strategy Nash Equilibrium)
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Desember 2010
RAMIDIN SINAGA 040803042
Universitas Sumatera Utara
PENGHARGAAN
Segala puji dan syukur penulis haturkan atas kehadirat Allah Subhanna Wa Ta’ala yang telah melimpahkan Nikmat dan karunia-Nya, sehingga penulis berhasil menyelesaikan skripsi ini dalam waktu yang telah ditetapkan. Dan tak lupa pula shalawat dan salam senantiasa tercurah kepada Nabi Allah, Muhammad Shalallahu ‘Alaihi Wassalam yang diutus sebagai rahmat untuk sekalian alam serta keluarga dan sahabat beliau serta orang-orang yang berpegang teguh dengan petunjuk Sunnah beliau hingga hari kiamat. Dalam kesempatan ini, penulis ingin mengucapkan jazakumullahu khairan katsiran kepada semua pihak yang telah membantu dan membimbing penulis dalam penyusunan skripsi ini, ucapan terima kasih saya sampaikan kepada : 1. Bapak Prof. Dr. Herman Mawengkang selaku pembimbing I dan Dra. Ester Nababan, M.Sc selaku pembimbing II yang telah memberikan bimbingan dan pengarahan kepada saya sehingga skripsi ini dapat saya selesaikan. 2. Bapak Drs. Henry Rani Sitepu, M.Si. dan Drs. H. Haluddin Panjaitan selaku dosen penguji saya. 3. Bapak Dr. Saib Suwilo, M.Sc. dan Drs. Henry Rani Sitepu, M.Sc. selaku Ketua dan Sekretaris Departemen Matematika 4. Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumetera Utara. 5. Semua Dosen pada Departemen Matematika FMIPA USU, pegawai di FMIPA USU 6. Terkhusus kedua orangtua tercinta, Bapak J.Sinaga dan S.Manihuruk, dan kepada kakak, abang dan adik saya serta semua keluarga besar J.Sinaga yang selama ini memberikan bantuan dan dorongan yang diperlukan. 7. Seluruh teman-teman kuliah dan junior Matematika khususnya stambuk 2004 dan juga teman terdekat saya Deni, Taufiq, Robby, Revin, Indra, Jali, Darto, Juhri, Nova, Ila dan Shari serta sahabat-sahabat dan rekan-rekan saya di MMC,yang telah memberikan semangat, dorongan dan saran dalam pengerjaan skripsi ini. Semoga segala bentuk bantuan yang telah diberikan kepada penulis mendapatkan balasan yang lebih baik dari Allah Subhanna Wa ta’ala.
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
DAFTAR ISI
PERSETUJUAN PERNYATAAN PENGHARGAAN ABSTRAK ABSTRACT DAFTAR ISI Bab 1 PENDAHULUAN 1.1 Latar Belakang 1.2 Perumusan Masalah 1.3 Tujuan Penelitian 1.4 Tinjauan Pustaka 1.5 Kontribusi Penelitian 1.6 Metode Penelitian
Halaman i ii iii iv v vi 1 1 5 5 5 6 6
Bab 2 LANDASAN TEORI 2.1 Riset Operasi 2.2 Program Linear 2.3 Teori Permainan 2.4 Unsur Unsur Dasar Teori Permainan 2.5 Permainan Berjumlah Nol Dari Dua Orang Pemain 2.5.1 Metode Strategi Murni 2.5.2 Metode Strategi Campuran 2.6 Nash Equilibrium
7 7 8 10 13 17 20 23 29
Bab 3 PEMBAHASAN 3.1 Nash Equilibrium Dan Dominan Strategi 3.2 Prisoner’s Dilemma 3.3Penghapusan Berulang Strategi didominasi 3.4 Multiple Nash Equilibria 3.5 Menggunakan Fungsi Tanggapan Terbaik Untuk Menghitung Pure Strategi Nash Equilibria
35 35 36 37 38 40
Bab 4 KESIMPULAN DAN SARAN 4.1 Kesimpulan 4.2 Saran
46 46 47
DAFTAR PUSTAKA
48
Universitas Sumatera Utara
