• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            The Fourth Dimension Space

            枯葉北風寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢令

            博弈問題幾種類型(轉)

             

            一)巴什博弈(Bash Game):只有一堆n個物品,兩個人輪流從這堆物品中取物,規定每次至少取一個,最多取m個。最后取光者得勝。

            很容易想到當n%(m+1)<>0時,先取必勝,第一次先拿走n%(m+1),以后每個回合到保持兩人拿走的物品總和為m+1即可。

            這個游戲還可以有一種變相的玩法:兩個人輪流報數,每次至少報一個,最多報十個,誰能報到100者勝。

             

            (二)威佐夫博弈(Wythoff Game):有兩堆各若干個物品,兩個人輪流從某一堆或同時從兩堆中取同樣多的物品,規定每次至少取一個,多者不限,最后取光者得勝。

            如果甲面對(0,0),那么甲已經輸了,這種局勢我們稱為奇異局勢。前幾個奇異局勢是:(0,0)、(1,2)、(3,5)、(4,7)、(6,10).可以看出,a0=b0=0,ak是未在前面出現過的最小自然數,而 bk=ak+k.

                那么任給一個局勢(a,b),怎樣判斷它是不是奇異局勢呢?我們有如下公式:

                ak =[k(1+√5)/2],bk= ak + k  (k=0,1,2,...,n 方括號表示取整函數)

            奇妙的是其中出現了黃金分割數(1+√5)/2 = 1。618...,因此,由ak,bk組成的矩形近似為黃金矩形,由于2/(1+√5)=(√5-1)/2,可以先求出j=[a(√5-1)/2],若a=[j(1+√5)/2],那么a = aj,bj = aj + j,若不等于,那么a = aj+1,bj+1 = aj+1+ j + 1,若都不是,那么就不是奇異局勢。然后再按照上述法則進行,一定會遇到奇異局勢。

             

            (三)尼姆博弈(Nimm Game):有三堆各若干個物品,兩個人輪流從某一堆取任意多的物品,規定每次至少取一個,多者不限,最后取光者得勝。

            對于任何奇異局勢(a,b,c),都有a^b^c=0.

            非奇異局勢(a,b,c)(a<b<c)轉換為奇異局勢,只需將c變為a^b,即從c中減去 c-(a^b)即可。

            posted on 2010-03-14 00:42 abilitytao 閱讀(408) 評論(0)  編輯 收藏 引用

            亚洲精品97久久中文字幕无码| 午夜精品久久久久久久久| 久久天堂电影网| 四虎国产精品成人免费久久| 国内精品伊人久久久久妇| 久久久久久人妻无码| 国产成人精品久久一区二区三区av| 国产精品热久久毛片| 丁香色欲久久久久久综合网| 久久91综合国产91久久精品| 久久国产亚洲精品| 99国产精品久久久久久久成人热| 久久精品国产色蜜蜜麻豆| 久久av无码专区亚洲av桃花岛| 久久亚洲中文字幕精品一区四| 日韩精品久久久久久久电影蜜臀| 国内精品久久久久久久涩爱 | 国产欧美久久久精品| 亚洲人成无码www久久久| 久久婷婷久久一区二区三区| 国产激情久久久久久熟女老人| 久久久久久极精品久久久| 国产精品9999久久久久| 国产色综合久久无码有码| 欧洲性大片xxxxx久久久| 久久亚洲精品中文字幕三区| 久久狠狠高潮亚洲精品| 久久婷婷五月综合成人D啪| 欧美久久天天综合香蕉伊| 久久久精品一区二区三区| 乱亲女H秽乱长久久久| 亚洲精品乱码久久久久久| 久久久久久免费视频| 亚洲精品视频久久久| 人人狠狠综合88综合久久| 91久久香蕉国产熟女线看| 欧美精品一区二区精品久久 | 久久久亚洲裙底偷窥综合| 色婷婷久久综合中文久久一本| 久久久噜噜噜久久中文字幕色伊伊| 99精品久久久久久久婷婷|