Teori permainan: Beyond The Basics

Evolution of Baldi in Baldi's Basics 2019 (Mungkin 2024)

Evolution of Baldi in Baldi's Basics 2019 (Mungkin 2024)
Teori permainan: Beyond The Basics
Anonim

Menggunakan teori permainan, senario dunia sebenar untuk situasi seperti pertandingan harga dan keluaran produk (dan banyak lagi) boleh dibentangkan dan hasilnya diramalkan. Syarikat-syarikat yang menggunakan (dan melekat pada) peranti ini untuk menentukan Nash Equilibrium melihat manfaat besar dalam strategi belanjawan mereka. (Untuk penyegaran cepat, lihat Asas Teori Permainan .)

Siapa Yang Adakah?
Walaupun permainan berurutan dimainkan oleh giliran, permainan serentak dimainkan dengan setiap pemain membuat keputusan mereka pada masa yang sama. Dengan permainan serentak, kami tidak lagi menggunakan kaedah pengenalan umum induksi mundur. Penyokong teori permainan sering menguraikan hasil yang berbeza dalam apa yang disebut matriks (ditunjukkan di bawah).

Pemain satu / Pemain dua Kiri Kanan
Up (1, 3) (4, 2)
Down 3, 2) (3, 1)

Matriks ini dirujuk sebagai bentuk normal. Pilihan pemain ditunjukkan pada paksi menegak kiri dan pilihan pemain dua ditunjukkan pada paksi atas mendatar. Ganjaran untuk setiap pemain berada dalam persimpangan yang sepadan dan dipaparkan seperti berikut (pemain satu, pemain dua).

The Nash Equilibrium Nash Equilibrium adalah hasil yang dicapai, apabila dicapai, bermakna pemain tidak dapat menaikkan hasil dengan mengubah keputusan secara sepihak. Ia juga boleh dianggap sebagai "tidak menyesal," dalam erti kata bahawa apabila keputusan dibuat, pemain tidak akan menyesal mengenai keputusan memikirkan akibatnya.

Nash Equilibrium dicapai dari masa ke masa, dalam kebanyakan kes. Walau bagaimanapun, sebaik sahaja Nash Equilibrium dicapai, ia tidak akan menyimpang dari. Selepas kita belajar bagaimana untuk mencari Nash Equilibrium, lihat bagaimana satu langkah unilateral akan mempengaruhi keadaan. Adakah ia masuk akal? Tidak seharusnya, dan itulah sebabnya Nash Equilibrium digambarkan sebagai "tidak menyesal."

Mencari Nash Equilibria Langkah Satu: Tentukan respon terbaik pemain untuk tindakan pemain dua.
Ketika memeriksa pilihan yang dapat memaksimumkan pembayaran pemain, kita harus melihat bagaimana pemain harus membalas setiap pemain pilihan yang ada dua. Cara mudah untuk melakukan visual ini adalah untuk menutup pilihan pemain dua. Pertimbangkan matriks yang digambarkan pada permulaan artikel ini apabila kita menggunakan kaedah ini.

Pemain satu / Pemain dua Kiri Hak
Up (1, -) (4, -)
Down (3, -) > (3, -) Pemain satu mempunyai dua kemungkinan pilihan untuk dimainkan: "naik" atau "bawah." Pemain dua juga mempunyai dua pilihan untuk bermain: "kiri" atau "kanan." Dalam langkah ini untuk menentukan Nash Equilibrium, kita melihat jawapan kepada tindakan pemain dua. Jika pemain dua memilih untuk bermain "kiri," kita boleh bermain "dengan" dengan satu atau bermain "turun" dengan bayaran tiga. Oleh kerana tiga adalah lebih besar daripada satu, kami akan berani 3 yang menunjukkan pilihan untuk bermain "turun" di sini.

Jika pemain dua memilih untuk bermain "betul," kami boleh memilih untuk bermain 'untuk mendapatkan empat atau bermain "turun" untuk playoff tiga. Oleh kerana empat lebih besar daripada tiga, kami berani empat untuk menunjukkan pilihan untuk bermain "di sini". Hasil yang berani ditunjukkan di bawah pada matriks penuh.

