2.1　博弈論基礎(chǔ)

2.1.1　博弈理論概述

博弈論，可稱為對(duì)策論，是研究理性的決策主體之間發(fā)生沖突時(shí)的決策及保持均衡的理論。

博弈理論主要構(gòu)成要素

1．博弈的參加者（players），即在博弈中能夠獨(dú)立決策、獨(dú)自承擔(dān)后果的個(gè)人或者組織，也稱為“博弈方”。

2．各博弈方可選擇的全部策略（strategies）或行為（actions）的集合。即規(guī)定每個(gè)博弈方在進(jìn)行決策時(shí)，可選擇的方法、做法或經(jīng)濟(jì)活動(dòng)的水平、量值等。

3．博弈的次序（orders）。各博弈方進(jìn)行博弈時(shí)，因?yàn)橐ＷC公平合理，通常博弈有先后次序且一個(gè)博弈方需要做出多次決策。按照決策者決策的順序不同，可將博弈分為“主從博弈”和“對(duì)等博弈”。

4．博弈方的得益（payoffs）。對(duì)應(yīng)于各博弈方的每一組可能的決策選擇都有一個(gè)結(jié)果，表示該策略組合下的各博弈方的所得或損失。

2.1.2　納什均衡

在博弈G={S₁，…，S_n；U₁，…，U_n}中，如果由各博弈方的各個(gè)策略組成的某個(gè)策略組合（，…，），任意博弈方i的策略都是對(duì)其余博弈方策略的組合（，…，，，…，）的最佳對(duì)策，即U_i（，…，，，，…，）≥U_i（，…，，，，…，）對(duì)任意S_ij∈S_i都成立，則稱（，…，）為G的一個(gè)“納什均衡”（Nash Equilibrium）。納什均衡指：當(dāng)給定其他人選擇策略前提下，每個(gè)人選擇自己的最優(yōu)策略，把所有局中人選擇的最優(yōu)策略組合起來就構(gòu)成了納什均衡。在納什均衡中，局中人不會(huì)單方面改變行為策略。