囚徒困境:
假設(shè)在某城市有如下規(guī)矩
承認犯罪者,判刑10年
檢舉他人者,直接釋放
拒不承認但被人檢舉者,判刑20年
而假設(shè)甲乙兩人被抓,若無人檢舉,則將因證據(jù)不足而僅判刑1年,故有如下博弈矩陣
\ 甲 承認 不承認
乙\
承認 10,10 20,0
不承認 0,20 1,1
另假設(shè)甲乙二人均為 理智 的人且無交流,下面來看博弈結(jié)果
從甲方考慮,假設(shè)乙不承認,那么甲承認只要判 0 年,不承認卻要1年
假設(shè)乙承認,那么甲承認要判 10 年,不承認卻要20年
意即,無論如何,甲會選擇承認,而乙通過類似的分析,講得出一樣的結(jié)論,故可得博弈結(jié)果:甲乙兩人同時認罪,且一起判10年
而顯然,從總體上來說,這不是最優(yōu)解(一起不承認),此謂之囚徒困境
納什均衡不懂,只知道有個納什均衡點,指的是博弈中的平衡點(或穩(wěn)定點,記不清了,反正就是最有可能出現(xiàn)的點,如上例中的(10,10)點)
例子很簡單,比如廣告效應(yīng)
假設(shè)有兩家同樣的公司,實力完全相當(dāng),故兩者收益為10,10
此時有一家公司開始做廣告了,提高了它的市場份額8,廣告費4,故兩者收益變?yōu)?4,2
顯然另一家公司不會坐視,于是也做廣告,份額再次平均,但兩者收益卻變?yōu)?br/> 6,6造成資源浪費
博弈矩陣如下:
\ 甲 不打廣告 打廣告
乙\
不打廣告 10,10 14,2
打廣告 2,14 6,6
以上為基本模型(2人,2選擇),還可以進行擴展:
1、增加人數(shù)
由于博弈方增加將導(dǎo)致維數(shù)增加,我就不列表了
想象一下,只有兩家公司,他們都知道以上結(jié)論,那他們就有可能達成某種協(xié)議,從而提高雙方收益.但如果有1000家呢?誰先打廣告誰就能賺錢,你能保證100個人都忍得住?
2、增加博弈選擇,
比如打廣告有3種量 2 賺 4 ,4 賺 8 ,6 賺 9,則新博弈矩陣如下:
\ 甲 廣告0 廣告1 廣告2 廣告3
乙\
廣告0 10,10 12,6 14,4 13,1
廣告1 6,12 8,8 10,4 9,3
廣告2 4,14 4,10 6,6 5,5
廣告3 1,13 3,9 5,5 4,4
任取一個起點,比如10,10,觀察第一橫條知甲會選擇廣告2,再觀察第三列知乙會對應(yīng)選擇廣告2來作出回應(yīng),此時任一方作出新舉動都不會導(dǎo)致更高收益,進入平衡狀態(tài).
貌似有時不同的起點有可能導(dǎo)致不同的平衡點,則這些點都叫納什平衡點
《博弈論》里有個著名的“囚徒困境”怎樣簡單易懂地理解,如何應(yīng)用在現(xiàn)實的例子中?
《博弈論》里有個著名的“囚徒困境”怎樣簡單易懂地理解,如何應(yīng)用在現(xiàn)實的例子中?
數(shù)學(xué)人氣:291 ℃時間:2020-05-23 21:46:40
優(yōu)質(zhì)解答
我來回答
類似推薦
- 博弈論案例 分析
- 博弈論應(yīng)用事例
- 怎么運用博弈論中的“囚徒困境”模型解釋對國際制度需求的原因?
- 根據(jù)博弈論的分析,“囚徒困境”中的兩個囚徒的優(yōu)勢戰(zhàn)略是?
- 納什均衡是什么?與囚徒困境有什么聯(lián)系?可以簡單列舉一個類似“囚徒困境”的例子.
- 經(jīng)過點(-2,0),且與x軸垂直,這條直線的方程是?
- 如圖,A城氣象臺測得臺風(fēng)中心在A城正西方向320km的B處,以每小時40km的速度向北偏東60°的BF方向移動,距離臺風(fēng)中心200km的范圍內(nèi)是受臺風(fēng)影響的區(qū)域. (1)A城是否受到這次臺風(fēng)的影響?
- 我十一點半吃午飯 用英語怎么說
- 缺乏維生素A可能引發(fā)? A.夜盲癥 B.干眼病 C.腳氣病 D.大脖子病 急!
- 編一個應(yīng)用題,使列出的方程為500/x-500/x+2=2
- 123456789 三個數(shù)字為一組互相減 一組減另一組等于第三組
- 一輛汽車從甲地開往乙地,平均105km用了3小時,然后以每小時28km速度在山地行了2小時到達乙地
猜你喜歡
- 1Draw a picture for the place which you like best 的意思
- 2根號下6是不是最簡二次根式?根號下x+1是不是最簡二次根式呢?怎樣判定是不是最簡二次根式啊?
- 3英語翻譯
- 4寫瑞安的作文,寫民間習(xí)俗或景點(最好都寫)
- 5正方體、圓柱和圓錐的底面積相等,高也相等.如果圓柱的體積是1000立方厘米,圓錐的體積大約是_立方厘米;正方體的棱長是_厘米,圓柱的底面積是_平方厘米.
- 6白居易的《觀刈麥》中的“婦姑荷簞食”中的食是發(fā)第一聲還是第四聲?
- 7(-30)-(+28)-(-18)+(+14)-(-14)
- 8為什么當(dāng)指數(shù)是奇數(shù),負數(shù)的冪是負數(shù)
- 9x/(7.5+2.5)+(x-15)/(7.5-2.5)=9 怎么解
- 10以小見大的作文!急!
- 11糧店有150袋大米,第一天賣出2/5,第二天賣出第一天的2/3.還剩下多少袋?
- 12Did she buy presents for her mother last weekend?啥意思