希望分享知識能夠成為一件單純、快樂的事情！

================================

看手相折餐巾紙神馬的早就過時了。下次約會在咖啡廳，請拿著桌子上裝糖的小袋子對妹子說，我們玩兒個小游戲吧…. 十分鐘后 ：“哇塞你怎么那么聰明，老是贏！”“也沒有啦，剛好學(xué)過一點點博弈論”。面帶微笑，輕輕甩頭 :”smart is the new sexy”.

好了，下面開始上課。

游戲的名字叫做Nim, 不知道怎么翻譯，就姑且叫做“石子游戲”吧。

兩人參與游戲。規(guī)則如下：

桌面上擺上10個石頭，兩名玩家輪流行動，每個人在自己的行動回合可以從桌面上拿走1枚或2枚石子。

玩家一行動結(jié)束后，換玩家二行動。如此往復(fù)交替，直到桌面上最后一顆石子被拿走。

拿走最后一顆石子的玩家為游戲勝利者，簡單吧。

乍看十分公平，實際如果知道背后的規(guī)律，勝負在游戲開始前就已經(jīng)決定了：在掌握規(guī)律的前提下，先手必勝。

操作：

• 一定要拿到本盤游戲中的第10枚石子，

• 或一定要拿到第10，和第7枚石子，或

• 或一定要拿到第10，和第7，和第4枚石子，

• 或一定要拿到第10，和第7，和第4，和第1枚石子。

• 保證必勝的石子位置如下圖所示（拿藍色的）。

附贈一個網(wǎng)站鏈接作為練習(xí):

http://education.jlab.org/nim/s_gamepage.html

如果和一個不知道規(guī)律的人玩兒，只要爭取成為先手，必勝。

如果對方先手，不要慌，只要他不明就里，我們還是有機會在第4和第7枚石子上翻盤的。對方只要有一步失誤，勝利就是我們的了！

如果和同樣知道規(guī)律的人玩兒，哈哈那咱們直接聊聊博弈論吧。

原理：

博弈論當(dāng)中一個非常基礎(chǔ)的概念：逆向推理 (backward induction). 如果自己要成為拿走最后一枚石子的人(第10枚)，那么一定要讓對手給自己在桌面上留下8枚或者9枚。也就是說，如果我們拿走了第7枚石子，無論對手怎么做，我都可以順利拿走最后一枚石子。同理向前推論，如果拿走第四枚，那么無論對手怎么做，我們都可以順利拿走第7枚石子，從而確保后面的勝利。同理向前推論，拿走第一枚石子才能夠保證拿走第四枚石子，簡單吧。

博弈論解釋：

這類游戲是序列博弈(sequential game)中的先手優(yōu)勢 (first-mover advantage)，當(dāng)然也存在相應(yīng)的后手優(yōu)勢。思考方法簡言之: looking forward, and reasoning back. 對數(shù)學(xué)表達和更深一點的subgame perfect equilibrium 感興趣的同學(xué)，我們可以私下交流。我很懶，就不在這里寫了。

一個簡單有趣，實用性極高的居家旅行(以及xxxx)必備小技能，喜歡請點贊！

--------------------

黎曼，歐拉，傅里葉竟每每被提及！神秘的群里竟然反復(fù)出現(xiàn)應(yīng)數(shù)、建模、數(shù)統(tǒng)！里面究竟隱藏著什么秘密？來來來——算法與數(shù)學(xué)之美數(shù)學(xué)粉絲群成立啦！

下方高能！！！

數(shù)學(xué)粉絲qq群號：602146986 。

微信群請掃描下方二維碼！

算法數(shù)學(xué)之美微信公眾號歡迎賜稿

稿件涉及數(shù)學(xué)、物理、算法、計算機、編程等相關(guān)領(lǐng)域。

稿件一經(jīng)采用，我們將奉上稿酬。

投稿郵箱：math_alg@163.com

總結(jié)

以上是生活随笔為你收集整理的有哪些必赢的赌局？的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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