Kancil And Tiger

Teori game adalah suatu model matematika yang diterapkan untuk menganalisa situasi persaingan dan konflik antara berbagai kepentingan sehingga dapat mengambil suatu keputusan. 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.”
Dari pengertian diatas dapat disimpulkan bahwa, teori bermain adalah merupakan suatu teori yang mengedepankan konsep konsep dalam suatu permainan sebagai landasan. Dimana didalam permainan terdapat peraturan, yang secara langsung mampu menciptakan situasi bersaing dan digunakan untuk mencari strategi terbaik dalam suatu aktivitas, dimana setiap pemain didalamnya sama-sama mencapai utilitas tertinggi.


Contoh game:

• Intel vs AMD
• Penulis buku dengan pembacanya
• Maskapai penerbangan dengan penumpangnya
• Penjual dengan pembeli

Asumsi-asumsi Teori game:
Agar game dapat dimodelkan secara matematis, diperlukan 4 elemen dasar dari sebuah game:

1. Pemain
2. Tindakan
3. Payoff
4. Informasi

Keempat elemen itu disebut juga Rules of The Game. Para pemain berusaha memaksimalkan payoff mereka, dengan cara memilih strategi yang tepat berdasarkan informasi yang mereka miliki. Keadaan di mana setiap pemain telah menentukan strategi yang optimal disebut kesetimbangan (equilibrium). Dengan mengetahui kesetimbangan dari suatu game, pemodel dapat mengetahui tindakan/strategi apa yang dipilih oleh para pemain yang terlibat, dan juga outcome dari game tersebut.
Asumsi-asumsi dasar:

1. Setiap pemain memiliki strategi yang berhingga banyaknya (finite), dan mungkin berbeda dengan pemain lainnya.
2. Setiap pemain bersikap rasional yaitu berusaha memilih strategi yang memberikan hasil paling optimal bagi dirinya, berdasarkan payoff dan jenis game yang dimainkan.

Model Game:
Klasifikasi berdasarkan jumlah pemain:

• Game dua-pemain (2-person)
• Game N-pemain (N ≥ 3)

– Klasifikasi berdasarkan jumlah keuntungan dan kerugian:

• Game jumlah-nol (zero-sum game)

Jumlah payoff dari setiap pemain sama dengan nol. Untuk game dengan 2 pemain, besar keuntungan di satu pihak sama dengan besar kerugian di pihak lain.

• Game bukan jumlah-nol (non zero-sum game)

Jumlah payoff dari setiap pemain tidak sama dengan nol. Untuk game dengan 2 pemain, besar keuntungan di satu pihak tidak sama dengan besar kerugian di pihak lain.
– Klasifikasi berdasarkan jumlah strategi:

• Game strategi-murni (pure-strategy game)
• Game strategi-campuran (mixed-strategy game)

• Klasifikasi berdasarkan urutan (giliran) bermain:

• Game sekuensial

Pemain melakukan tindakan secara bergantian. Pemain berikutnya mengetahui tindakan yang diambil oleh pemain sebelumnya (mungkin secara tidak utuh).

• Game simultan

Pemain melakukan tindakan secara bersamaan. Pada saat mengambil tindakan, pemain yang terlibat tidak mengetahui tindakan yang dipilih oleh pemain lainnya. Dalam hal ini jeda waktu pengambilan tindakan antara sesaa pemain tidak berpengaruh terhadap pilihan yang diambil oleh pemain ybs.

 https://dessynathalia.wordpress.com/category/tugas/
https://www.youtube.com/watch?v=IyfE0BWJ3kU