Sejarah Game Theory / Teori Permainan

Sejarah Game Theory / Teori Permainan

Sejarah teori permainan dimulai dari diskusi awal contoh permainan dua orang yang terjadi jauh sebelum munculnya teori permainan matematika modern. Pembahasan pertama yang diketahui dari teori permainan terjadi dalam surat yang ditulis oleh JamesWaldegrave pada tahun 1713. Lalu seorang ahli matematika Perancis yang bernamaEmile Borel pada tahun 1921 membuktikan teorema minimax untuk dua orang zero-sum game matriks hanya jika matriks pay-off adalah simetris.

Namun yang paling terkenal adalah teori permainan modern yang dimulai dengan idetentang adanya campuran strategi keseimbangan oleh John von Neumann. Kemudian ideVon Neumannini digunakan sebagai landasan teorema Brouwer yang menjadi metodestandar dalam teori permainan dan ekonomi matematika. Makalahnya diikuti dengandikeluarkannya buku tentang Teori Permainan dan Perilaku Ekonomi pada tahun 1944,denganOskar Morgenstern, yang dianggap permainan kooperasi dari beberapa pemain.Edisi kedua dari buku ini memberikan teori aksiomatis dari utilitas yang diharapkan, yang memungkinkan ahli statistik matematika dan ekonom untuk mengobati pengambilan keputusan di bawah ketidakpastian.

Pada tahun 1950, pembahasan pertama dari dilema narapidana muncul, dan percobaandilakukan pada teori permainan ini di perusahaan RAND. Sekitar waktu yang sama, John Nash mengembangkan kriteria untuk konsistensi saling strategi pemain, yang dikenalsebagai kesetimbangan Nash, berlaku untuk lebih banyak jenis permainan dari criteria yang diusulkan oleh Von Neumann dan Morgenstern Keseimbangan ini cukup umum untuk memungkinkan analisis permainan non-kooperatif di samping yang kooperatif.

Teori permainan mengalami perkembangan yang pesat pada tahun 1950, selama periode ini, konsep-konsep inti, permainan bentuk yang luas, bermain fiktif, permainan berulang, dan nilaiShapleydikembangkan. Selain itu, aplikasi pertama dari teori permainan ke filsafat dan ilmu politik terjadi dalam periode ini. Pada tahun 1965, Reinhard Selten memperkenalkan konsep solusi dari kesetimbangan sub game sempurna,yang merupakan pengembangan dari kesetimbangan Nash. Pada tahun 1967, John Harsanyi mengembangkan konsep informasi yang lengkap dan permainan Bayes. Nash,Selten dan Harsanyi menjadi pemenang hadiah Nobel Ekonomi pada tahun 1994 atas kontribusi mereka pada teori permainan ekonomi.

Pada 1970-an, teori permainan secara luas diterapkan dalam biologi, sebagian besar sebagai hasil karya John Maynard Smith dan strateginya evolusi stabil (yang dianugerahi Penghargaan Crafoord ). Pada tahun 2005, teori permainanThomas Schelling dan Robert  Aumann mengikuti Nash, Seltendan Harsanyi sebagai pemenang hadiah Nobel.Schelling bekerja pada model dinamis, contoh-contoh awal dari teori permainan evolusi. Aumann memberikan kontribusi keseimbangan sekolah, memperkenalkan keseimbangan pengkasaran, keseimbangan berkorelasi, dan mengembangkan analisis formal yang tinggidari asumsi pengetahuan umum dan konsekuensinya.Lalu pada tahun 2007, Leonid  Hurwicz , bersama dengan Eric Maskindan Roger Myerson, dianugerahi Hadiah Nobel di bidang Ekonomi karena telah meletakkan dasar-dasar teori mekanisme

Sumber:

http://www.academia.edu/4567775/GAME_THEORY_TEORI_PERMAINAN_Objektif_Pemain_A_Pemain_BPemain_A_Pemain_BPemain_A_Pemain_B