博弈
1.什么是博弈
博弈是指在一定的游戲規(guī)則約束下,基于直接相互作用的環(huán)境條件,各參與人依靠所掌握的信息,選擇各自策略(行動),以實現(xiàn)利益最大化和風險成本最小化的過程。簡單說就是人與人之間為了謀取利益而競爭。
為了描述策略相互作用的情況,一般需要知道四件事:
- 參與人:誰參與了博弈?
- 規(guī)則:誰在何時行動?他行動時知道什么?他能選擇什么樣的行動?
- 結(jié)果:對于參與人行動的每一個可能的集合,博弈的結(jié)果是什么?
- 贏利:參與人在每個可能結(jié)果上的偏好(即效用函數(shù))是什么?
通俗地講,博弈就是指在游戲中的一種選擇策略的研究,博弈的英文為game,我們一般將它翻譯成“游戲”。而在西方,game的意義不同于漢語中的游戲。在英語中,game即是人們遵循一定規(guī)則的活動,進行活動的人的目的是讓自己“贏”。而自己在和對手競賽或游戲的時候怎樣使自己贏呢?這不但要考慮自己的策略,還要考慮其他人的選擇。生活中博弈的案例很多,只要有涉及人群的互動,就有博弈。[1]
比如,一天晚上,你參加一個派對,屋里有很多人,你玩得很開心。這時候,屋里突然失火,火勢很大,無法撲滅,此時你想逃生。你的面前有兩個門,左門和右門,你必須在它們之間選擇。但問題是,其他人也要爭搶這兩個門出逃。如果你選擇的門是很多人選擇的,那么你將因人多擁擠、沖不出去而被燒死;相反,如果你選擇的是較少人選擇的,那么你將有望逃生。這里我們不考慮道德因素,你將如何選擇?[1]
2.博弈的分類
1)靜態(tài)博弈是指在博弈中,兩個參與人同時選擇或兩人不同時選擇,但后行動者并不知道先行動者采取什么樣的具體行動。對雙方來說,都容易形成混沌的行為重組,由于規(guī)則的嚴密與精細,任何人因時間問題、資金問題、心理問題等等,致使在多次均衡后直到不明不白地造成大輸,參與靜態(tài)博弈和動態(tài)博弈的大部分都是這種人。
2)動態(tài)博弈是指在博弈中,兩個參與人有行動的先后順序,且后行動者能夠觀察到先行動者所選擇的行動。在動態(tài)博弈中,對參與人的先行動的一方稱決策人,根據(jù)初擇樣本的選取標準進行認定,然后對樣本行為特性進行分類,確定決策人的每一次背景信息特性。用人人十分關(guān)心的行為概率常數(shù)進行求解,這就明顯的看出優(yōu)勢的大小和概率分布。
2、根據(jù)參與者能否形成約束性的協(xié)議,以便集體行動,博弈可分為合作性博弈和非合作性博弈。納什等博弈論專家研究得更多的是非合作性博弈。
1)所謂合作性博弈是指參與者從自己的利益出發(fā)與其他參與者談判達成協(xié)議或形成聯(lián)盟,其結(jié)果對聯(lián)盟方均有利。
2)非合作性博弈是指參與者在行動選擇時無法達成約束性的協(xié)議。人們分工與交換的經(jīng)濟活動就是合作性的博弈,而囚徒困境以及公共資源悲劇都是非合作性的博弈。
3、從知識的擁有程度來看,博弈分為完全信息博弈和不完全信息博弈。信息是博弈論中重要的內(nèi)容。
完全信息博弈指參與者對所有參與者的策略空間及策略組合下的支付有“完全的了解”,否則是不完全信息博弈。嚴格地講,完全信息博弈是指參與者的策略空間及策略組合下的支付,是博弈中所有參與者的“公共知識”的博弈。對于不完全信息博弈,參與者所做的是努力使自己的期望支付或期望效用最大化。