Teori permainan: Beyond the Basics

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

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

Menggunakan teori permainan, skenario dunia nyata untuk situasi seperti persaingan harga dan rilis produk (dan banyak lagi) dapat ditata dan hasilnya diprediksi. Perusahaan yang menggunakan (dan tetap berpegang pada) perangkat ini untuk menentukan Ekuilibrium Nash melihat manfaat yang sangat besar dalam strategi penganggaran mereka. (Untuk penyegaran cepat, lihat Dasar-Dasar Teori Permainan .)

Siapa yang Mematikannya?
Sementara game sekuel dimainkan secara bergiliran, permainan simultan dimainkan dengan setiap pemain membuat keputusan pada saat yang bersamaan. Dengan game simultan, kita tidak lagi menggunakan metode pengantar induksi yang umum. Pendukung teori permainan sering menabulasikan hasil yang berbeda dalam apa yang disebut matriks (ditunjukkan di bawah).

Player satu / Player dua Kiri Kanan
Atas (1, 3) (4, 2)
Turun 3, 2) (3, 1)

Matriks ini disebut bentuk normal. Pilihan pemainnya ditunjukkan pada sumbu vertikal kiri dan pilihan pemain dua ditampilkan pada sumbu horizontal atas. Imbalan untuk setiap pemain berada di persimpangan mereka yang sesuai dan ditampilkan sebagai berikut (pemain satu, pemain dua). Ekuilibrium Nash

Nash Equilibrium adalah hasil yang dicapai, yang pernah dicapai, berarti tidak ada pemain yang dapat meningkatkan hasil dengan mengubah keputusan secara sepihak. Hal ini juga dapat dianggap sebagai "tidak menyesal," dalam arti bahwa begitu keputusan dibuat, pemain tidak akan menyesali keputusan yang mempertimbangkan konsekuensinya.

Ekuilibrium Nash tercapai dari waktu ke waktu, dalam banyak kasus. Namun, begitu Nash Equilibrium tercapai, itu tidak akan menyimpang dari. Setelah kita belajar bagaimana menemukan Nash Equilibrium, lihat bagaimana langkah sepihak akan mempengaruhi situasi. Apakah itu masuk akal? Seharusnya tidak, dan itulah mengapa Ekuilibrium Nash digambarkan sebagai "tidak menyesal."

Menemukan Ekuilibrium Nash

Langkah Pertama: Tentukan respon terbaik pemain untuk tindakan pemain dua. Saat memeriksa pilihan yang memaksimalkan pembayaran pemain, kita harus melihat bagaimana pemain harus merespons masing-masing opsi yang dimiliki dua pemain. Cara mudah untuk melakukannya secara visual adalah dengan menutupi pilihan pemain dua. Perhatikan matriks yang digambarkan pada awal artikel ini saat kami menerapkan metode ini.
Player satu / Player dua

Kiri Kanan Atas
(1, -) (4, -) Turun
(3, -) > (3, -) Pemain satu memiliki dua pilihan yang mungkin untuk dimainkan: "naik" atau "turun". Pemain dua juga memiliki dua pilihan untuk bermain: "left" atau "right." Dalam langkah menentukan Nash Equilibrium ini, kita melihat respons terhadap tindakan pemain dua. Jika pemain dua memilih bermain "kiri," kita bisa bermain "naik" dengan hadiah satu, atau bermain "turun" dengan hadiah tiga. Karena tiga lebih besar dari satu, kita akan berani menunjukkan 3 opsi untuk bermain "turun" di sini. Jika pemain dua memilih bermain "benar," kita bisa memilih bermain 'naik' untuk hadiah empat atau bermain "turun" untuk playoff tiga. Karena empat lebih besar dari tiga, kami berani keempat untuk menunjukkan pilihan untuk bermain "up" di sini. Hasil yang berani ditunjukkan di bawah pada matriks penuh.

Player satu / Player dua

Kiri

Kanan Atas (1, 3)
( 4 , 2) Turun
3 , 2) (3, 1) Langkah Dua: Tentukan respon terbaik pemain untuk tindakan pemain. Seperti yang telah kami lakukan sebelumnya dengan pemain dua hadiah untuk pemain satu, kami akan menyembunyikan hadiah pemain saat menentukan tanggapan terbaik untuk pemain kedua. (Untuk mempelajari lebih lanjut tentang keuangan perilaku, lihat

Indikator Leading Indikator Keuangan Perilaku
. Player satu / Player dua Kiri

Kanan Naik (-, 3 )
(-, 2) Turun (-, 2)
(-, 1) Sama seperti ketika melihat pemain satu, setiap pemain memiliki dua pilihan untuk dimainkan. Jika pemain yang satu memilih bermain "naik," kita bisa bermain "kiri," dengan hadiah tiga, atau "benar," dengan hadiah dua. Karena tiga lebih besar dari dua, kami berani ketiganya untuk menunjukkan pilihan bermain "kiri" di sini. Jika pemain memilih untuk bermain "turun," kita bisa bermain "kiri," untuk hadiah dua, atau "benar," untuk hadiah satu. Karena dua lebih besar dari satu, kami berani menunjukkan dua opsi untuk bermain "kiri" di sini. Hasil yang berani ditunjukkan di bawah pada matriks penuh. Player satu / Player dua

Kiri

Kanan Atas (1,
3 ) (4, 2) Turun 3,
2 ) (3, 1) Langkah Tiga: Tentukan hasil mana yang memiliki kedua hasil keberanian. Hasil akhirnya adalah Nash Equilibrium. Sekarang, kami menggabungkan opsi berani untuk kedua pemain ke matriks penuh.

