Strategi stabil evolusioner: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
Sulhan (bicara | kontrib)
(Rintisan) Halaman baru, terjemahan dari en:Evolutionarily stable strategy rev. 2012-09-10 00:15:58.
 
Dpratiwi (bicara | kontrib)
Fitur saranan suntingan: 3 pranala ditambahkan.
 
(22 revisi perantara oleh 13 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]]
}}
-->
 
Dalam [[teori permainan]], [[ekologi perilaku]], dan [[psikologi evolusioner]], sebuahSebuah '''strategi stabil evolusioner''' ('''SSE''') adalah suatu [[strategi (teori permainan)|strategi]] diyang mana, jika diadopsi oleh sebuah [[populasi genetis|populasi]] dari pemain dalam sebuah lingkungan, tidak bisa diinvasi oleh strategi alternatif apapun yang pada awalnya langka.
SSE bersangkutan dalam [[teori permainan]], [[ekologi perilaku]], dan [[psikologi evolusioner]].
Suatu SSE adalah sebuah [[penyempurnaan ekuilibrium]] dari [[Ekuilibrium Nash]].
Ia merupakan ekuilibrium Nash yang "secara [[evolusi]]" [[stabilitas ekologis|stabil]]: sekali ia [[Fiksasi (populasi genetis)|konstan]] dalam sebuah populasi, hanya [[seleksi alam]] yang mampu mencegah strategi-strategi alternatif ([[mutan]]) dari menginvasi secara sukses.
Teori ini tidak bertujuan untuk berhadapan dengan kemungkinan dari perubahan eksternal besar terhadap lingkungan yang membawa kekuatan selektif baru untuk dihadapi.
 
Pertama kali diterbitkan sebagai sebuah istilah khusus dalam buku tahun 1972 oleh John Maynard Smith,
Pertama dikembangkan tahun 1973, SSE secara luas digunakan dalam [[ekologi perilaku]] dan [[ekonomi]], dan telah digunakan dalam [[antropologi]], [[psikologi evolusioner]], [[filsafat]], dan [[ilmu politik]].
<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>
Pertama dikembangkan tahun 1973, SSE secara luas digunakan dalam [[ekologi perilaku]] dan [[ekonomi]], dan telah digunakan dalam [[antropologi]], [[psikologi evolusioner]], [[filsafat]], dan [[ilmu politik]].
 
== Sejarah ==
Baris 37 ⟶ 49:
</ref>
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''.
{{cite book
|author=Maynard Smith, J.
|authorlink=John Maynard Smith
|chapter=Game Theory and The Evolution of Fighting
|title=On Evolution
|publisher=Edinburgh University Press
|year=1972
|isbn=0-85224-223-9 }}
</ref>
Esai tahun 1972 terkadang dikutip bukannya makalah 1973, tapi 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 70 ⟶ 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 80 ⟶ 83:
|author=MacArthur, R. H.
|authorlink=Robert MacArthur
|editor1editor=Waterman T.
|editor2=Horowitz H.
|title=Theoretical and mathematical biology
Baris 104 ⟶ 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 132 ⟶ 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 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 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 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 merubahmengubah ke strategi lain T dan pemain kedua tetap memegang strateginya S.
Dan imbalan bagi pemain pertama saat ia merubahmengubah strateginya ke T adalah lebih tinggi dari imbalannya seandainya kedua pemain merubahmengubah strategi mereka ke T.
 
Formulasi ini lebih jelas menerangkan peran dari kondisi ekuilibrium Nash dalam SSE.
Baris 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 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 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 276 ⟶ 275:
}}</ref>
 
Apakah sebuah populasi stablestabil secara evolusioner tidak berhubungan dengan keberagaman genetiknya: ia bisa saja secara genetis [[monomorfis]] atau [[Polimorfisme (biolog)|polimorfis]].<ref name="JMS82"/>
 
== Stokastik SSE ==
 
Dalam definisi klasik dari SSE, tidak ada strategi mutan yang bisa menginvasi.
Dalam populasi yang terbatas, mutan manapun secara prinsip bisa menginvasi, walaupun dengan probabilitas rendah, menyiratkan bahwa tidak ada SSE yang bisa ada.
Dalam populasi terbatas, suatu SSE bisa didefinisikan sebagai sebuah strategi yang mana, bila diinvasi oleh strategi mutan baru dengan probabilitas p, bisa melawan invasi dari individu awal dengan probabilitas > p.
<ref>{{cite journal
|last=King
|first=Oliver D.
|coauthors=Masel, Joanna
|title=The evolution of bet-hedging adaptations to rare scenarios
|journal=Theoretical Population Biology
|date=1 December 2007
|volume=72
|issue=4
|pages=560-575
|doi=10.1016/j.tpb.2007.08.006
|pmid=17915273
|pmc=2118055
}}</ref>
 
== Dilema tahanan dan SSE ==
 
{{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 308 ⟶ 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 317 ⟶ 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 332 ⟶ 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 356 ⟶ 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]]
 
[[cs:Evolučně stabilní strategie]]
[[de:Evolutionär stabile Strategie]]
[[en:Evolutionary stable strategy]]
[[es:Estrategia evolutivamente estable]]
[[fa:استراتژی پایدار تکاملی]]
[[fr:Stratégie évolutivement stable]]
[[ko:진화적으로 안정한 전략]]
[[he:אסטרטגיה יציבה אבולוציונית]]
[[ja:進化的に安定な戦略]]
[[pl:Strategia stabilna ewolucyjnie]]
[[pt:Estratégia evolucionariamente estável]]
[[ru:Эволюционно стабильная стратегия]]
[[fi:Evolutiivisesti stabiili strategia]]
[[uk:Еволюційно стабільна стратегія]]