Teori Game

Apa Teori Game?

Teori permainan adalah kerangka teoritis untuk memahami situasi sosial di antara pemain yang bersaing. Dalam beberapa hal, teori permainan adalah ilmu tentang strategi, atau setidaknya pengambilan keputusan yang optimal dari aktor independen dan bersaing dalam pengaturan strategis.

Pelopor utama teori permainan adalah matematikawan John von Neumann dan ekonom Oskar Morgenstern pada 1940-an. Ahli matematika John Nash dianggap oleh banyak orang sebagai yang memberikan perluasan signifikan pertama dari karya von Neumann dan Morgenstern.

Poin Penting

  • Teori permainan adalah kerangka teoritis untuk memahami situasi sosial di antara pemain yang bersaing dan menghasilkan pengambilan keputusan yang optimal dari aktor independen dan bersaing dalam pengaturan strategis. 
  • Dengan menggunakan teori permainan, skenario dunia nyata untuk situasi seperti persaingan harga dan rilis produk (dan banyak lagi) dapat diatur dan hasilnya diprediksi. 
  • Skenario termasuk dilema tahanan dan permainan diktator di antara banyak lainnya.

Referensi cepat

Diasumsikan bahwa pemain dalam game tersebut rasional dan akan berusaha untuk memaksimalkan hasil mereka dalam game.

Dasar-dasar Teori Game

Fokus teori permainan adalah permainan, yang berfungsi sebagai model situasi interaktif di antara pemain rasional. Kunci teori permainan adalah bahwa pembayaran satu pemain bergantung pada strategi yang diterapkan oleh pemain lain. Permainan mengidentifikasi identitas pemain, preferensi, dan strategi yang tersedia dan bagaimana strategi ini mempengaruhi hasil. Bergantung pada modelnya, berbagai persyaratan atau asumsi lain mungkin diperlukan.

Teori permainan memiliki berbagai aplikasi, termasuk psikologi, biologi evolusioner, perang, politik, ekonomi, dan bisnis. Terlepas dari banyak kemajuan, teori permainan masih merupakan sains yang muda dan berkembang.

Referensi cepat

Menurut teori permainan, tindakan dan pilihan semua peserta mempengaruhi hasil masing-masing.

Definisi Teori Game

Setiap kali kami menghadapi situasi dengan dua atau lebih pemain yang melibatkan pembayaran yang diketahui atau konsekuensi yang dapat dihitung, kami dapat menggunakan teori permainan untuk membantu menentukan hasil yang paling mungkin. Mari kita mulai dengan mendefinisikan beberapa istilah yang umum digunakan dalam studi teori permainan:

  • Game : Segala keadaan yang memiliki akibat tergantung pada tindakan dua atau lebih pembuat keputusan (pemain)
  • Pemain : Pengambil keputusan strategis dalam konteks game
  • Strategi : Rencana aksi lengkap yang akan diambil pemain mengingat serangkaian keadaan yang mungkin muncul dalam permainan
  • Payoff :  T ia payout pemain menerima dari tiba di hasil tertentu (Pembayarannya bisa dalam bentuk kuantitatif, dari dolar untuk  utilitas .)
  • Kumpulan informasi : Informasi yang tersedia pada titik tertentu dalam game (Istilah kumpulan informasi paling sering diterapkan saat game memiliki komponen berurutan.)
  • Ekuilibrium : Titik dalam permainan di mana kedua pemain telah membuat keputusan dan hasil telah tercapai

Ekuilibrium Nash

Nash Equilibrium adalah hasil yang dicapai, sekali tercapai, berarti tidak ada pemain yang dapat meningkatkan pembayaran dengan mengubah keputusan secara sepihak. Ini juga dapat dianggap sebagai “tidak ada penyesalan”, dalam arti bahwa begitu keputusan dibuat, pemain tidak akan menyesal atas keputusan yang mempertimbangkan konsekuensinya.

