2009/05/08

博奕論趣談

有幸跟一班中六的年輕人去港大聽講座,是關於博奕論中的 Zermelo's Theorem (策墨羅定理):
兩個對奕的玩家輪流下子,若無隱瞞情報,
而遊戲在有限步結束時又沒有和局,
則其中一方有必勝策略。
兩小時的全英語演講,加事後一小時的體驗式對奕,看到大家由被動到認真思考,心裡感到無限欣慰,哈。裡面就我們一些兒時打井、對奕等簡單遊戲有以下提問(我嘗試翻譯一下啦):
  1. 一個遊戲能否出現和局?
  2. 若不,其中一方可有必勝策略?
  3. 那麼,是先下手為強,還是後者?
  4. 最後,那個必勝策略的原則又是什麼?
用這個遊戲試試看啦!那是博奕論大師 John NASH 20歲時,
在普林斯頓大學攻讀博士期間發明的玩意。

筆記下載[PDF]

歡迎提問、留言,我樂意稍後回應。

沒有留言: