博弈论相关知识
一、博弈論
研究各方策略相互影響的條件下理性決策人的決策行為的一種理論
博弈分為合作博弈和非合作博弈。合作博弈強調的是團體理性,強調的是效率、公正、公平;非合作博弈講的是理性人追求自身的利益最大化。
非合作博弈包括完全信息與非完全信息博弈、靜態博弈與動態博弈
非合作博弈都存在納什均衡解。納什均衡的數學定義:一場博弈用G表示,Si表示博弈方i的策略,ui表示收益。在博弈G={S1,…,Sn:u1,…,un}中,如果由各個博弈方的各一個策略組成的某個策略組合(s1*,…,sn*)中,任一博弈方i的策略si*,都是對其余博弈方策略的組合(s1*,…si-1,si+1,…,sn*)的最佳對策,也即ui(s1*,…si-1,si,si+1,…,sn)≥ui(s1*,…si-1,sij,si+1,…,sn)對任意sij∈Si都成立,則稱(s1*,…,sn*)為G的一個納什均衡。
用囚徒困境來理解:
A的思考方式:假設B坦白,A選擇對自己利益最大的選項(-8,-10),會選擇坦白(-8);假設B選擇抵賴,A的利益為min(0,-1),選擇坦白(0),因此最終的結果是A坦白;
B的思考方式:假設A坦白,利益為(-8,-10),選擇坦白(-8);假設A抵賴,利益為(0,-1),選擇坦白(0);因此最終B的結果為坦白;
最終的策略為(坦白,坦白)為納什均衡。
總結
- 上一篇: 日常收录
- 下一篇: 计算机显示u盘隐藏分区,Win10下U盘