Ekuilibrium Nash dicapai dari waktu ke waktu, dalam banyak kasus. Namun, begitu Ekuilibrium Nash tercapai, ia tidak akan menyimpang darinya. Setelah kita mempelajari bagaimana menemukan Ekuilibrium Nash, lihat bagaimana langkah sepihak akan mempengaruhi situasi. Apakah itu masuk akal? Seharusnya tidak, dan itulah mengapa Nash Equilibrium digambarkan sebagai “tidak ada penyesalan”. Umumnya, bisa ada lebih dari satu ekuilibrium dalam sebuah game.

Namun, ini biasanya terjadi pada game dengan elemen yang lebih kompleks daripada dua pilihan oleh dua pemain. Dalam permainan simultan yang diulangi dari waktu ke waktu, salah satu dari beberapa keseimbangan ini dicapai setelah beberapa percobaan dan kesalahan. Skenario pilihan yang berbeda 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 minuman ringan.

Dampak pada Ekonomi dan Bisnis

Teori permainan membawa revolusi dalam ekonomi dengan mengatasi masalah krusial dalam model ekonomi matematis sebelumnya. Misalnya, ekonomi neoklasik berjuang untuk memahami antisipasi kewirausahaan dan tidak dapat menangani persaingan yang tidak sempurna. Teori permainan mengalihkan perhatian dari keseimbangan kondisi-mapan ke proses pasar.

Dalam bisnis, teori permainan bermanfaat untuk memodelkan perilaku bersaing antar pelaku ekonomi. Bisnis seringkali memiliki beberapa pilihan strategis yang mempengaruhi kemampuannya untuk merealisasikan keuntungan ekonomi. Misalnya, bisnis mungkin menghadapi dilema seperti apakah akan menghentikan produk yang sudah ada atau mengembangkan yang baru, menurunkan harga relatif terhadap persaingan, atau menggunakan strategi pemasaran baru. Ekonom sering menggunakan teori permainan untuk memahami perilaku perusahaan oligopoli. Ini membantu untuk memprediksi kemungkinan hasil ketika perusahaan terlibat dalam perilaku tertentu, seperti penetapan harga dan kolusi .

Referensi cepat

Dua puluh ahli teori permainan telah dianugerahi Penghargaan Nobel dalam Ilmu Ekonomi atas kontribusinya dalam disiplin ini.

Jenis Teori Game

Meskipun ada banyak jenis (misalnya, simetris / asimetris, simultan / sekuensial, dkk.) Dari teori permainan, teori permainan kooperatif dan non-kooperatif adalah yang paling umum. Teori permainan kooperatif membahas bagaimana koalisi, atau kelompok kooperatif, berinteraksi ketika hanya hasilnya yang diketahui. Ini adalah permainan antara koalisi pemain dan bukan antar individu, dan ini mempertanyakan bagaimana kelompok terbentuk dan bagaimana mereka mengalokasikan imbalan di antara para pemain.

Teori permainan non-kooperatif membahas bagaimana para pelaku ekonomi rasional berhadapan satu sama lain untuk mencapai tujuan mereka sendiri. Permainan non-kooperatif yang paling umum adalah permainan strategi, di mana hanya strategi yang tersedia dan hasil yang dihasilkan dari kombinasi pilihan yang terdaftar. Contoh sederhana dari permainan non-kooperatif dunia nyata adalah Batu-Kertas-Gunting. 

Contoh Teori Game

Ada beberapa “permainan” yang dianalisis teori permainan. Di bawah ini, kami akan menjelaskan secara singkat beberapa di antaranya.

Dilema Tahanan

