1.簡介博弈

博弈/博弈論，又稱為對策論（Game Theory）、賽局理論等，既是現(xiàn)代數(shù)學(xué)的一個新分支，也是運(yùn)籌學(xué)的一個重要學(xué)科。博弈論主要研究公式化了的激勵結(jié)構(gòu)間的相互作用，是研究具有斗爭或競爭性質(zhì)現(xiàn)象的數(shù)學(xué)理論和方法，博弈論考慮游戲中的個體的預(yù)測行為和實(shí)際行為，并研究它們的優(yōu)化策略。

總而言之，博弈，就是兩方（或者多方）在為了某一種目標(biāo)進(jìn)行的競爭。

在生活中，博弈無處不在，國與國之間的交鋒就是一種博弈，在游戲中你與對手的有來有回也是一種博弈，面對老板提出加工資的需求又也是一種博弈，在博弈中，選擇去做什么非常重要，這也是十分有研究價值的，一個有趣的題外話：從1994年諾貝爾經(jīng)濟(jì)學(xué)獎授予3位博弈論專家開始，共有7屆的諾貝爾經(jīng)濟(jì)學(xué)獎與博弈論的研究有關(guān)。

2.思想

博弈問題的特點(diǎn)

a) 博弈模型為兩人輪流決策的非合作博弈。即兩人輪流進(jìn)行決策，并且兩人都使用最優(yōu)策略來獲取勝利

b) 博弈是有限的。即無論兩人怎樣決策，都會在有限步后決出勝負(fù)

c) 公平博弈。即兩人進(jìn)行決策所遵循的規(guī)則相同

3. 學(xué)習(xí)方法

關(guān)于博弈論，最理想的學(xué)習(xí)方式還當(dāng)屬熟悉模型，幾種常用的博弈論模型有：巴什博弈，威佐夫博弈，斐波那契博弈，尼姆博弈，通過理解模型以及他們模型可能產(chǎn)生的變種，面對各種題目也只是“換湯不換藥”的思維。

在基本了解各類模型之后，我們可以開始學(xué)習(xí)“博弈樹”和“決策樹”這類算法，以及其他一些啟發(fā)式算法，這與人工智能的思維很接近，此時算法難度已經(jīng)直線上升，在經(jīng)過這個瓶頸之后，等待你的是一片星辰大海。

4.經(jīng)典例題

直接搜索題目標(biāo)簽“博弈論”即可找到題目，目前的題目屬于比較入門的題，大家可以擴(kuò)展去思考和處理。