3 , 2)
(
(3, 1) Langkah Dua: Tentukan respon terbaik pemain dua kepada tindakan pemain. Seperti yang kita lakukan sebelum ini dengan pemain dua ganjaran untuk pemain satu, kita akan menyembunyikan ganjaran pemain ketika menentukan respon terbaik untuk pemain dua. (Untuk mengetahui lebih lanjut mengenai kewangan tingkah laku, lihat Petunjuk Utama Kewangan Perilaku .)

Pemain satu / Pemain dua
Kiri Kanan Up

(-, 3 ) (-, 2) Down
(-, 2) (-, 1) Sama seperti melihat pemain satu, setiap pemain mempunyai dua pilihan untuk dimainkan. Sekiranya pemain memilih untuk bermain "kita boleh bermain" kiri, "dengan bayaran tiga, atau" kanan, "dengan bayaran dua. Oleh kerana tiga adalah lebih besar daripada dua, kami berani tiga untuk menunjukkan pilihan untuk bermain "kiri" di sini. Jika pemain memilih untuk bermain "turun," kita boleh bermain "kiri," untuk mendapatkan dua, atau "kanan," untuk mendapatkan satu bayaran. Oleh kerana dua adalah lebih besar daripada satu, kami berani dua yang menunjukkan pilihan untuk bermain "kiri" di sini. Hasil yang berani ditunjukkan di bawah pada matriks penuh.
Pemain satu / Pemain dua Kiri Kanan

Up

(1, 3 )
(4, 2) Down 3, 2 )
(3, 1) Langkah Tiga: Tentukan hasil mana-mana yang mempunyai kebaikan yang berani. Hasilnya ialah Nash Equilibrium. Sekarang, kami menggabungkan pilihan yang berani untuk kedua-dua pemain ke matriks penuh. ( 3

> Down
(

3 , 2
) (3, 1) Mencari persimpangan di mana kedua-dua ganjaran berani. Dalam kes ini, kita dapati persimpangan (Down, Left) dengan hasil (3, 2) sesuai dengan kriteria kami. Ini menunjukkan keseimbangan Nash kami. Cara mencari Nash Equilibrium ini sesuai untuk mencari keseimbangan dalam permainan yang serentak sejak kita melihat bagaimana seorang pemain akan bertindak secara bebas daripada tindakan yang lain. Senario permainan serentak ini sering dimainkan dalam perniagaan seperti syarikat penerbangan. Berikut adalah contoh, sama seperti permainan di atas, bagaimana harga syarikat boleh bermain. Pembayaran dalam ribuan dolar. Ingat, ini adalah pembayaran, bukan harga. Kaedah yang kami gunakan sebelum ini telah digunakan untuk menunjukkan di mana Nis Equilibrium muncul. Harga Rendah ( 3, 000 ,
3, 000 ) ( 4, 000 , 2, 000) Harga Tinggi (2, 000,

4, 000

Melihat hanya pilihan A1 kita dapat melihat bahawa jika A2 memilih untuk memainkan harga yang rendah, kita memilih antara Harga Rendah untuk 3, 000 atau harga yang tinggi untuk 2, 000. Kami memilih "rendah," kerana 3, 000> 2, 000.Kami melakukan perkara yang sama untuk A2 bermain Harga Tinggi dan melihat bahawa kita bermain "rendah" kerana 4, 000> 3, 500. Sebaliknya, hanya melihat pilihan A2, kita dapat melihat bahawa jika A1 memilih untuk bermain harga rendah, kita memilih antara "harga rendah" untuk 3, 000 dan "harga yang tinggi" untuk 2, 000. Sejak 3, 000> 2, 000, kami memilih pilihan "harga rendah" di sini. Sekiranya A1 memainkan harga yang tinggi, kami boleh mengenakan harga yang rendah untuk 4, 000 atau harga yang tinggi untuk 3, 500. Sejak 4, 000> 3, 500, kami memilih untuk bermain "harga rendah" di sini. The Nash Equilibrium adalah bahawa kedua-dua syarikat penerbangan akan mengenakan harga yang rendah (ditunjukkan apabila pilihan untuk setiap pihak diserlahkan). Jika kedua-dua syarikat penerbangan mengenakan harga yang tinggi, mereka akan lebih baik daripada mereka berada di Nash Equilibrium. Jadi mengapa mereka tidak bersetuju untuk melakukan ini? Mula-mula, adalah haram untuk bercanggah. Kedua, jika ini berlaku, satu tindakan unilateral bagi pihak satu syarikat penerbangan untuk mengenakan harga yang rendah akan bermanfaat, mengakibatkan syarikat penerbangan itu membuat lebih banyak wang. Logik ini juga menunjukkan bagaimana Nash Equilibrium dicapai, dan mengapa ia tidak berfaedah untuk menyimpang dari itu apabila ia dicapai. (Untuk bacaan lanjut, lihat tutorial kami tentang
Kewangan Perilaku .) Multiple Nash Equilibria & Bagaimana Nash Equilibrium Dimainkan Secara umumnya, terdapat lebih daripada satu keseimbangan dalam permainan. Walau bagaimanapun, ini biasanya berlaku dalam permainan dengan elemen yang lebih kompleks daripada dua pilihan oleh dua pemain. Dalam permainan serentak yang diulangi dari masa ke masa, salah satu kesamaan berganda ini dicapai selepas beberapa percubaan dan kesilapan. Senario pilihan berbeza dari masa ke masa sebelum mencapai keseimbangan adalah yang paling sering dimainkan di dunia perniagaan apabila dua firma menentukan harga untuk produk yang boleh ditukar ganti, seperti tiket kapal terbang atau soda pop. Garis Bawah Dengan kaedah canggih ini, lebih banyak keadaan dunia sebenar boleh dimodelkan dan diselesaikan. Berbagai jenis Nash Equilibrium yang kita diskusikan adalah penyelesaian yang paling biasa dijumpai untuk permainan model dunia sebenar. Pengetahuan tentang Teori Permainan dapat membantu Anda membentuk strategi, baik bermain teman bermain tic-tac-toe atau bersaing untuk keuntungan terbesar.