The Dilema Tahanan adalah contoh yang paling terkenal dari teori permainan. Perhatikan contoh dua penjahat yang ditangkap karena kejahatan. Jaksa tidak memiliki bukti kuat untuk menghukum mereka. Namun, untuk mendapatkan pengakuan, petugas mengeluarkan narapidana dari sel isolasi mereka dan menanyai masing-masing di ruang terpisah. Tidak ada narapidana yang memiliki sarana untuk berkomunikasi satu sama lain. Pejabat memberikan empat kesepakatan, sering ditampilkan sebagai kotak 2 x 2.

  1. Jika keduanya mengaku, mereka masing-masing akan menerima hukuman penjara lima tahun. 
  2. Jika Tahanan 1 mengaku, tetapi Tahanan 2 tidak, Tahanan 1 akan mendapatkan tiga tahun dan Tahanan 2 akan mendapatkan sembilan tahun. 
  3. Jika Tahanan 2 mengaku, tetapi Tahanan 1 tidak, Tahanan 1 akan mendapatkan 10 tahun, dan Tahanan 2 akan mendapatkan dua tahun. 
  4. Jika tidak ada yang mengaku, masing-masing akan menjalani hukuman dua tahun penjara. 

Strategi yang paling disukai adalah tidak mengaku. Namun, keduanya tidak mengetahui strategi satu sama lain dan tanpa kepastian bahwa salah satu tidak akan mengaku, keduanya kemungkinan besar akan mengaku dan menerima hukuman penjara lima tahun. Ekuilibrium Nash menunjukkan bahwa dalam dilema narapidana, kedua pemain akan melakukan tindakan yang terbaik bagi mereka secara individu tetapi lebih buruk bagi mereka secara kolektif.

Ungkapan ” tit for tat ” telah ditentukan untuk menjadi strategi optimal untuk mengoptimalkan dilema narapidana. Tit for tat diperkenalkan oleh Anatol Rapoport, yang mengembangkan strategi di mana setiap peserta dalam dilema tahanan yang berulang mengikuti tindakan yang konsisten dengan giliran lawannya sebelumnya. Misalnya, jika diprovokasi, pemain kemudian merespons dengan pembalasan; jika tidak diprovokasi, pemain bekerja sama.

Game Diktator 

Ini adalah permainan sederhana di mana Pemain A harus memutuskan bagaimana membagi hadiah uang tunai dengan Pemain B, yang tidak memiliki masukan dalam keputusan Pemain A. Meskipun ini bukan strategi teori permainan  per se, itu memberikan beberapa wawasan menarik perilaku orang. Eksperimen mengungkapkan sekitar 50% menyimpan semua uang untuk diri mereka sendiri, 5% membaginya secara merata, dan 45% lainnya memberi peserta lain bagian yang lebih kecil.

Permainan diktator sangat erat kaitannya dengan permainan ultimatum, dimana Pemain A diberikan sejumlah uang yang sebagian harus diberikan kepada Pemain B, yang dapat menerima atau menolak jumlah yang diberikan. Tangkapannya adalah jika pemain kedua menolak jumlah yang ditawarkan, baik A dan B tidak mendapatkan apa-apa. Permainan diktator dan ultimatum memegang pelajaran penting untuk isu-isu seperti pemberian amal dan filantropi.

Dilema Sukarela

Dalam dilema relawan, seseorang harus melakukan tugas atau pekerjaan untuk kebaikan bersama. Hasil terburuk yang mungkin terjadi jika tidak ada yang menjadi sukarelawan. Misalnya, pertimbangkan sebuah perusahaan di mana  kecurangan akuntansi merajalela , meskipun manajemen puncak tidak menyadarinya. Beberapa karyawan junior di departemen akuntansi mengetahui adanya penipuan tersebut tetapi ragu untuk memberi tahu manajemen puncak karena akan mengakibatkan karyawan yang terlibat dalam penipuan tersebut dipecat dan kemungkinan besar akan dituntut.

Dilabeli sebagai whistleblower mungkin juga memiliki beberapa dampak di kemudian hari. Tetapi jika tidak ada yang menjadi sukarelawan, penipuan skala besar dapat mengakibatkan kebangkrutan perusahaan dan hilangnya pekerjaan semua orang.

Game Lipan

