前言

今天寫的這一篇文章離寫第一篇文章的時(shí)間可能有幾天了，并且在這段時(shí)間里也有人向我提出了我錯(cuò)誤的地方，現(xiàn)已做出更改
今天，我們又做到了一道題目，也是不平等博弈的，聽了講題，我對(duì)不平等博弈有了更深的理解

Past感想（現(xiàn)在對(duì)前兩篇博客已經(jīng)做修改）

首先，不平等博弈，或者說是一個(gè)游戲，一直以來我覺得都可以用超實(shí)數(shù)來做，但今天我發(fā)現(xiàn)，其實(shí)超實(shí)數(shù)其實(shí)是一種數(shù)，這種游戲的狀態(tài)不等價(jià)于超實(shí)數(shù)，就比如$?$符號(hào)，這個(gè)就不是超實(shí)數(shù)，所以這些東西都是超實(shí)數(shù)的擴(kuò)充
還有呢，在超實(shí)數(shù)的運(yùn)算$\{X|Y\}$的定義中有“這兩個(gè)集合中的元素也為超實(shí)數(shù)，且右集合中不存在一個(gè)元素$x$使得左集合中存在一個(gè)元素$y$滿足 $x\le y$”。
但事實(shí)上在博弈上很容易出現(xiàn)比如說$\{1|0\}$的情況，這個(gè)時(shí)候在博弈中仍然是合法的，但是卻不能按一般的運(yùn)算方法來做了，需要用一些特技來算了

正文

超實(shí)數(shù)的定義中一定要左小右大
但在實(shí)際博弈中不一定滿足
就比如一道題，有兩個(gè)人，一個(gè)人每次能拿a個(gè)石子，一個(gè)人每次能拿b個(gè)石子，求多堆的時(shí)候的情況
這道題有一個(gè)規(guī)律，如果有一堆石子有x個(gè)，那么它的狀態(tài)等價(jià)于x%(a+b)個(gè)，可能不會(huì)證明，但是能通過打幾個(gè)表來找到規(guī)律，其中就有{l|r}(l>r)的運(yùn)算
下面枚舉a=2,b=3的情況

• f(0)=0
  0顆石子，先手必?cái)?/li>
• f(1)=0
  1顆石子，同樣兩個(gè)人都不能取，先手必?cái)?/li>
• f(2)=1
  第一個(gè)人能取，f(2)= { f(0) | $\Phi$ }={ 0 | inf }=1
• f(3)=$?$
  一個(gè)人拿了另一個(gè)人就不能拿，所以就是先手必勝，先手必勝有3種情況：$?+\uparrow$ 、$?+\downarrow$ 、$?$ ，要怎么判斷是三個(gè)中的哪個(gè)呢，由于$\uparrow +\uparrow$是一個(gè)第一個(gè)人必勝態(tài)，$\downarrow +\downarrow$是第一個(gè)人必?cái)B(tài)，所以只要把這個(gè)石子復(fù)制成2堆，若是第一個(gè)人必勝，那么就是$?+\uparrow$，若是第二個(gè)人必勝，那么就是$?+\downarrow$，若是先手必?cái)?#xff0c;那么就是$?$，兩堆3個(gè)的石子，那么顯然是先手必?cái)?#xff0c;所以f(3)=$?$，其實(shí)很顯然，f(3)={f(1)|f(0)}={0|0}=$?$
• f(4)=$?+\uparrow$
  同f(3)的做法，兩個(gè)4堆的石子，是第一個(gè)人必勝，所以f(4)=$?+\uparrow$，同時(shí)發(fā)現(xiàn)，解決了f(4)={f(2)|f(1)}={1|0}的問題，{1|0}=$?+\uparrow$
• f(5)=0
  這個(gè)顯然先手必?cái)?#xff0c;所以是0，同時(shí)f(5)={f(3)|f(2)}={$?$|1},它竟然等于0
• f(6)=0
  這個(gè)分析一下就知道，若第一個(gè)玩家先取，那么第二個(gè)玩家贏，若第二個(gè)玩家先取，那么第一個(gè)玩家贏，所以f(6)=0，得出f(6)={f(4)|f(3)}={$?+\uparrow$|$?$}=0
• f(7)=1
• f(7)={f(5)|f(4)}={0|$?+\uparrow$}，分析一下，這是一個(gè)先手必勝的狀態(tài)，但是它等于幾呢？一臉迷茫，猜一波結(jié)論，f(7)=1?證明呢，很簡(jiǎn)單，證明f(7)+(-1)=0就好了，也就是第二個(gè)人多一步，你可以自己分析一下步數(shù)，那就可以發(fā)現(xiàn)確實(shí)是先手必?cái)?br /> …其實(shí)已經(jīng)有點(diǎn)循環(huán)了，后面的證明同理，不再說明
  說重點(diǎn)，講一講超實(shí)數(shù)的加法吧

我們發(fā)現(xiàn)，對(duì)于這些奇奇怪怪的狀態(tài)，還是帶入實(shí)際問題用博弈的方式解決比較好，找不到比較好的定義

加法運(yùn)算（用于超實(shí)數(shù)狀態(tài)的多堆情況）

對(duì)于超實(shí)數(shù) x= { $X_L$ | $X_R$ } 和 y = { $Y_L$ | $Y_R$ } ，它們的加法運(yùn)算被定義為：
x+y={ $X_L$ | $X_R$ }+{ $Y_L$ | $Y_R$ }={$X_L$+y,x+$Y_L$|$X_R$+y,x+$Y_R$},
對(duì)于某個(gè)集合X和超實(shí)數(shù)y，X + y = { x + y : x $\in$ X }
終止條件為$\Phi$ + n = $\Phi$

相反數(shù)運(yùn)算

對(duì)于超實(shí)數(shù) x= { $X_L$ | $X_R$ } ，x的相反數(shù)為：- x = -{ $X_L$ | $X_R$ } = { -$X_R$ | -$X_L$ }，對(duì)于集合X，-X={ -x : x $\in$ X }
終止條件為-0=-{ | }={ | }=0

其它定義

還有的定義是x-y=x+(-y)
根據(jù)上面三個(gè)官方的定義，還可以得到兩個(gè)超實(shí)數(shù)之和還是超實(shí)數(shù)，并且加法滿足交換律、結(jié)合律

證明上面的$\uparrow$ + $\uparrow$是先手必勝態(tài)
證明：$\uparrow$ + $\uparrow$ = { 0 | $?$ } + { 0 | $?$ } = { 0 + $\uparrow$ , $\uparrow$ + 0| $?$ + $\uparrow$ , $\uparrow$ + $?$ } = { $\uparrow$ | $?$ + $\uparrow$ }，所以是先手必勝

可能就這些了吧，這些東西差不多可以讓超實(shí)數(shù)在博弈中得到擴(kuò)展，之后不平等博弈問題會(huì)在需要的時(shí)候繼續(xù)更新新的篇目，記錄（三）到這里就結(jié)束了

總結(jié)

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

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