Pages

Rabu, 30 Maret 2016

Teori Game dan Algoritma




Pengertian Teori game


      Teori permainan adalah suatu bentuk pendekatan matematis untuk merumuskan situasi  persaingan dan konflik antara berbagai persaingan. Teori ini dikembangkan untuk menganalisa  proses pengambilan keputusan dari situasi persaingan yang berbeda dan melibatkan dua atau lebih kepentingan. Kepentingan yang bersaing dalam permintaan disebut players. Pengertian diatas memberikan anggapan bahwa setiap pemain yang terlibat di dalam permainan mempunyai kemampuan dan kebebasan untuk mengambil keputusan secara rasional. 
       
       Teori permainan ini awalnya dikembangkan oleh seorang ahli matematika perancis yang  bernama Emile Borel pada tahun 1921. Yang selanjutnya dikembangkan lebih lanjut oleh John Van Neemann dan Oskar Morgenstern sebagai alat untuk merumuskan perilaku ekonomi yang  bersaing. John Van Neemann dan Oskar Morgenstern mengungkapkan bahwa, “Permainan terdiri atas sekumpulan peraturan yang membangun situasi bersaing dari dua sampai beberapa orang atau kelompok dengan memilih strategi yang dibangun untuk memaksimalkan kemenangan sendiri atau pun untuk meminimalkan kemenangan lawan. Peraturan-peraturan menentukan kemungkinan tindakan untuk setiap pemain, sejumlah keterangan diterima setiap  pemain sebagai kemajuan bermain, dan sejumlah kemenangan atau kekalahan dalam berbagai situasi.”.