Strategi stabil evolusioner: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
Sulhan (bicara | kontrib)
Sinronisasi rev. 2013-08-25 07:34:03.
Dpratiwi (bicara | kontrib)
Fitur saranan suntingan: 3 pranala ditambahkan.
 
(17 revisi perantara oleh 9 pengguna tidak ditampilkan)
Baris 1:
<!-- Infobox tidak bekerja
{{Infobox equilibrium
|name           = Strategi stabil evolusioner
|subsetof       = [[Ekuilibrium Nash]]
|supersetof     = [[Ekuilibrium stabil stokastik]], Stabil [[Ekuilibrium Nash kuat]]
|intersectwith = [[Ekuilibrium sempurna sub-permainan]], [[Ekuilibrium sempurna getaran tangan]], [[Ekuilibrium sempurna Bayesian]]|
|discoverer     = [[John Maynard Smith]] dan [[George R. Price]]
|example       = [[Hawk-dove]]
|usedfor       = [[Biologi|Pemodelan biologis]] dan [[Teori permainan evolusioner]]
}}
-->
Baris 19:
Pertama kali diterbitkan sebagai sebuah istilah khusus dalam buku tahun 1972 oleh John Maynard Smith,
<ref name="OEJMS">{{cite book
|author=Maynard Smith, J.
|authorlink=John Maynard Smith
|chapter=Game Theory and The Evolution of Fighting
|title=On Evolution
|url=https://archive.org/details/dli.ernet.107807
|publisher=Edinburgh University Press
|year=1972
|isbn=0-85224-223-9
}}</ref>
SSE secara luas digunakan dalam [[ekologi perilaku]] dan [[ekonomi]], dan telah digunakan dalam [[antropologi]], [[psikologi evolusioner]], [[filsafat]], dan [[ilmu politik]].
Baris 49 ⟶ 50:
Disebabkan waktu yang dibutuhkan untuk penelaahan-sejawat tulisan untuk ''Nature'', hal ini didahului oleh esai tahun 1972 oleh Maynard Smith dalam sebuah buku esai berjudul ''On Evolution''.
<ref name="OEJMS"/>
Esai tahun 1972 terkadang dikutip bukannya makalah 1973, tapitetapi perpustakaan universitas lebih mungkin memiliki salinan dari ''Nature''.
Makalah dalam ''Nature'' biasanya singkat; tahun 1974, Maynard Smith menerbitkan makalah yang lebih panjang dalam ''[[Journal of Theoritical Biology]]''.
<ref>
Baris 72 ⟶ 73:
</ref>
Terkadang ini yang dikutip malahan.
Pada kenyataannya, SSE telah menjadi pusat dari teori permainan yang seringkalisering kali tidak ada kutipan yang diberikan, karena pembaca diasumsikan akrab dengannya.
 
