Game Theory ~ 1

Sejarah Game Theory

Sejarah teori permainan (Game Theory) 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 James Waldegrave pada tahun 1713. Lalu seorang ahli matematika Perancis yang bernama Emile 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 ide tentang adanya campuran strategi keseimbangan oleh John von Neumann. Kemudian ide Von Neumann ini digunakan sebagai landasan teorema Brouwer yang menjadi metode standar dalam teori permainan dan ekonomi matematika. Makalahnya diikuti dengan dikeluarkannya buku tentang Teori Permainan dan Perilaku Ekonomi pada tahun 1944, dengan Oskar 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 ekonomi untuk mengobati pengambilan keputusan di bawah ketidakpastian.

Pada tahun 1950, pembahasan pertama dari dilema narapidana muncul, dan percobaan dilakukan pada teori permainan ini di perusahaan RAND. Sekitar waktu yang sama, John Nash mengembangkan kriteria untuk konsistensi saling strategi pemain, yang dikenal sebagai kesetimbangan Nash, berlaku untuk lebih banyak jenis permainan dari kriteria 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 nilai Shapley dikembangkan. 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 subgame sempurna, yang merupakan pengembangan dari keset imbangan Nash. Pada tahun 1967, John Harsanyi mengembangkan konsep informasi yang lengkap dan permainan Bayes. Nash, Seltendan 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 permainan Thomas Schelling dan Robert Aumann mengikuti Nash, Selten dan 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 tinggi dari asumsi pengetahuan umum dan konsekuensinya. Lalu pada tahun 2007, Leonid Hurwicz, bersama dengan Eric Maskin dan Roger Myerson, dianugerahi Hadiah Nobel di bidang Ekonomi karena telah meletakkan dasar-dasar teori mekanisme.