多人博弈

多人博弈

多人博弈即Multiplayer Games,在一場競賽或博弈中,每一個有決策權的參與者成為一個局中人(player),只有兩個局中人的博弈現象稱為“兩人博弈”,而多於兩個局中人的博弈稱為“多人博弈”。

目錄

正文


即Multiplayer Games,在一場競賽或博弈中,每一個有決策權的參與者成為一個局中人(player),只有兩個局中人的博弈現象稱為“兩人博弈”,而多於兩個局中人的博弈稱為“多人博弈”。
在多人博弈中,每個參與者i都有一個得失函數(payoff function)Pi,這個函數反映了參與者採取不同策略(S1,S2...Sn)后的得失情況,當參與者的得失函數滿足一下情況時:
Pi (S1, S2, . . . , Si−1, Si, Si+1, . . . , Sn) ≥ Pi (S1, S2, . . . , Si−1, Si', Si+1, . . . , Sn)
則Si為最佳反應(best response)。