在勝率50 的情況下,如果是否進行比賽可控,淨勝一場的機率是否會無限增大?

時間 2021-05-06 13:29:17

1樓:

emmm,這個問題大概可以轉換成隨機遊走模型,而50%對應了一維的隨機遊走模型,結論是回到出發點的概率是100% (George Pólya於2023年證明),所以不管怎麼樣他最後還是能回到原點,但是要淨勝一場就不清楚了

2樓:

冒昧補充一下最高票答案。我記得數學期望值不是高中教學內容。

離散隨機變數的數學期望值:

假如有乙個離散隨機變數X,它的值為a1的概率為p1,值為a2的概率為p2......值為an的概率為pn (p1+p2+...+pn=1),

那麼X的數學期望值=a1×p1+a2×p2+...+an×pn

比如擲乙個骰子的數學期望值是

1*1/6+2*1/6+3*1/6+4*1/6+5*1/6+6*1/6=3.5

回到這個問題,一步步分析。我們把第i次玩的時候的數學期望值即為Ei

一開始,a要做1件任務。任務數量的數學期望值 E0=1

和b拋硬幣之後,a有1/2的概率要做0件任務,1/2的概率要做2件任務。數學期望值 ,沒變。

所以a有1/2的概率需要去找cd拋硬幣。此時a有1/4概率連贏兩人(要做0件任務)、1/2概率一輸一贏(要做2件任務)、1/4概率兩連輸(要做4件任務)。在a需要去找cd拋硬幣的情況下,任務數量的數學期望值,也就是說a依然需要做兩件任務,在這個情況下的數學期望值沒有改變。

所以總體的數學期望值 ,也沒有變。

如果看到這裡還不理解,可以自己推一推E3。我懶(葛優癱.jpg)

可見,不管怎麼玩,a的任務數量的數學期望值都是1

當然,這個演算法是正確的。極限概率我猜是1,正在想辦法證明。

剛剛寫了個程式,執行結果如下:

turn:1、0.625

turn:2、0.6953125

turn:3、0.741729736328125

turn:4、0.7750815008766949

turn:5、0.800375666500635

turn:6、0.8203006037631677

turn:7、0.8364465402671086

turn:8、0.8498214073624079

再之後就因為資料接近double的極限而算不粗來了。我還是乖乖找數學證法吧

3樓:

依我之見,理論上演算法成立。如果遊戲能無限進行下去該同學確實是可以雙手叉腰當監工的。(給點面子把下面看完再走好嘛_)

這個問題有點兒像聖彼得堡悖論,最大的不同在於:如果某次失敗不會終止而是任務數加一還可以繼續。

但我覺得與聖彼得堡悖論類似之處是:心理上的影響。當任務達到一定數量的時候,比如當該同學深知:

如果再輸一次得到的任務量是不可能在正常放學之前完成的,此時的風險不再是付出時間完成任務而是威脅到回家後的生死存亡的時候,(極端一點設輸掉的收益是負無窮)該同學只要不是賭性大發,就會停止遊戲。

PS:一點愚見拋磚引玉如有不妥還望各位大神不吝賜教

PPS:我覺得標籤貼博弈論好像不太合適建議改成隨機過程鞅之類的(☆_☆)

4樓:Vic Zhang

和賭場一樣,難道你永遠將全部賭注押在乙個50%的地方,難道你永遠不會輸嗎?事實是,如果你帶著兩個任務和c去賭,如果c任務和你一樣大,他不會和你賭50%概率的。他會要求你要連贏兩次才能和他換

5樓:高翔

問題在於,有可能輸著輸著最後要把班級大家的任務全部完成。如果有無限多的人的話沒得說。

就好比我帶著無限多的錢去賭場,就能贏回無限多的錢一樣,實際上這麼想的人最後都輸光了。。。

6樓:Richard Xu

這就是帶單側吸收壁的隨機遊走問題

一開始A處在x=1的位置,有50%的概率往左走(贏別人一局,讓別人做一件任務),有50%的概率往右走(輸別人一局,幫別人做一件任務),如果A到達了x=0的位置就停止移動

假如進行無限次遊戲,A到達x=0的概率是1。不過,由於A不可能進行無限次遊戲,在有限的情況下,A只能以乙個較大的概率不用做任務,但是當A沒能成功不做任務時將會面臨做很多個任務的情境。實際上,由於每次遊戲是公平的,所以A將要進行的任務的期望數量始終為1

嫦娥為什麼在勝率低迷的情況下國服戰力高的離譜?

愛吃士多啤梨串串 因為嫦娥適合高階局 能抗能打,只要你疊了法力值,有藍在的情況下,你的藍會幫你抗很多傷害,一般情況下,中了幹將大招全部一般人都會沒了,嫦娥不會。凱爹開大揍你,你還能跑,能打,別的法師能嗎?只要團戰裡面你的大招留著收割用,你就是團戰中的勝利者,把把隨便打抗傷跟輸出都很高 第二就是節奏很...

如果是在末世,有自保能力的情況下,你願意幫助那些善良的人嗎?

如果假設成立,當然可以,畢竟勢單力薄,多乙個幫手總比沒有好,面對其他人的威脅,多乙份應對。末日下人們雖然會互相廝殺,但肯定最後還會形成不同大小的團體,可以參考戰亂地區,最終會有各種宗教,各種黨派,拉攏一切可以拉攏的人才是長久之計,靠個人恐怕撐不過幾天,畢竟那時候睡覺都是一件危險的事。 不會,模式已拯...

C 在不進行繼承的情況下,能否實現多型功能?

使用std variant可以方便的實現執行期呼叫多個不同類物件的相同介面,無需繼承同乙個抽象類 只需已知所有可能出現的類名,編譯時使用c 17標準 不知是否滿足需求 快速示例如下 include include std variant std visit include using namespa...