前言

繼續(xù)更新

正文

在上一篇文章中，定義了超實數(shù)$\{l|r\}$這個運算
也了解了通過超實數(shù)對博弈狀態(tài)的定義
但是，還有很多的特殊情況沒有考慮過

特殊狀態(tài)“ * ”

當$l=r=0$的時候，我們會發(fā)現(xiàn)，已經(jīng)沒有滿足條件的結果了
但是根據(jù)需要，博弈中會出現(xiàn)這樣的情況
兩個子狀態(tài)都是先手必敗態(tài)，那么答案是什么呢，那很顯然是先手必勝態(tài)，由于無法用超實數(shù)表示，所以我們要另辟蹊徑
$$?=\{0|0\}$$
這個狀態(tài)表示先手必勝態(tài)，那么根據(jù)定義，我們有$0=\{?|?\}$，這樣一來就成功解決這個問題了，$?$小于所有正數(shù)，大于所有負數(shù)，和$0$無法比較
定義好了$?$，當然也要定義好與$?$相關的運算
“$?$”與一個正數(shù)或負數(shù)： 由于我們定義好了$?$的相對大小關系，所以已經(jīng)完成了
“$?$”與“$?$”： 與自己運算的結果已經(jīng)給出，$\{?|?\}=0$
“$?$”與$0$： 好像沒有給出，所以需要定義新的狀態(tài)

特殊狀態(tài)“$\uparrow$” 、“$\downarrow$”

$$\uparrow =\{0|?\}$$
$$\downarrow =\{?|0\}$$
我們現(xiàn)在來看“$\uparrow$”與“$\downarrow$”的一些性質(zhì)
對于“$\uparrow$”，容易看出“$\uparrow$”是第一個玩家必勝態(tài)，所以$\uparrow >0$
另外，“$\uparrow$”小于每一個正數(shù)（有證明，但要用到這種定義下的加法），所以類似于“$\uparrow$”就好像正無窮小($0^{+}$)
對于“$\downarrow$”，容易看出“$\downarrow$”是第一個玩家必敗態(tài)，所以$\downarrow <0$
類似于“$\uparrow$”，“$\downarrow$”大于每一個負數(shù)，所以$\downarrow$可以近似看作負無窮小（$0^{?}$）

新定義了那么多東西，$\{l|r\}$在博弈中的很多運算就差不多解釋完了

整理

左邊的$\Phi <$負數(shù)$<\downarrow <0,?<\uparrow <$正數(shù)$<$右邊的$\Phi$
對于運算$\{L|R\}$可以轉(zhuǎn)化為$\{max(L)|min(R)\}$(L，R都是集合)
也就轉(zhuǎn)化到了$\{l|r\}$的問題了(l、r都是單個數(shù))
如果$l<r$那么$\{l|r\}$的結果:

• 超實數(shù)運算
  若$l、r$之間有整數(shù)，$\{l|r\}=x$（$l<x<r$且$x$是所有滿足的數(shù)中離$0$最近的整數(shù)）
  若$l、r$之間無整數(shù)，$\{l|r\}=x/y$（$l<x/y<r$且$y=2^k(k\in {\mathbb{Z}}^{?})$且y是所有滿足條件的數(shù)中最小的數(shù)，x是在滿足前面的條件下的可取值中離$0$最近的整數(shù)
• 特殊運算
  $0=\{?|?\}$
  $?=\{0|0\}$
  $\uparrow$={ 0 | $?$ }
  $\downarrow$={ $?$ | 0 }

總結

知道上述的定義，差不多就能解決所有的這一類的OI題目了，但是考慮$0|\uparrow$之類的結果是什么呢，在這里還無法解釋，理解上述內(nèi)容其實已經(jīng)夠用了，但是學一樣東西就要學透，所以在下一篇文章中我會寫到加法運算的定義，當然先理解這篇文章的內(nèi)容是最重要的，當然我所寫的并不十分嚴謹，如果有問題敬請?zhí)岢?#xff0c;記錄（二）到這里就結束了

update by 2019.1.9：感覺我以前寫的很亂啊，更新一下格式，并且根據(jù)理解遷移了一些內(nèi)容

總結

以上是生活随笔為你收集整理的不平等博弈问题学习记录（二）（对于超实数在博弈下左右相等的扩充）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。