10 fakta mengenai teori permainan

10 fakta mengenai teori permainan

Konstantin Sonin,
Cand. ekonomi Ph.D, profesor tetap, naib rektor Sekolah Ekonomi Baru, pengarah bersama Sarjana Muda HSE dan NES
"Trinity Option" №16 (85), 16 Ogos 2011

Konstantin Sonin. Foto N. Chetverikovoy dari laman web polit.ru

  1. Artikel pertama mengenai teori permainan matematik ditulis oleh John von Neumann pada tahun 1928, dan buku pertama dengan persembahan sistematik teori permainan dan pendekatan analisis masalah ekonomi ditulis pada tahun 1943. Her von Neumann menulis bersama dengan Oscar Morgenstern; mereka bekerja bersama di Institut Pengajian Lanjutan di Princeton.
  2. Untuk menentukan permainan, anda perlu menerangkan set pemain, set strategi untuk setiap pemain dan "bayaran" – apa yang setiap pemain mendapat dengan setiap strategi tertentu (satu untuk setiap pemain). Konsep utama dalam teori permainan, keseimbangan Nash, adalah satu set strategi yang tidak ada pemain, dengan mengambil strategi strategi pemain lain, dapat mengubah strategi untuk meningkatkan pembayaran mereka. "Secara umum definisi ini diberikan oleh Princeton matematikawan John Nash, dan Beliau juga membuktikan bahawa keseimbangan Nash sentiasa wujud (jika anda juga membenarkan pemain untuk bermain "strategi bercampur" – loteri dengan pelbagai strategi.) Artikel Nash tentang definisi dan bukti kewujudan Prosiding Akademi Sains Kebangsaan satu halaman. Hakikat bahawa keseimbangan Nash adalah konsep ekonomi teori moden yang paling penting, Jawatankuasa Nobel menekankan, pemberian Hadiah Nash pada tahun 1994.
  3. Dalam permainan yang paling biasa, catur dan dam, terdapat keseimbangan Nash yang unik, sekatan yang setiap subgame (subtree pokok permainan, di mana anda boleh menggunakan mana-mana permainan yang pemain bergilir masuk) juga keseimbangan Nash. Apakah hasil keseimbangan catur tidak diketahui, kerana pokok permainan terlalu besar, dan untuk 64-sel checkers hasil keseimbangan, sebagaimana terbukti beberapa tahun yang lalu, adalah cabutan. Untuk mempelajari permainan kad ("bodoh", poker, keutamaan, dan lain-lain), anda perlu menambah penerangan tentang pemain mana dan pada maklumat apa maklumat tersedia. Ini dapat dilakukan oleh karya Reinhard Zelten dan John Harshani, yang menerima Hadiah Nobel dalam Ekonomi pada tahun 1994, bersama dengan Nash.
  4. Isu-isu utama yang ditangani oleh ahli teori permainan pada tahun 1950-an dan 1960-an berkaitan dengan dasar luar negeri, khususnya pencegahan nuklear dan perlumbaan senjata.
  5. Dalam ensiklopedia ekonomi utama Kamus Palgrave Baru Ekonomi Terdapat artikel yang khusus untuk ahli Rusia dalam teori permainan – Olga Bondareva. Di Rusia, teori permainan terutamanya dimainkan oleh ahli matematik – Elena Yanovskaya, Sergey Pechersky, Victoria Kreps, Victor Domansky, Levon Petrosyan di St Petersburg, Victor Vasilyev di Novosibirsk, Nikolai Kukushkin dan Vladimir Danilov di Moscow. Ahli ekonomi keturunan Rusia, Ilya Segal dan Mikhail Ostrovsky bekerja di Stanford University, dan Mikhail Schwartz dari Yahoo! adalah pakar utama dalam teori lelongan.
  6. Dalam banyak permainan, terdapat beberapa equilibria "sama". Salah satu topik yang paling sukar dalam teori permainan dan pada masa yang sama dalam sains politik adalah analisis strategik undi. Setiap sistem pilihan raya, setiap skim yang mengikutinya undi parlimen, menetapkan permainan berasingan. Hanya dalam permainan ini, sebagai peraturan, terdapat beberapa equilibria Nash. Sebagai contoh, jika parlimen memilih pembicara dengan majoriti undi dan semua ahli parlimen tanpa pengecualian lebih memilih calon A untuk calon B, maka bukan sahaja "setiap orang undi untuk A" – keseimbangan Nash, tetapi juga "semua orang undi untuk B" – juga.
  7. Dengan bantuan teori permainan, ahli ekonomi memodelkan semua situasi di mana interaksi strategik berlaku.Dalam teori pasaran industri, permainan berlaku di mana terdapat lebih daripada satu firma di pasaran. Contoh paling mudah ialah "permainan Stackelberg" di mana firma monopoli memilih strategi yang membuatnya sukar untuk memasuki pasaran, dan firma lain memutuskan sama ada ia harus memasuki pasaran. Persaingan beberapa firma besar (contohnya, MTS, Beeline dan MegaFon) tidak boleh diterangkan tanpa teori permainan, kerana motif firma-firma dalam keadaan sedemikian adalah strategik. Adalah penting bukan hanya untuk menghitung hasil langkah anda sendiri, tetapi juga untuk mempertimbangkan reaksi pesaing yang mungkin. Model-model utama seksyen lain teori ekonomi, seperti teori firma (teori kontrak), yang mengkaji hubungan antara pemilik, pengurus dan pekerja firma, juga dibuat menggunakan teori permainan.
  8. Selepas tahun 1994, beberapa Hadiah Nobel dalam Ekonomi dianugerahkan untuk pencapaian dalam teori permainan. Pada tahun 2005, Thomas Schelling menerima anugerah itu, yang kerjanya menjadi asas analisis strategik moden dalam dasar dan perniagaan luar, dan Robert Aumann, yang menekankan peranan idea pemain mengenai apa yang difikirkan oleh pemain lain.Pada tahun 2007, Leonid Hurwitz memberikan makna matematik yang tepat kepada idea bahawa dalam ekonomi terancang, mustahil untuk mencipta insentif yang tepat untuk subjek ekonomi (yang bersamaan, dari segi teori permainan, untuk mencipta permainan di mana para peserta, menggunakan maklumat peribadi mereka, datang ke hasil yang sangat diperlukan oleh pencipta permainan), Eric Maskin dan Roger Myerson, yang merumuskan tugas bersama untuk mewujudkan insentif yang betul dan menciptakan sepanjang bahagian paling penting dalam teori ekonomi dekad yang lalu – teori lelongan.
  9. Lelongan terbesar untuk penjualan spektrum radio untuk telekomunikasi di Amerika dan Eropah telah dianjurkan oleh ahli ekonomi yang pakar dalam teori permainan. Syarikat Reka Bentuk Pasaran, yang dibuat oleh ahli teori utama, adalah seorang perunding dalam hampir semua lelongan utama pada tahun 1990-an. Pencipta, pakar, menurut teori ekonomi murni, memperoleh jutaan dolar dengan menasihati penganjur pelelong dan firma yang berpartisipasi.
  10. Dalam filem "Permainan Minda" yang luar biasa, tafsiran artistik biografi dokumentari yang lebih menakjubkan John Nash Fikiran yang indahyang ditulis oleh Sylvia Nazar, konsep keseimbangan Nash tidak digambarkan dengan betul. Adegan dengan berambut perang di bar tidak menggambarkan, bertentangan dengan pendapat protagonis, keseimbangan Nash.

Like this post? Please share to your friends:
Tinggalkan Balasan

;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: