Teori Permainan Evolusioner
- Diperkenalkan oleh
- John Maynard Smith, George Price
- Tahun
- 1973
- Jenis
- algorithm
- Keluarga
- Game-theoretic
Teks ini adalah terjemahan mesin dan belum ditinjau. Baca versi asli dalam bahasa Inggris
Apa fungsinya?
Teori Permainan Evolusioner menerapkan penalaran teori permainan pada evolusi biologis dan dinamika sosial, di mana populasi agen dengan strategi berbeda berinteraksi berulang kali.
Diperkenalkan oleh John Maynard Smith dan George Price pada tahun 1973, kerangka kerja ini menggunakan konsep Strategi Stabil Evolusioner (ESS) untuk mengidentifikasi distribusi strategi yang tidak dapat diserbu oleh strategi mutan. Dinamika replikator menggambarkan bagaimana frekuensi strategi berevolusi dari waktu ke waktu ketika reproduksi sebanding dengan keberhasilan imbalan.
Intuisi di balik metode
Bayangkan populasi hewan yang bersaing untuk mendapatkan makanan, masing-masing menggunakan strategi perilaku yang berbeda (misalnya, 'elang' agresif atau 'merpati' pasif). Elang memenangkan pertarungan tetapi terluka, merpati menghindari konflik tetapi sering kalah. Seiring waktu, strategi yang berhasil menyebar (penggunanya bereproduksi lebih banyak), sementara yang tidak berhasil menurun. Evolusi mencapai keseimbangan ketika distribusi strategi stabil: tidak ada strategi mutan yang dapat menyerbu karena tidak akan berkinerja lebih baik—atau lebih buruk—daripada populasi penduduk. Keseimbangan ini adalah ESS, sebuah keseimbangan di mana setiap strategi berkinerja sama baiknya pada frekuensi populasi.
Sejarah
John Maynard Smith dan George Price memperkenalkan teori permainan evolusioner pada tahun 1973 untuk menjelaskan keragaman perilaku pada populasi hewan. Monograf Maynard Smith tahun 1982 memformalkan teori tersebut, memperkenalkan persamaan dinamika replikator dan konsep ESS. Kerangka kerja ini sejak itu telah diperluas ke evolusi budaya, ekonomi, dan perilaku sosial. Integrasi teori permainan dengan biologi evolusioner merevolusi pemahaman tentang kerja sama, konflik, dan institusi sosial.
Kapan digunakan
Terapkan teori permainan evolusioner saat memodelkan populasi agen yang berinteraksi di mana keberhasilan menghasilkan replikasi (evolusi biologis, dinamika budaya, proses pembelajaran). Gunakan saat mempelajari kemunculan kerja sama, resolusi konflik, pensinyalan, atau perilaku kawin. Cocok untuk pasar di mana perusahaan atau pedagang mengembangkan strategi dari waktu ke waktu berdasarkan profitabilitas.
Batasan dan pertimbangan
- Memerlukan asumsi reproduksi aseksual atau pencampuran acak dalam populasi besar
- Dinamika replikator mengasumsikan penyesuaian strategi berkelanjutan; populasi diskrit dapat menunjukkan dinamika yang berbeda
- Banyak ESS sering ada, membuat prediksi ambigu
- Tidak memperhitungkan laju mutasi atau eksplorasi; evolusi jangka panjang bergantung pada pasokan mutasi
Syarat dari sumber tidak menggantikan tinjauan ilmiah independen atau validasi oleh mesin analisis.
Kelebihan
- Menjelaskan kemunculan evolusioner keragaman perilaku tanpa pandangan ke depan yang rasional
- Menghubungkan keseimbangan teori permainan dengan evolusi biologis dan budaya
- Dinamika replikator memberikan deskripsi waktu kontinu evolusi frekuensi strategi
- Konsep ESS lebih ketat daripada Keseimbangan Nash, menghilangkan keseimbangan tidak stabil yang tidak masuk akal
Penerapan
- Perilaku hewan: menjelaskan mengapa beberapa spesies bertarung (elang) sementara yang lain menghindar (merpati) melalui analisis ESS
- Epidemiologi: memodelkan dinamika penyebaran penyakit melalui dinamika replikator pada frekuensi strategi
- Evolusi organisasi: menganalisis bagaimana strategi bisnis berevolusi dan stabil di pasar yang kompetitif
- Evolusi protokol: memahami kemunculan sistem komunikasi dan pensinyalan dalam populasi
- Kemunculan kerja sama: menjelaskan kerja sama di antara agen egois tanpa penegakan eksternal
Cara kerjanya
Cara kerjanya
Identifikasi strategi perilaku atau fenotipik yang tersedia dalam populasi (misalnya, elang, merpati, borjuis).
Hitung kebugaran (imbalan) yang diterima setiap strategi ketika berinteraksi dengan strategi lain dan dengan dirinya sendiri.
Perbarui frekuensi strategi sesuai dengan persamaan replikator: laju pertumbuhan setiap strategi sebanding dengan imbalannya relatif terhadap rata-rata populasi.
Periksa apakah keseimbangan yang dihasilkan adalah ESS dengan mengonfirmasi bahwa tidak ada mutan yang dapat menyerbu dan menyebar hingga tetap.
Kesalahan umum
- Mencampuradukkan ESS dengan Keseimbangan Nash; ESS lebih ketat, membutuhkan stabilitas terhadap invasi
- Mengasumsikan populasi konvergen ke ESS; kondisi awal dan laju mutasi dapat menyebabkan keseimbangan alternatif
- Mengabaikan bahwa dinamika replikator bergantung pada frekuensi; imbalan bergantung pada komposisi populasi
- Lupa bahwa strategi yang stabil secara evolusioner tidak perlu memaksimalkan imbalan total; mereka hanya perlu menahan invasi
Pertanyaan yang sering diajukan
Bagaimana Strategi Stabil Evolusioner berbeda dari Keseimbangan Nash?
Setiap ESS adalah Keseimbangan Nash, tetapi tidak sebaliknya. ESS selanjutnya mensyaratkan bahwa jika populasi memainkan strategi ESS, tidak ada strategi mutan yang dapat menyerbu dan menyebar. ESS lebih ketat, menghilangkan keseimbangan yang tidak stabil terhadap invasi oleh mutan langka.
Mengapa populasi berevolusi menuju ESS daripada memaksimalkan imbalan?
Karena evolusi mengoptimalkan keberhasilan replikasi, bukan kesejahteraan total. ESS bersifat mandiri: jika semua orang memainkannya, tidak ada individu yang dapat memperoleh keuntungan dengan menyimpang, menciptakan keadaan populasi yang stabil. Maksimisasi imbalan adalah sekunder.
Bisakah banyak ESS berdampingan dalam permainan yang sama?
Ya. Banyak ESS dapat ada, terutama dalam permainan dengan peran pemain asimetris atau ketika strategi bergantung pada konteks. Jalur dinamika replikator menentukan ESS mana yang dicapai populasi, berdasarkan kondisi awal dan pola mutasi.
Metode terkait
Sumber
Smith, J. M., & Price, G. R. (1973). The logic of animal conflict. Nature, 246(5427), 15-18.
Buka referensi DOIDisalin.Maynard Smith, J. (1982). Evolution and the Theory of Games. Cambridge University Press.
Buka referensi publikasiDisalin.