理論: 博弈1:術語講解

博弈概述

博弈論又被稱之爲對策論(game thery), 是研究獨有鬥爭或者競爭性質現象的理論和方法, 它既是線代數學的一個新分支, 也是運籌學的一個重要學科。

博弈論是指在某個個人或是組織, 面對一定的環境條件, 在一定的規則約束下, 依靠說掌握的信息, 從各自選擇的行爲或者是策略進行選擇並加以實施, 並從格子去的相應結果或收益的過程。

博弈術語 P-position N-position

定義P-positionN-position, 其中P代表previous, N代表next。

直觀的說,

上一次move的人有必勝策略的局面是P-position, 也就是”後手保證必勝“或者“先手必敗”。
當前move的人有必勝的策略的局面是N-position, 也就是”先手保證必勝“。

更加嚴謹的定義是:

1.無法進行移動的局面(也就是terminal position)是P-position;
2.可以移動到P-position的局面是N-position;
3.所有移動都導致N-position的局面是P-position

按照這個定義,如果局面不可能重現,或者說positions的集合可以進行拓撲排序,那麼每個position或者是P-position或者是N-position,而且可以通過定義計算出來。

個人理解:

必敗點(P點) :前一個選手(Previous player)將取勝的位置稱爲必敗點

必勝點(N點) :下一個選手(Next player)(也就是自己)將取勝的位置稱爲必勝點

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章