4.博弈論之best response
在博弈論中,有一種決策稱為best response,通俗的意思就是選擇一種策略使得團體利益最大化。c語言學習成績的評定方式分為兩種,一種是自由刷題模式(compete),沒有固定標準,刷題越多者排名越靠前,其期末分數越高;另一種是規定每個人必須做夠多少道題(standard),達到要求就能取得相應分數。
假設乙個班級中的學生分為a、b兩類,a類同學學習熱情很高,樂於做題,採用compete模式可以獲得成就感並且在期末拿到高分,compete模式可以讓他們有10分的收益;採用standard模式他們也可以在期末拿到高分,但不能滿足他們的求知慾,standard模式可以讓他們有8分的收益。b類同學僅僅希望期末拿高分,如果採用compete模式,他們競爭不過a類同學,期末成績不理想,因此compete模式能給他們6分的收益;如果採用standard模式,他們可以完成規定任務並拿到高分,因此standard模式可以讓他們有10分的收益。
程式設計輸入a類和b類同學分別佔班級總人數的百分比,分別計算並輸出採用compete和standard兩種刷題模式下的全班總收益,並輸出這個班級在這場博弈中的best response是哪種模式。
#include
#include
intmain()
else
return0;
}
數論之博弈論
1.當 n m 1 時 第乙個取的人不可能獲勝 2.當 n k m 1 r 時 k,r,s都是未知的整數 先取者拿走 r 個,那麼後者再拿 1 m 個 此時 n k 1 m 1 s 先取者再拿走s 個 最後總能造成 剩下n k m 1 的局面 3.若n k m 1 那麼先取者必輸 bool bash...
博弈論之尼姆博弈
有三堆分別有 a,b,c 個物品,兩個人輪流從某一堆取任意多的物品,規定每次至少取乙個,多者不限,最後取光者得勝。當 a b c 0 時,先手必敗 反之,先手必勝。對於 a,b,c 三個數,我先假設 a 最大,b 第二大,c 最小,且 a,b,c 對應的二進位制位數分別為 x,y,z 那麼,要使得 ...
博弈論 Nim博弈
1.nim博弈的起源很早,至於歷史我們就不再說了,直接說它的使用場景。1 依舊是兩個人博弈,但是物品時n堆,每一堆有ai個。2 每個人可以挑選一堆取走若干個,但是不能不取。3 最先取完所有物品的人獲勝。4 結論 所以堆的物品的數量異或起來是0,先手必敗。2.乙個nim博弈的例項 nim博弈。乍一看這...