納許棋
1994年諾貝爾經濟學獎得主納許(John
Nash)是一位不折不扣的數學家,他在就讀普林斯頓研究所時,發明了「納許棋」,曾流行了一段時間。納許(John
Nash)在大學時應校方規定修習了經濟學,因此了解到各種市場的交易策略,雖然這科的成績不是很突出,可是他卻將對賽局理論(game
theory)的熱愛融入市場經濟學,視市場經濟是一種多人玩的遊戲,進而將原先由馮諾伊曼(Von
Neumann)提出的雙人零和遊戲理論,推廣至多人參與的遊戲理論。其實納許(John Nash)所提出的賽局理論(game
theory)就是研究競爭的邏輯和規律的數學,納許(John
Nash)證明了在各方都可能有所得的競爭中,只要別人的行為模式確定下來,競爭者就可以掌握有最佳策略而贏得競爭。
納許(John Nash)這篇短短的二十七頁博士論文--賽局理論(game
theory),已經成為當代經濟學的鉅著,它是經濟學家們分析商業競爭、貿易談判種種現象的有力工具,也讓納許(John
Nash)獲得 1994年諾貝爾經濟學獎殊榮。
納許(John
Nash)所發明的「納許棋」是一個沒有平手的遊戲,甚至先玩者是有必勝策略的遊戲。遊戲雙方各佔棋盤上的左右或上下方,盤中佈滿6×6個正六邊形,雙方輪流下一次棋子,誰先完成連接左右或上下方,就贏得此遊戲,例如下圖,由藍色棋子這方贏得比賽。
下載納許棋遊戲程式Hexy
參考資料
Hexy
plays Hex
http://math.ntnu.edu.tw/~maco/macobook/arith/9.pdf 拿許棋--台灣師大許志農教授
Copyright ©昌爸工作坊 all rights reserved.