這一篇是對博弈論的簡單介紹，主要提出一些概念
一.遊戲：
博弈論中研究的遊戲主要具有以下幾個特徵：
①：遊戲有兩個人參與，兩個人輪流參與決策
②：在遊戲中的任意時刻，遊戲中的任何一方都知道當前遊戲的所有資訊（所以撲克，麻將等基本不在博弈論研究範圍之內，因為你不會同意對手看你的牌，不是嗎？）
③：在遊戲中的任意時刻，玩家可以選擇的操作都是乙個可以確定的有限集合（「拒絕全靠運氣的辣雞遊戲」）
④：在有限步之後，遊戲必然會終止，此時至多只有一方獲得勝利（首先，我們不能用一輩子玩乙個結束不了的遊戲，其次，我們似乎也不是很願意玩到最後雙方都贏了...）
這是博弈論研究的遊戲的一些特徵，雖然好像有侷限性，但是大部分是成立的
再加一條：如果這個遊戲是公平的，那麼
⑤：在任何乙個局勢下遊戲的勝負情況與玩家無關（可能不是很好理解，往下看看就明白了）
二.玩家：
三.局面：
對於乙個公平的遊戲，我們可以將它的局面分成三類：先手必勝，先手必敗與無法判定（這個局面下，最終將無人獲得勝利）
先手必勝：如果當前局面下先手存在一種操作，使得進行這一步以後後手接下來無論如何操作都會失敗，那麼這個局面稱為先手必勝的局面
無法判定：除去上面兩種情況外的所有情況
有了這些解釋，我們就能更好的理解特徵⑤了：乙個公平的遊戲，每個局面只由當前的形勢決定先手必勝與必敗，而與先手是誰無關！
同時，基於上面的定義，我們事實上給出了先手必勝與必敗的判定方法！
（關於判定方法的解釋：只要這個局面下有一種操作，使得下乙個局面是先手必敗的，那麼此時的先手只需要採用這個操作就能達到先手必勝，但是只有當這個局面之後的每乙個局面都是先手必勝的，這一局面才是先手必敗的，否則這一局面的先手一定會採用其他操作）
我們稱先手必敗的局勢為$p-position$，先手必勝的局勢為$n-position$
這些就是博弈問題的基礎定義，給出這些定義之後我們才能去討論別的問題。
博弈論 Nim博弈
1.nim博弈的起源很早，至於歷史我們就不再說了，直接說它的使用場景。1 依舊是兩個人博弈，但是物品時n堆，每一堆有ai個。2 每個人可以挑選一堆取走若干個，但是不能不取。3 最先取完所有物品的人獲勝。4 結論 所以堆的物品的數量異或起來是0，先手必敗。2.乙個nim博弈的例項 nim博弈。乍一看這...
博弈論 博弈混合
給你乙個n m的棋盤，然後給你4種棋子，分別是 1.王 能橫著走，或者豎著走，或者斜著走，每次可以走1格 2.車 可以橫著走或者豎著走，每次可以走無數格 3.馬 走日字形，例如 如果現在在 1,1 可以走到 2,3 即先走一格直線，然後斜著走一格 4.王后 可以橫著走，或者豎著走，或者斜著走，每次可...
Nim博弈（博弈論）
1.題目 給定n堆石子，兩位玩家輪流操作，每次操作可以從任意一堆石子中拿走任意數量的石子 可以拿完，但不能不拿 最後無法進行操作的人視為失敗。問如果兩人都採用最優策略，先手是否必勝。思路 必勝狀態 a1 a2 an 0 可以走到某乙個必敗狀態 必敗狀態 a1 a2 an 0 走不到任何乙個必敗狀態 ...