Player satu / Player dua
Kiri

Kanan Naik (1,
3 ) ( 4 , 2) > Bawah ( 3
, 2 ) (3, 1) Carilah persimpangan dimana kedua hadiah dicetak tebal. Dalam kasus ini, kita menemukan persimpangan (Down, Left) dengan hasil (3, 2) sesuai kriteria kita. Ini mengindikasikan Ekuilibrium Nash kita. Cara menemukan Nash Equilibrium ini sangat sesuai untuk menemukan keseimbangan dalam permainan yang simultan karena kita melihat bagaimana pemain merespons secara independen bagaimana tindakan lainnya. Skenario permainan simultan ini sering dimainkan di bisnis seperti maskapai penerbangan. Berikut adalah contohnya, mirip dengan game di atas, tentang bagaimana harga penerbangan dapat dimainkan. Pembayarannya mencapai ribuan dolar. Ingat, ini adalah pembayarannya, bukan harganya. Metode yang kami gunakan sebelumnya sudah diterapkan untuk menunjukkan di mana Nash Equilibrium muncul. Maskapai Penerbangan / Maskapai Penerbangan

Harga Murah

Harga Tinggi

Harga Murah ( 3.000
, 3.000 ) ( 4.000 , 2.000) Harga Tinggi (2.000, 4.000
) (3, 500, 3, 500) Melihat pilihan A1 saja, kita dapat melihat bahwa jika A2 memilih untuk bermain dengan harga rendah, kita memilih antara Harga Murah untuk harga 3.000 atau harga tinggi untuk 2.000. Kita memilih "rendah," sejak 3.000> 2, 000.Kami melakukan hal yang sama untuk A2 bermain Harga Tinggi dan melihat bahwa kami bermain "rendah" karena 4.000> 3, 500. Sebaliknya, dengan melihat pilihan A2, kita dapat melihat bahwa jika A1 memilih untuk bermain dengan harga rendah, kita memilih antara "harga rendah" seharga 3.000 dan "harga tinggi" seharga 2.000. Sejak 3.000 + 2.000, kita memilih opsi "harga rendah" di sini. Jika A1 bermain dengan harga tinggi, kita bisa mengenakan harga rendah untuk harga 4, 000 atau harga tinggi untuk 3, 500. Sejak 4.000> 3, 500, kita memilih untuk bermain "harga rendah" di sini. Ekuilibrium Nash adalah bahwa kedua maskapai penerbangan akan mengenakan harga rendah (ditunjukkan saat pilihan untuk masing-masing pihak disorot). Jika kedua maskapai tersebut mengenakan harga tinggi, masing-masing akan lebih baik daripada di Equilibrium Nash. Jadi mengapa mereka tidak setuju untuk melakukan ini? Pertama, ilegal untuk berkolusi. Kedua, jika ini terjadi, tindakan sepihak atas nama satu maskapai untuk mengenakan harga rendah akan bermanfaat, sehingga maskapai tersebut menghasilkan lebih banyak uang secara bergantian. Logika ini juga menunjukkan bagaimana Nash Equilibrium tercapai, dan mengapa tidak menguntungkan untuk menyimpang darinya begitu tercapai. (Untuk bacaan lebih lanjut, lihat tutorial kami di

Behavioral Finance

Beberapa Nash Equilibria & Bagaimana Ekuilibrium Nash Dimainkan Out Umumnya, ada lebih dari satu ekuilibrium dalam sebuah permainan. Namun, ini biasanya terjadi pada game dengan elemen yang lebih kompleks daripada dua pilihan oleh dua pemain. Dalam game simultan yang diulang dari waktu ke waktu, salah satu dari beberapa ekuilibrium ini dicapai setelah beberapa trial and error. Skenario pilihan yang berbeda ini dari waktu ke waktu sebelum mencapai ekuilibrium adalah yang paling sering dimainkan di dunia bisnis ketika dua perusahaan menentukan harga untuk produk yang sangat dapat dipertukarkan, seperti tiket pesawat atau pop soda. Garis Bawah

Dengan metode lanjutan ini, situasi dunia nyata dapat dimodelkan dan dipecahkan. Berbagai jenis Nash Equilibrium yang kita diskusikan adalah solusi yang paling banyak ditemukan untuk permainan model dunia nyata. Pengetahuan kerja Teori Permainan dapat membantu Anda membentuk strategi, apakah bermain teman bermain tic-tac-toe atau berlomba-lomba untuk mendapatkan keuntungan terbesar.