無偏博弈

在組合博弈論里,無偏博弈是一類任意局勢對於遊戲雙方都是平等的回合制雙人遊戲。

概述

在組合博弈論里,無偏博弈是一類任意局勢對於遊戲雙方都是平等的回合制雙人遊戲。這裡平等的意思是所有可行的走法僅僅依賴於當前的局勢,而與現在正要行動的是那一方無關。換句話說,兩個遊戲者除了先後手之外毫無區別。

條件

它們還要滿足一些組合遊戲的基本條件:

完全信息,所有遊戲者都能看到整個局勢。這排除了類似橋牌一類的遊戲。

無隨機行動。所有行動都確定性地將目前局勢轉變到下一個局勢。

在有限步行動之後按照規則遊戲必將終止,此時有唯一的一方成為贏家。

即使常見的遊戲如象棋圍棋五子棋等能符合以上三條規定(可能需要附加一些防止無限循環的規則),它們都不是無偏博弈,因為它們的棋子都有顏色,雙方的走法因而要造成局勢的不同變化。但是如果定義五子棋的一個變種:雙方都採用同樣顏色的棋子,先連成5子一線算勝利,那么這個變種是無偏博弈。

根據斯普萊格-格隆第定理,每個無偏博弈的特定局勢都對應著一個尼姆數。這一定理是對無偏博弈進行分析的主要工具。

參考文獻

談祥伯譯.穩操勝券.上海世紀出版集團 上海教育出版社,2003年.ISBN 7-5320-9136-8/O·0013

盤點各種博弈策略

博弈論聽上去很深奧,其實每時每刻就發生在我們的身邊,有時博弈論可以成為幫助我們在一些重大人生決策時提供幫助

盤點各博弈論

博弈論(Game Theory),有時也稱為對策論,或者賽局理論,是研究具有鬥爭或競爭性質現象的理論和方法,它是套用數學的一個分支,既是現代數學的一個新分支,也是運籌學的一個重要學科。

相關詞條

相關搜尋

熱門詞條

聯絡我們