進(jìn)化博弈演講_第1頁
進(jìn)化博弈演講_第2頁
進(jìn)化博弈演講_第3頁
進(jìn)化博弈演講_第4頁
進(jìn)化博弈演講_第5頁
已閱讀5頁,還剩13頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

進(jìn)化博弈納什均衡(Nashequilibrium)假設(shè)有n個(gè)局中人參與博弈,給定其他人策略的條件下,每個(gè)局中人選擇自己的最優(yōu)策略(個(gè)人最優(yōu)策略可能依賴于也可能不依賴于他人的戰(zhàn)略),從而使自己利益最大化。所有局中人策略構(gòu)成一個(gè)策略組合(StrategyProfile)。納什均衡指的是這樣一種戰(zhàn)略組合,這種策略組合由所有參與人最優(yōu)策略組成。即在給定別人策略的情況下,沒有人有足夠理由打破這種均衡。納什均衡,從實(shí)質(zhì)上說,是一種非合作博弈狀態(tài)。進(jìn)化穩(wěn)定策略(evolutionarilystablestrategy)

MaynardSmith(1982)創(chuàng)造性地提出了一個(gè)全新概念––進(jìn)化穩(wěn)定對策,或稱ESS。當(dāng)種群內(nèi)所有個(gè)體都采取了某個(gè)對策后,其它對策者都不能侵入該種群,那么這個(gè)對策就是進(jìn)化上穩(wěn)定的。進(jìn)化博弈的特點(diǎn)進(jìn)化博弈又稱有限理性博弈。與以前介紹的博弈相比,進(jìn)化博弈有一個(gè)重要的不同:進(jìn)化博弈中的博弈方不具備完全理性。由此帶來博弈進(jìn)程和博弈結(jié)果的新情況。進(jìn)化博弈是納什均衡與進(jìn)化穩(wěn)定策略的有機(jī)結(jié)合例1:協(xié)調(diào)博弈(B,B),(A,A)都是納什均衡,(B,B)得益更大,但有風(fēng)險(xiǎn)。所以在一次性博弈中實(shí)際結(jié)果具有不確定性。乙甲ABA5050490B

0496060有5個(gè)博弈方如右圖所示重復(fù)進(jìn)行上述協(xié)調(diào)博弈。各方可選A或B,得益等于與左鄰的得益和與右舍的得益相加之和。也就是說各博弈方與左鄰右舍形成博弈關(guān)系。?????現(xiàn)設(shè)想他們具備有限理性。設(shè)想他們?nèi)狈换討B(tài)關(guān)系的預(yù)見能力,但會根據(jù)相鄰博弈方上次的選擇作出調(diào)整和改變。(對各種局面下的得益算得清楚,但預(yù)測對方行為的能力有限,只是認(rèn)為別人上次選什么這次還會選什么)這個(gè)博弈最終的狀態(tài)是什么??????第一次可能情況AAAAAAABBABBABBBBBBBBBBBAAAAAAABBBAAABAB以上8種可能情況中,除了都是B這種情況外,其余最終都會改變到全是A。A稱為“進(jìn)化穩(wěn)定”策略,而B不是進(jìn)化穩(wěn)定策略。例:開始時(shí),4B1A,最后調(diào)整為穩(wěn)定的5A。ABBBBBABBAABAABBAAAAAAAAA各博弈方遵循的原則是:若左右兩邊上輪都是B,則下輪我選擇B,否則選擇A。這個(gè)例子代表的是博弈方數(shù)量較少,博弈方雖然是有限理性,但具有快速學(xué)習(xí)能力的情況。這類情況下的各方策略調(diào)整過程稱為“最優(yōu)反應(yīng)動態(tài)”例2鷹鴿博弈——斗爭的儀式化假定個(gè)體在競爭時(shí),只采用兩種極端的戰(zhàn)術(shù):“鷹派”不顧一切地搏斗下去,直到一方受重傷或死亡而失去搏斗能力為止;“鴿派”只是虛張聲勢地嚇唬一番,一旦搏斗真正開始,就逃之夭夭。

鷹鴿博弈雙方要瓜分利益為2。如果鴿鴿相遇,則和平均分,各得1,無損失;如果鷹鴿相遇,則鷹得2,鴿得0;如果鷹鷹相遇,會有戰(zhàn)斗并造成損失12,而勝率各為50%。鷹鴿?jì)?5-520鴿0211分析:鷹太少的時(shí)候,鷹占便宜的機(jī)會多,會誘導(dǎo)更多的人變?yōu)辁?;太多的時(shí)候則占便宜的機(jī)會下降,并不有利。這里因?yàn)橄酄幍暮锰帥]變,損失加大,做一支鷹的誘惑減少,本例中的均衡點(diǎn)為鷹占17%。10.50Xdx/dt鷹鴿博弈是研究動物世界和人類社會中普遍存在的競爭和沖突現(xiàn)象的經(jīng)典博弈,鷹鴿博弈的進(jìn)化分析則可以揭示人類社會或動物世界發(fā)生戰(zhàn)爭或激烈沖突的可能性及其頻率,國際關(guān)系中霸道和軟弱,侵略與反抗,威脅與妥協(xié)等共存的原因等。例3穩(wěn)定的性比在進(jìn)行有性繁殖的二倍體種群中,費(fèi)希爾(Fisher)指出,如果以子二代的數(shù)目變化作為適合度,進(jìn)化上穩(wěn)定的性比將是1:1,這里性比是指后代(子一代)的平均性別比例。如果種群的性比發(fā)生了偏離,比如子一代中雄性多于雌性,對于子二代來講,每個(gè)個(gè)體都有一對父母,在隨

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論