智豬博弈是乙個著名的納什均衡的例子。假設豬圈裡有一頭大豬、一頭小豬。豬圈的一頭有豬食槽，另一頭安裝著控制豬食**的按鈕，按一下按鈕會有10個單位的豬食進槽，但是誰按按鈕就會首先付出2個單位的成本，若大豬先到槽邊，大小豬吃到食物的收益比是9∶1;同時到槽邊，收益比是7∶3;小豬先到槽邊，收益比是6∶4。那麼，在兩頭豬都有智慧型的前提下，最終結果是小豬選擇等待。
大豬\小豬
行動等待
行動5,1
4,4等待9,-1
0,0
從矩陣中可以看出，當大豬選擇行動的時候，小豬如果行動，其收益是1，而小豬等待的話，收益是4，所以小豬選擇等待;當大豬選擇等待的時候，小豬如果行動的話，其收益是-1，而小豬等待的話，收益是0,所以小豬也選擇等待。綜合來看，無論大豬是選擇行動還是等待，小豬的選擇都將是等待，即等待是小豬的佔優策略。
博弈論 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 走不到任何乙個必敗狀態 ...