最近看的書都是計算機方面的，看多了難免單調。於是就和朋友一起跑到書店，想買一本書來中和一下生活中的0和1。一番挑選後，我拿著一本書到了收銀台，朋友看了說：「不會吧，你怎麼又買計算機的書啊？」我晃了晃手中的那本《新編博弈論平話》，對朋友說：「這可是放之四海皆準的真理哦，你看那邊經濟類的書架。」朋友順著我指的方向望去，果然看到不少戴著博弈論帽子的經濟類的書籍，然後自言自語的說：「現在博弈論還蠻流行的嘛。」
我知道博弈論這個詞彙是從ai開始的，在很多ai程式設計當中，都需要計算機模仿人對現實情況進行分析，並在多種選擇的情況下進行決策，以獲得最大的利益。後來，隨著知識面的拓展，發現博弈論不僅在計算機上是乙個重要的研究課題，在經濟學上亦是如此。由於博弈論通常都用於研究在競爭環境下，如何採取策略以爭取最大的優勢，而市場經濟處處充滿了競爭，博弈論自然就會大放異彩了。20世紀經濟學經歷了兩場革命，一場是上 世紀早期的邊際革命，一場就是近30年來漸成氣候的博弈論革命。所謂邊際革命就是將微分學應用到經濟學的分析上，而博弈論則是解決了在資訊不完備的市場中如何採取策略的問題。大家或許有點迷惑，在資訊這麼發達的年代，怎麼會資訊不完備呢？因為現在的市場，很多行業都是同時存在幾個實力非常強的企業，如碳酸飲料行業中的百事和可口一樣，這就是寡頭經濟了。在這種經濟情形下，任何一方所採取的策略都會對其他對手產生巨大的影響，同時對手採取怎樣的策略，什麼時候採取新的策略都是沒有辦法得到最及時和準確的資訊的。因此，在這種情況就要應用博弈論來指導快速決策了，如果等到掌握了全部資訊才做決策的話，或許已經錯失良機了。
雖然當今討論博弈論多與經濟有關，而且《新編博弈論平話》也主要從經濟學角度去討論的，但是即使你對經濟不感興趣，了解博弈論仍然對你大有裨益。《新編博弈論平話》第一篇提到，博弈論不僅在計算機、經濟學多個領域有廣泛的應用，在平常生活中時時、處處都充滿了博弈：選擇讀什麼學校，讀什麼專業，投身什麼行業等。或許正如人們常說的，人生如棋，世事如棋吧，為了不讓一步臭棋影響了乙個好局，那麼我們就應該對博弈論有比較深刻的認識，以期提高自己在面對事情的決策思維，走好人生的每一步棋。
博弈論初探
博弈 是指在一定的遊戲規則約束下，基於直接相互作用的環境條件，各參與者依據所掌握的資訊，選擇各自的策略，以實現最大利益化的過程 博弈論 研究個體如何做策略選擇以實現利益最大化 以及其不同個體之間決策實現各自利益最大化的理論 博弈的分類 1 合作博弈和非合作博弈。合作博弈 指參與者能夠達成一種具有約束...
博弈論初探 DAG上的NIM
給定乙個dag，起點1出有乙個棋子，先手後手依次將他向出邊移動，最先無法移動的人輸，求先手是否必勝。因為只要能轉移到任意的對手的必敗態，便為必勝態，反之為必敗態，故只會有必勝 必敗態存在。include include include include include define maxn 1001...
博弈論 Nim博弈
1.nim博弈的起源很早，至於歷史我們就不再說了，直接說它的使用場景。1 依舊是兩個人博弈，但是物品時n堆，每一堆有ai個。2 每個人可以挑選一堆取走若干個，但是不能不取。3 最先取完所有物品的人獲勝。4 結論 所以堆的物品的數量異或起來是0，先手必敗。2.乙個nim博弈的例項 nim博弈。乍一看這...