原文:[CodePlus 2018 3 月賽] 博弈論與概率統計

link 題意簡述 小 A 與小 B 在玩游戲,已知小 A 贏 n 局,小 B 贏 m 局,沒有平局情況,且贏加一分,輸減一分,而若只有 分仍輸不扣分。 已知小 A 每次贏得概率為 p ,問小 A 得分期望。 T 組數據。 T,n,m leq . times solution: 因為贏場輸場已經固定,所以 p 其實是沒有用,則現在考慮計算小 A 得分總和。 將贏輸場前綴和,記為 s ,則得分為 n ...

2019-09-10 17:10 12 106 推薦指數:

查看詳情

什么是博弈論

什么是博弈論 博弈論,又稱為對策論(Game Theory)、局理論等,既是現代數學的一個新分支,也是運籌學的一個重要學科。 博弈論主要研究公式化了的激勵結構間的相互作用,是研究具有斗爭或競爭性質現象的數學理論和方法。 博弈論考慮游戲中的個體的預測行為和實際行為,並研究它們的優化策略 ...

Thu Dec 10 01:15:00 CST 2020 0 562
博弈論

資源匯總 ① 視頻資源:網易公開課頻道 目前該站點匯集了大量的開放課程,內容豐富。 網易——耶魯博弈論、網易耶魯博弈論,字幕只到 16 講,但優勢在於隨時可以播放,只要有網絡隨時可以觀看,且沒有廣告人人影視開放課程——耶魯博弈論上傳此筆記時24 講字幕已齊全,感覺這套字幕翻譯質量很好,且保持 ...

Sun Feb 16 18:36:00 CST 2020 0 1633
博弈論---6、重復博弈

博弈論---6、重復博弈 一、總結 一句話總結: A、當博弈雙方是“一錘子買賣”時,大多會選擇“損人未必利己”的“壞的納什均衡”。如果博弈雙方都知道,同樣的博弈,會無限次重復下去,他們就會把重復博弈的總體利益作為更重要的衡量標准。 B、解決一次博弈商家不誠信的問題:可以把一次博弈變成重復 ...

Fri Jul 17 02:47:00 CST 2020 0 581
博弈論---9、拍賣博弈

博弈論---9、拍賣博弈 一、總結 一句話總結: 1、拍賣博弈,也就是拍賣的幾種策略,是在“不完全信息博弈”中非常重要的策略。 2、常見的拍賣形式有英國式拍賣(底價開始,不斷加價)、荷蘭式拍賣(降價拍賣)、日本式拍賣(出價者才能參與下一次競價)、密封式拍賣(密封式的荷蘭式拍賣)、維克瑞拍賣 ...

Fri Jul 17 18:56:00 CST 2020 0 533
各種博弈論詳解

博弈論 目錄 博弈論 1.公平組合博弈(ICG) SG定理: SG函數性質: SG函數求法 2.Bash(巴什博弈) 3.Nim博弈(尼姆博弈) 4.Wythoff ...

Mon Feb 03 06:58:00 CST 2020 0 1118
淺談算法——博弈論

網上的博弈博客和論文有很多,但是有些沒有詳細的證明,僅僅是給出了結論。今天作者將一些常見的博弈論模板集中起來,給大家介紹一下博弈論中一些單一游戲的決策和常見的Nim模板與證明。 注:下列游戲都建立在雙方都有最優策略的情況下,若未加以說明,則每人每次至少取一個石子。 例1:取石子游戲 ...

Thu Feb 08 20:17:00 CST 2018 7 2168
博弈論總結

博弈論總結 開頭&一些基本性質 本文的大部分內容來自於\(YMD\)的課件。(\(orz\ YMD\)) 一、必勝點和必敗點 \(P\)點:必敗點,在雙方都聰明無比的情況下(比如\(zsy\)和\(ppl\)在玩游戲),當前先手的人必敗的情況。 \(N\)點:必勝 ...

Sat Aug 18 04:19:00 CST 2018 8 1855
博弈論---4、智豬博弈

博弈論---4、智豬博弈 一、總結 一句話總結: A、智豬博弈是一種特殊的“納什均衡”,搭便車的小豬,擁有不管大豬怎么辦,我都不動的“占優策略”。 B、生活中,弱勢方要學會合理(借勢)搭便車,強勢方要制約弱勢方的搭便車,以便讓自己獲得更多利益。 1、智豬博弈 雙贏的一個原則 ...

Fri Jul 17 00:51:00 CST 2020 0 936
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM