【博弈論】 海盜分金問題
HDU 1538 A Puzzle for Pirates 這是一個經典問題，有n個海盜，分m塊金子，其中他們會按一定的順序提出自己的分配方案，如果50%或以上的人贊成，則方案通過，開始分金子，如果不通過，則把提出方案的扔到海里，下一個人繼續。現在給出n，問第k個海盜（第n個海盜先提方案 ...
原文：三種典型的博弈論問題
記得大二的時候還研究過，后來一直放着也沒弄過。 不過今天做TC的時候自己分析到了博弈，發現怎么都不記得了。復習一下.......... 以后工作可能要與Java 打交道了，所以 ......還是練練Java實現吧.... 尋找平衡狀態 也稱必敗態， 奇異局勢 ， 滿足：任意非平衡態經過一次操作可以變為平衡態 一 巴什博奕 Bash Game :只有一堆n個物品,兩個人輪流從這堆物品中取物,規定每次 ...
2013-11-29 15:17 0 2670 推薦指數：
相關推薦
【博弈論】關於三姬分金(五海盜分贓)的博弈論問題分析
在看《天行九歌》的時候，看到了這個問題，之前在刷OI競賽題的時候也刷到過一個，今天打算理一下關於這個問題的思路。 首先三姬分金和五海盜分贓其實都是一類問題“納什均衡”，最初來源於經濟學，在分析之前要先明白一些關於博弈論的知識： 局中人同時做決策的博弈，叫“靜態博弈”。 如果決策有先后 ...
什么是博弈論
什么是博弈論 博弈論，又稱為對策論（Game Theory）、賽局理論等，既是現代數學的一個新分支，也是運籌學的一個重要學科。 博弈論主要研究公式化了的激勵結構間的相互作用，是研究具有斗爭或競爭性質現象的數學理論和方法。 博弈論考慮游戲中的個體的預測行為和實際行為，並研究它們的優化策略 ...
博弈論
資源匯總 ① 視頻資源：網易公開課頻道 目前該站點匯集了大量的開放課程，內容豐富。 網易——耶魯博弈論、網易耶魯博弈論，字幕只到 16 講，但優勢在於隨時可以播放，只要有網絡隨時可以觀看，且沒有廣告人人影視開放課程——耶魯博弈論上傳此筆記時24 講字幕已齊全，感覺這套字幕翻譯質量很好，且保持 ...
博弈論 | 詳解搞定組合博弈問題的SG函數
本文始發於個人公眾號：TechFlow，原創不易，求個關注 今天這篇是算法與數據結構專題的第27篇文章，我們繼續深入博弈論問題。今天我們要介紹博弈論當中非常重要的一個定理和函數，通過它我們可以解決許多看起來雜亂無章的博弈問題，使得我們可以輕松地解決一大類博弈問題。 有了SG函數和SG ...
博弈論---6、重復博弈
博弈論---6、重復博弈 一、總結 一句話總結： A、當博弈雙方是“一錘子買賣”時，大多會選擇“損人未必利己”的“壞的納什均衡”。如果博弈雙方都知道，同樣的博弈，會無限次重復下去，他們就會把重復博弈的總體利益作為更重要的衡量標准。 B、解決一次博弈商家不誠信的問題：可以把一次博弈變成重復 ...
博弈論---9、拍賣博弈
博弈論---9、拍賣博弈 一、總結 一句話總結： 1、拍賣博弈，也就是拍賣的幾種策略，是在“不完全信息博弈”中非常重要的策略。 2、常見的拍賣形式有英國式拍賣（底價開始，不斷加價）、荷蘭式拍賣（降價拍賣）、日本式拍賣（出價者才能參與下一次競價）、密封式拍賣（密封式的荷蘭式拍賣）、維克瑞拍賣 ...
028 【博弈論】關於三姬分金(五海盜分贓)的博弈論問題分析
今天在一位程序員前輩那里偶然看到這個問題，非常感興趣，現在理清關於這個問題的思路。 首先三姬分金和五海盜分贓其實都是一類問題“納什均衡”，最初來源於經濟學，在分析之前要先明白一些關於博弈論的知識： 局中人同時做決策的博弈，叫“靜態博弈”。 如果決策有先后，后面 ...