The Game kelabang adalah sebuah game yang luas-bentuk dalam teori permainan di mana dua pemain bergantian mendapatkan kesempatan untuk mengambil bagian yang lebih besar dari perlahan-lahan meningkatkan uang simpanan. Ini diatur sedemikian rupa sehingga jika seorang pemain memberikan simpanan kepada lawannya yang kemudian mengambil simpanan tersebut, pemain tersebut menerima jumlah yang lebih kecil daripada jika ia telah mengambil pot.

Permainan kelabang berakhir segera setelah seorang pemain mengambil simpanan, dengan pemain tersebut mendapatkan porsi yang lebih besar dan pemain lain mendapatkan porsi yang lebih kecil. Permainan memiliki jumlah putaran yang telah ditentukan sebelumnya, yang diketahui oleh setiap pemain sebelumnya.

Keterbatasan Teori Game

Masalah terbesar dengan teori permainan adalah bahwa, seperti kebanyakan model ekonomi lainnya, hal itu bergantung pada asumsi bahwa orang adalah aktor rasional yang mementingkan diri sendiri dan memaksimalkan utilitas. Tentu saja, kita adalah makhluk sosial yang bekerja sama dan peduli dengan kesejahteraan orang lain, seringkali dengan biaya sendiri. Teori permainan tidak dapat menjelaskan fakta bahwa dalam beberapa situasi kita mungkin jatuh ke dalam ekuilibrium Nash, dan di lain waktu tidak, tergantung pada konteks sosial dan siapa para pemainnya.

Pertanyaan yang Sering Diajukan

Apa ‘permainan’ yang dimainkan dalam teori permainan?

Disebut teori permainan karena teori tersebut mencoba memahami tindakan strategis dari dua atau lebih “pemain” dalam situasi tertentu yang berisi aturan dan hasil yang ditetapkan. Meskipun digunakan dalam sejumlah disiplin ilmu, teori permainan paling banyak digunakan sebagai alat dalam studi bisnis dan ekonomi. Jadi, “permainan” mungkin melibatkan bagaimana dua perusahaan pesaing akan bereaksi terhadap pemotongan harga oleh yang lain, jika perusahaan harus mengakuisisi yang lain, atau bagaimana pedagang di pasar saham dapat bereaksi terhadap perubahan harga.

Secara teoretis, permainan ini dapat dikategorikan mirip dengan dilema narapidana, permainan diktator, elang-dan-merpati, dan pertempuran jenis kelamin, di antara beberapa variasi lainnya.

Apa saja asumsi tentang game-game ini?

Seperti banyak model ekonomi, teori permainan juga berisi sekumpulan asumsi ketat yang harus dipegang agar teori tersebut dapat membuat prediksi yang baik dalam praktiknya. Pertama, semua pemain adalah aktor rasional yang memaksimalkan utilitas yang memiliki informasi lengkap tentang permainan, aturan, dan konsekuensinya. Pemain tidak diperbolehkan untuk berkomunikasi atau berinteraksi satu sama lain. Hasil yang mungkin tidak hanya diketahui sebelumnya tetapi juga tidak dapat diubah. Jumlah pemain dalam sebuah game secara teoritis tidak terbatas, tetapi sebagian besar game akan dimasukkan ke dalam konteks hanya dua pemain.

Apa yang dimaksud dengan ekuilibrium Nash?

Ekuilibrium Nash adalah konsep penting yang mengacu pada keadaan stabil dalam permainan di mana tidak ada pemain yang dapat memperoleh keuntungan dengan mengubah strategi secara sepihak, dengan asumsi peserta lain juga tidak mengubah strategi mereka. Ekuilibrium Nash memberikan konsep solusi dalam permainan non-kooperatif (permusuhan). Itu dinamai John Nash yang menerima Nobel pada tahun 1994 untuk karyanya

Siapa yang mengemukakan teori permainan?

Teori permainan sebagian besar dikaitkan dengan karya matematikawan John von Neumann dan ekonom Oskar Morgenstern pada 1940-an, dan dikembangkan secara luas oleh banyak peneliti dan cendekiawan lain pada 1950-an. Itu tetap menjadi bidang penelitian aktif dan sains terapan hingga hari ini.