CF1194D 1-2-K Game 一道簡單的博弈論題 首先讓我們考慮沒有k的情況: 1. (n mod 3 =0) 因為n可以被分解成若干個3相加 而每個3可以被分解為1+2或2+1 所以無論A出什么B都有方法應對 B勝 2. (n mod 3 =1) A可以先選擇余數 ...
傳送門 UPD:之前可能對白色變無色的過程講的不是很清楚,已經補充 顯然在雙方絕頂聰明的情況下,黑色不可能贏 首先考慮樹上一個白色的點都沒有的情況: 如果樹上有一個點的度數 geq ,白色必贏,只需要第一次將這一個點染成白色,接着隨便染它的兩個鄰居就可以達成目標 如果樹上有一個點的度數 ,且它所連的 個點之間至少有 個點不是葉子節點,白色必贏,只需要第一次染這一個點,第二次染它的一個非葉子鄰居,第 ...
2019-02-08 15:42 5 388 推薦指數:
CF1194D 1-2-K Game 一道簡單的博弈論題 首先讓我們考慮沒有k的情況: 1. (n mod 3 =0) 因為n可以被分解成若干個3相加 而每個3可以被分解為1+2或2+1 所以無論A出什么B都有方法應對 B勝 2. (n mod 3 =1) A可以先選擇余數 ...
以后 CF/AT 上的構造,交互,博弈題就放在這里了,其實不光是 CF/AT,別的 OJ 的題也有。題目總結 更傾向於一些陽間傳統一點的題。 板刷 CF 計划(。因為蒟蒻太蒻,只能做 *2000 到 *2700 之間的題。目前在這里隨機選題做,會把一些好的題而且還是我不會做的那種放到這里來進行 ...
什么是博弈論 博弈論,又稱為對策論(Game Theory)、賽局理論等,既是現代數學的一個新分支,也是運籌學的一個重要學科。 博弈論主要研究公式化了的激勵結構間的相互作用,是研究具有斗爭或競爭性質現象的數學理論和方法。 博弈論考慮游戲中的個體的預測行為和實際行為,並研究它們的優化策略 ...
資源匯總 ① 視頻資源:網易公開課頻道 目前該站點匯集了大量的開放課程,內容豐富。 網易——耶魯博弈論、網易耶魯博弈論,字幕只到 16 講,但優勢在於隨時可以播放,只要有網絡隨時可以觀看,且沒有廣告人人影視開放課程——耶魯博弈論上傳此筆記時24 講字幕已齊全,感覺這套字幕翻譯質量很好,且保持 ...
博弈論---9、拍賣博弈 一、總結 一句話總結: 1、拍賣博弈,也就是拍賣的幾種策略,是在“不完全信息博弈”中非常重要的策略。 2、常見的拍賣形式有英國式拍賣(底價開始,不斷加價)、荷蘭式拍賣(降價拍賣)、日本式拍賣(出價者才能參與下一次競價)、密封式拍賣(密封式的荷蘭式拍賣)、維克瑞拍賣 ...
博弈論---6、重復博弈 一、總結 一句話總結: A、當博弈雙方是“一錘子買賣”時,大多會選擇“損人未必利己”的“壞的納什均衡”。如果博弈雙方都知道,同樣的博弈,會無限次重復下去,他們就會把重復博弈的總體利益作為更重要的衡量標准。 B、解決一次博弈商家不誠信的問題:可以把一次博弈變成重復 ...
說明 用python實現了井字棋,整個框架是本人自己構思的,自認為比較滿意。另外,90%+的代碼也是本人逐字逐句敲的。 minimax算法還沒完全理解,所以參考了這里的代碼,並作了修改。 特點 ...
博弈論---4、智豬博弈 一、總結 一句話總結: A、智豬博弈是一種特殊的“納什均衡”,搭便車的小豬,擁有不管大豬怎么辦,我都不動的“占優策略”。 B、生活中,弱勢方要學會合理(借勢)搭便車,強勢方要制約弱勢方的搭便車,以便讓自己獲得更多利益。 1、智豬博弈 雙贏的一個原則 ...