PERMAINAN DILEMA TAHANAN BERULANG DENGAN DUA PEMAIN DAN TIGA PEMAIN

Abstract

ABSTRAK

Model teori permainan dapat diklasifikasikan dengan sejumlah cara seperti jumlah pemain, nilai keuntungan dan kerugian serta strategi yang digunakan dalam permainan. Henry L Njoo pada tahun 2008 menjelaskan, Contoh yang paling populer dalam teori permainan adalah Prisoner’s Dilemma atau dilema tahanan. Dalam permainan dilema tahanan, pemain dihadapkan dengan dua strategi yaitu kerjasama atau tidak kerjasama. Setiap pemain akan mendapatkan hasil dari strategi yang mereka pilih yang tentunya tidak lepas dari pilihan pemain lainnya. Tujuan dari penelitian ini adalah menentukan solusi yang sesuai dengan strategi yang diambil oleh dua pemain dan tiga pemain dalam permainan dilema tahanan berulang. Penelitian ini dilakukan dengan cara studi literatur dari berbagai sumber, baik dari buku, artikel maupun jurnal yang relevan dengan penelitian yang dilakukan. Hasil dari penelitian ini menunjukkan bahwa solusi yang bagus untuk para pemain adalah memilih untuk kerjasama dari awal hingga akhir dan pada permainan dilema tahanan berulang dua pemain dan tiga pemain, pemilihan strategi secara tit for tat adalah solusi yang bagus untuk para pemain. Andaikan salah satu pemain tidak memilih secara tit for tat dan memilih secara acak dengan memilih strategi kerjasama lebih dari satu dari pemain lainnya, maka pemain tersebut akan mendapatkan hasil yang lebih buruk.

Kata Kunci : Teori Permainan, Permainan Berulang, Permainan Dilema Tahanan, Tit For Tat

ABSTRACT

Game theory models can be classified by a number of ways such as number of players, profit and loss values and strategies used in the game. Henry L Njoo in 2008 explains that the most popular example in game theory is Prisoner's Dilemma. In the game of the prisoner's dilemma, the player is confronted with two strategies called cooperation or defect. Each player will get the result of their chosen strategy which certainly cannot be separated from the other player's choice. The purpose of this research is to determine a solution that matches the strategy taken by two players and three players in the game of recurring prisoner’s dilemma. This research based on the literature taken from various sources, both from books, articles and journals that are relevant to the research conducted. The result of this research shows that the best solution for the players in prisoners’ dilemma game is to choose for cooperation from the beginning to the end, and on the game of repeated prisoners' dilemmas two players and three players shows that tit for tat is the best solution for the players. By supposing one player does not choose using tit for tat strategy and for more than one player choose a cooperation strategy randomly, then that one player will get the worse result.

Keywords : Game Theory, Repeated Game, Prisoner’s Dilemma, Tit For Tat