Maynard Smith secara matematika memformulasikan argumen verbal yang dibuat oleh Price, yang dia baca saat mengkaji tulisan Price.
Baris 106 ⟶ 107:
tentang [[rasio seks]], diturunkan dari [[Prinsip Fisher]], khususnya konsep Hamilton (1967) tentang [[strategi tak terkalahkan]].
Maynard Smith diberikan [[Penghargaan Crafoord]] tahun 1999 secara gabungan bagi pengembangannya tentang konsep dari strategi stabil evolusioner dan aplikasi dari teori permainan terhadap evolusi perilaku.
<ref>[http://www.crafoordprize.se/press/arkivpressreleases/thecrafoordprize1999.5.32d4db7210df50fec2d800018201.html Press release] {{Webarchive|url=https://web.archive.org/web/20160303182257/http://www.crafoordprize.se/press/arkivpressreleases/thecrafoordprize1999.5.32d4db7210df50fec2d800018201.html |date=2016-03-03 }} for the 1999 Crafoord Prize</ref>
<ref>
[http://www.crafoordprize.se/press/arkivpressreleases/thecrafoordprize1999.5.32d4db7210df50fec2d800018201.html Press release] for the 1999 Crafoord Prize
</ref>
 
Penggunaan dari SSE:
* SSE adalah elemen utama digunakan untuk menganalisamenganalisis evolusi dalam buku larisnya [[Richard Dawkins]] tahun 1976 ''[[The Selfish Gene]]''.
* SSE pertama kali digunakan dalam [[ilmu sosial]] oleh [[Robert Axelrod]] dalam bukunya tahun 1984 ''[[The Evolution of Cooperation]]''. Sejak itu, ia telah digunakan secara luas dalam ilmu sosial, termasuk [[antropologi]], [[ekonomi]], [[filsafat]], dan [[ilmu politik]].
* Dalam ilmu sosial, ketertarikan utama bukan pada SSE sebagai akhir dari evolusi [[biologis]], tapitetapi sebagai titik akhir dalam [[evolusi kultural]] atau pembelajaran individu.<ref name="AlexanderSEP">
{{cite web
|url=http://plato.stanford.edu/entries/game-evolutionary/
Baris 134 ⟶ 133:
Asumsi-asumsi tersebut kemudian digunakan untuk menjelaskan kenapa pemain memilih strategi ekuilibrium Nash.
 
SSE adalah dimotivasi secara berbeda secara keseluruhan. Di sini, dianggap bahwa strategi pemain adalah tersandikan secara biologis dan [[heritabilitas|diturunkan]].
Di sini, dianggap bahwa strategi pemain adalah tersandikan secara biologis dan [[heritabilitas|diturunkan]].
Individu tidak memiliki kontrol terhadap strategi mereka dan tidak perlu khawatir akan permainan.
Mereka direproduksi dan merupakan subjek dari kekuatan [[seleksi alam]] (dengan [[Imbalan (teori permainan)|imbalan]] dari permainan merepresentasikan suksesnya peniruan ([[kesesuaian (biologi)|kesesuaian]] biologis)).
Baris 142 ⟶ 140:
 
Dengan asumsi-asumsi motivasi berbeda yang radikal, ini mungkin mengejutkan bahwa SSE dan ekuilibria Nash terkadang mirip.
Pada kenyataannya, setiap SSE berhubungan dengan suatu ekuilibrium Nash, tapitetapi beberapa ekuilibria Nash bukanlah SSE.
 
== Ekuilibria Nash dan SSE ==
Baris 155 ⟶ 153:
: E(''S'',''S'') ≥ E(''T'',''S'').
 
Dalam definisi ini, strategi ''T'' dapat menjadi alternatif netral terhadap ''S'' (memiliki nilai sama, tapitetapi tidak lebih baik).
Sebuah ekuilibrium Nash dianggap menjadi stabil jika ''T'' bernilai sama, dengan asumsi bahwa tidak ada insentif jangka panjang bagi pemain untuk mengadopsi ''T'' bukannya ''S''.
Fakta ini merepresentasikan titik keberangkatan dari SSE.
Baris 198 ⟶ 196:
 
Dalam formulasi ini, kondisi pertama menspesifikan bahwa strategi tersebut adalah ekuilibrium Nash, dan yang kedua menspesifikan bahwa kondisi kedua Maynard Smith terpenuhi.
Ingatlah bahwa kedua definisi tidaklah sama-sama akurat: contohnya, setiap strategi murni dalam koordinasi permainan di bawah adalah SSE menurut definisi pertama tapitetapi bukan yang kedua.
 
Dengan kata lain, definisi ini tampak seperti berikut: imbalan dari pemain pertama saat kedua pemain memainkan strategi S adalah lebih tinggi daripada (atau sama dengan) imbalan dari pemain pertama saat dia mengubah ke strategi lain T dan pemain kedua tetap memegang strateginya S.
Baris 212 ⟶ 210:
|-
|{{Matriks Imbalan| Name = Dilema Tahanan
                | 2L = Kooperasi | 2R = Bertahan |
1U = Kooperasi | UL = 3, 3       | UR = 1, 4     |
1D = Bertahan   | DL = 4, 1       | DR = 2, 2     }}
|{{Matriks Imbalan| Name = Menyakiti tetangga
                | 2L = A     | 2R = B     |
1U = A           | UL = 2, 2   | UR = 1, 2 |
1D = B           | DL = 2, 1   | DR = 2, 2 }}
|}
 
Baris 228 ⟶ 226:
Namun, hanya ''B'' yang SSE (dan sebuah Nash kuat).
''A'' bukanlah SSE, jadi ''B'' bisa secara netral menginvasi populasi ''A'' secara strategis dan menonjol, karena ''B'' bernilai tinggi melawan ''B'' daripada ''A'' melawan ''B''.
Dinamika ini ditangkap oleh kondisi kedua Maynard Smith, karena E(''A'', ''A'') = E(''B'', ''A''), tapitetapi ia bukan masalah untuk E(''A'',''B'') > E(''B'',''B'').
 
{|align=block style="clear: right"
|-
|{{Matriks Imbalan | Name = Menyakiti semua
                | 2L = C     | 2R = D     |
1U = C           | UL = 2, 2   | UR = 1, 2 |
1D = D           | DL = 2, 1   | DR = 0, 0 }}
|{{Matriks Imbalan | Name = Ayam
                | 2L = Mengelak   | 2R = Menetap    |
1U = Mengelak   | UL = 0,0         | UR = -1,+1       |
1D = Menetap   | DL = +1,-1       | DR = -20,-20     }}
|}
 
Ekuilibria Nash dengan nilai alternatif yang sama dapat menjadi SSE.
Contohnya, dalam permainan ''Menyakiti semua'', ''C'' adalah SSE karena memenuhi kondisi kedua Maynard Smith.
Strategi ''D'' bisa secara sementara menginvasi populasi ''C'' dengan memberikan nilai yang sama melawan ''C'', tapitetapi mereka membayar harganya saat bermain dengan satu sama lain; ''C'' memiliki nilai lebih baik melawan ''D'' daripada ''D''.
Jadi walaupun E(''C'',''C'') = E(''D'',''C''), juga E(''C'',''D'') > E(''D'',''D'').
Sebagai hasilnya ''C'' juga sebuah SSE.
Baris 260 ⟶ 258:
== SSE vs. Keadaan Stabil Evolusioner ==
 
Dalam populasi biologi, kedua konsep ''strategi stabil evolusioner'' (SSE) dan ''[[keadaan stabil evolusioner]]'' adalah berkaitan dekat tapitetapi menjelaskan situasi yang berbeda.
 
* Dalam ''strategi'' stabil evolusioner, jika semua anggota dari populasi mengadopsinya, tidak ada strategi mutan yang akan menginvasi. <ref name="JMS82"/> Sekali semua anggota dari populasi menggunakan strategi ini, tidak ada lagi alternatif 'rasional'. SSE adalah bagian dari [[teori permainan]] klasik.
* Dalam ''keadaan'' stabil evolusioner, komposisi [[Genetika|genetis]] sebuah populasi akan dipulihkan oleh seleksi setelah sebuah gangguan, jika gangguannya tidak terlalu besar. Keadaan stabil evolusioner adalah properti dinamis dari sebuah populasi yang kembali menggunakan sebuah strategi, atau campuran strategi, jika ia terganggu dari keadaan awalnya. Ia merupakan bagian dari [[populasi genetis]], [[sistem dinamis]], atau [[teori permainan evolusioner]].
 
Thomas (1984) mengaplikasikan istilah SSE ke strategi individu yang mungkin campuran, dan keadaan populasi stabil evolusioner terhadap suatu populasi campuran dari strategi murni yang mungkin secara formal sama dengan campuran SSE. <ref>
* Dalam ''keadaan'' stabil evolusioner, komposisi genetis sebuah populasi akan dipulihkan oleh seleksi setelah sebuah gangguan, jika gangguannya tidak terlalu besar. Keadaan stabil evolusioner adalah properti dinamis dari sebuah populasi yang kembali menggunakan sebuah strategi, atau campuran strategi, jika ia terganggu dari keadaan awalnya. Ia merupakan bagian dari [[populasi genetis]], [[sistem dinamis]], atau [[teori permainan evolusioner]].
 
Thomas (1984) mengaplikasikan istilah SSE ke strategi individu yang mungkin campuran, dan keadaan populasi stabil evolusioner terhadap suatu populasi campuran dari strategi murni yang mungkin secara formal sama dengan campuran SSE. <ref>
{{cite journal
|doi=10.1016/0040-5809(84)90023-6
Baris 303 ⟶ 300:
 
{{Matriks Imbalan | Name = Dilema Tahanan
                | 2L = Kooperasi   | 2R = Bertahan   |
1U = Kooperasi   | UL = 3, 3       | UR = 1, 4       |
1D = Bertahan   | DL = 4, 1       | DR = 2, 2       }}
 
Model umum dari [[altruisme]] dan kerjasama sosial adalah [[Dilema Tahanan]].
Di sini sekelompok pemain secara kolektif akan lebih baik jika mereka bermain ''Kooperasi'', tapitetapi karena ''Bertahan'' lebih berharga maka setiap pemain memiliki insentif untuk bermain ''Bertahan''.
Salah satu solusi dari permasalahan ini adalah memperkenalkan kemungkinan adanya pembalasan dengan membuat individu bermain berulang kali melawan pemain yang sama.
Dalam [[dilema tahanan]] yang ''[[permainan berulang|berulang]]'', dua individu yang sama memainkan dilema tahanan terus menerus.
Walau dilema tahanan hanya memiliki dua strategi (''Kooperasi'' dan ''Bertahan''), dilema tahanan yang berulang memiliki sejumlah strategi yang memungkinkan.
Karena setiap individu bisa memiliki kemungkinan rencana yang berbeda untuk setiap kejadian dan permainan bisa diulang dalam jumlah tak terbatas, yang mungkin saja pada faktanya ada kemungkinan rencana tak terbatas.
 
Tiga kemungkinan sederhana yang mendapat perhatian substansial adalah ''Selalu Bertahan'', ''Selalu Kooperasi'', dan ''[[Tit for Tat]]''.
Dua strategi pertama melakukan hal yang sama tanpa memperhatikan aksi pemain lain, sementara yang terakhir merespon ronde selanjutnya dengan melakukan apa yang telah dilakukan pada ronde sebelumnya -- iasebelumnya—ia merespon terhadap ''Kooperasi'' dengan ''Kooperasi'' dan ''Bertahan'' dengan ''Bertahan''.
 
Jika semua populasi bermain ''Tit-for-Tat'' dan sebuah mutan muncul bermain ''Selalu Bertahan'', ''Tit-for-Tat'' akan mengungguli ''Selalu Bertahan''.
Jika populasi mutan menjadi terlalu besar -- persentasebesar—persentase dari mutan akan tetap rendah.
''Tit for Tat'' adalah SSE, ''dengan respek terhadap '''hanya''' kepada dua strategi''.
Di sisi lain, sebuah pulau dengan pemain yang ''Selalu Bertahan'' akan stabil melawan invasi dari beberapa pemain ''Tit-for-Tat'', tapitetapi tidak melawan sejumlah besar dari mereka.
<ref>
{{cite book
Baris 330 ⟶ 327:
}}</ref>
Jika kita memperkenalkan ''Selalu Kooperasi'', populasi dari ''Tit-for-Tat'' tidak lagi SSE.
Karena populasi dari pemain ''Tit-for-Tat'' selalu berkooperasi, strategi ''Selalu Kooperasi'' berperilaku identik dalam populasi ini.
Hasilnya, seorang mutan yang bermain ''Selalu Kooperasi'' tidak akan dieliminasi.
Namun, walaupun populasi dari ''Selalu Kooperasi'' dan ''Tit-for-Tat'' dapat bekerjasama, jika ada sejumlah kecil persentase populasi yang ''Selalu Bertahan'', tekanan selektifnya adalah melawan ''Selalu Kooperasi'', dan mendukung ''Tit-for-Tat''.
Baris 339 ⟶ 336:
== SSE dan perilaku manusia ==
 
Bidang dari [[sosiobiologi]] dan [[psikologi evolusioner]] mencoba menjelaskan perilaku hewan dan manusia dan [[struktur sosial]], sebagian besar dari segi strategi-strategi stabil evolusioner.
[[Psikopati#Sosiopati|Sosiopat]] (perilaku kriminal atau anti-sosial kronis) mungkin merupakan hasil dari kombinasi dari dua strategi tersebut.
<ref>
Baris 354 ⟶ 351:
}}</ref>
 
Strategi stabil evolusioner pada mulanya dianggap untuk evolusi biologis, tapitetapi mereka dapat digunakan untuk konteks lainnya.
Pada kenyataannya, ada keadaan stabil untuk kelas yang lebih besar dari [[adaptif dinamis]].
Sebagai hasilnya, mereka dapat digunakan untuk menjelaskan [[perilaku manusia]] yang tidak dipengaruhi genetis.
 
== Lihat juga ==
* [[Teori permainan perilaku]]
 
* [[Adaptasi antipemangsa]]
* [[Teori permainan evolusioner]]
Baris 378 ⟶ 375:
 
* {{cite journal | doi = 10.1016/0040-5809(87)90029-3 | last1 = Hines | first1 = WGS | year = 1987 | title = Evolutionary stable strategies: a review of basic theory | url = | journal = Theoretical Population Biology | volume = 31 | issue = 2| pages = 195–272 | pmid = 3296292 }}
* {{Cite book | last2=Shoham | first2=Yoav | last1=Leyton-Brown | first1=Kevin | title=Essentials of Game Theory: A Concise, Multidisciplinary Introduction  | |publisher=Morgan & Claypool Publishers | isbn=978-1-59829-593-1 | url=http://www.gtessentials.org | year=2008 | location=San Rafael, CA | postscript=<!-- Bot inserted parameter. Either remove it; or change its value to "." for the cite to end in a ".", as necessary. -->}}. An 88-page mathematical introduction; see Section 3.8. [http://www.morganclaypool.com/doi/abs/10.2200/S00108ED1V01Y200802AIM003 Free online] {{Webarchive|url=https://web.archive.org/web/20000815223335/http://www.economics.harvard.edu/~aroth/alroth.html |date=2000-08-15 }} at many universities.
* [[Geoff Parker|Parker, G.A.]] (1984) Evolutionary stable strategies. In ''Behavioural Ecology: an Evolutionary Approach'' (2nd ed) [[John Krebs|Krebs, J.R.]] & Davies N.B., eds. pp 30–61. Blackwell, Oxford.
* {{Cite book | last1=Shoham | first1=Yoav | last2=Leyton-Brown | first2=Kevin | title=Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations | publisher=[[Cambridge University Press]] | isbn=978-0-521-89943-7 | url=http://www.masfoundations.org | year=2009 | location=New York | postscript=<!-- Bot inserted parameter. Either remove it; or change its value to "." for the cite to end in a ".", as necessary. -->}}. A comprehensive reference from a computational perspective; see Section 7.7. [http://www.masfoundations.org/download.html Downloadable free online].
* [[John Maynard Smith]]. (1982) ''[[Evolution and the Theory of Games]]''. ISBN 0-521-28884-3. Classic reference.
 
== TautanPranala luar ==
 
* {{en}} [http://www.animalbehavioronline.com/ess.html Strategi Stabil Evolusioner] pada Perilaku Hewan: Buku online oleh Michael D. Breed.
* {{en}} [http://www.holycross.edu/departments/biology/kprestwi/behavior/ESS/ESS_index_frmset.html Game Theory and Evolutionarily Stable Strategies] {{Webarchive|url=https://web.archive.org/web/20060906092853/http://www.holycross.edu/departments/biology/kprestwi/behavior/ESS/ESS_index_frmset.html |date=2006-09-06 }}, Kenneth N. Prestwich's site at College of the Holy Cross.
* {{en}} [http://knol.google.com/k/klaus-rohde/evolutionarily-stable-strategies-and/xk923bc3gp4/50# Evolutionarily stable strategies knol]{{Pranala mati|date=Maret 2021 |bot=InternetArchiveBot |fix-attempted=yes }}
 
{{DEFAULTSORT:Strategi stabil evolusioner}}
 
[[Kategori:Teori permainan]]
[[Kategori:Teori permainan evolusioner]]