原文:博弈論小結

目錄 前言 異或 概念 異或和圖的性質 性質 線性基 Nim博弈 基礎概念 局面 先手 后手 必敗 必勝 Nim博弈 Nim定理 公平組合游戲 ICG ICG定義 解決辦法 有向圖游戲 定義 性質 Mex運算 定義 性質 SG函數 定義 有向圖游戲的和 SG定理 定理 定理 理解 Nim游戲 套路小結 異或 博弈論證明 問題轉化辦法 習題 新新Nim游戲 勇士 尾聲 前言 本人其實博弈論也學得不 ...

2019-05-12 14:59 0 532 推薦指數:

查看詳情

博弈論入門小結

  感受到了被博弈論支配的恐懼……   入門的話個人按順序推薦幾篇論文和ppt:     《由感性認識到理性認識——透析一類搏弈游戲的解答過程》張一飛     《游戲策略》朱全民     《解析一類組合游戲》 王曉珂     《組合游戲概述—淺談SG游戲的若干拓展及變形》 賈志豪 ...

Sat Jan 20 05:29:00 CST 2018 0 932
Nim游戲與SG函數 ——博弈論小結

  寫這篇博客之前,花了許久時間來搞這個SG函數,倒是各路大神的論文看的多,卻到底沒幾個看懂的。還好網上一些大牛博客還是性價比相當高的,多少理解了些,也自己通過做一些題加深了下了解。 既然是博弈,經典的NIM游戲不得不提一下,這也是要不斷提醒自己別忘了NIM游戲才是SG函數由來的核心 ...

Tue Sep 02 08:49:00 CST 2014 3 2436
什么是博弈論

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

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

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

Sun Feb 16 18:36:00 CST 2020 0 1633
博弈論---9、拍賣博弈

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

Fri Jul 17 18:56:00 CST 2020 0 533
博弈論---6、重復博弈

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

Fri Jul 17 02:47:00 CST 2020 0 581
博弈論---4、智豬博弈

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

Fri Jul 17 00:51:00 CST 2020 0 936
博弈論中的Nim博弈

瞎扯  \(orzorz\) \(cdx\) 聚聚給我們講了博弈論。我要沒學上了,祝各位新年快樂。現在讓我講課我都不知道講什么,我會的東西大家都會,太菜了太菜了。    馬上就要回去上文化課了,今明還是收下尾再稍微開一波多項式吧,不然萬一文化課上自閉了被錘自閉了站教室外面沒課聽了還能有事情做 ...

Thu Jan 03 05:59:00 CST 2019 1 1731
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM