【博弈論】關於三姬分金(五海盜分贓)的博弈論問題分析
在看《天行九歌》的時候，看到了這個問題，之前在刷OI競賽題的時候也刷到過一個，今天打算理一下關於這個問題的思路。 首先三姬分金和五海盜分贓其實都是一類問題“納什均衡”，最初來源於經濟學，在分析之前要先明白一些關於博弈論的知識： 局中人同時做決策的博弈，叫“靜態博弈”。 如果決策有先后 ...
原文：【pta】進階實驗2-3.1 海盜分贓 (25 分) <博弈論、找規律>
一 題目大意 題目鏈接：https: pintia.cn problem sets problems P 個海盜偷了 D 顆鑽石后來到公海分贓，一致同意如下分贓策略： 首先，P 個海盜通過抽簽決定 P 的序號。然后由第 號海盜提出一個分配方案 方案應給出每個海盜分得的具體數量 ，如果能夠得到包括 號在內的絕對多數 即大於半數 同意，則按照該分配方案執行，否則 號將被投入大海喂鯊魚 而后依次類似地由 ...
2021-09-03 16:32 0 114 推薦指數：
相關推薦
028 【博弈論】關於三姬分金(五海盜分贓)的博弈論問題分析
今天在一位程序員前輩那里偶然看到這個問題，非常感興趣，現在理清關於這個問題的思路。 首先三姬分金和五海盜分贓其實都是一類問題“納什均衡”，最初來源於經濟學，在分析之前要先明白一些關於博弈論的知識： 局中人同時做決策的博弈，叫“靜態博弈”。 如果決策有先后，后面 ...
【博弈論】 海盜分金問題
HDU 1538 A Puzzle for Pirates 這是一個經典問題，有n個海盜，分m塊金子，其中他們會按一定的順序提出自己的分配方案，如果50%或以上的人贊成，則方案通過，開始分金子，如果不通過，則把提出方案的扔到海里，下一個人繼續。現在給出n，問第k個海盜（第n個海盜先提方案 ...
進階實驗1-3.1 兩個有序序列的中位數 (25分)
解題思路： 先比較a數組的中位數a[mid]和b數組的中位數b[mid]，如果a[mid]=b[mid]，則直接輸出;否則， 1）、數組長度為奇數時， ...
博弈論進階之Multi-SG
Multi-Nim 從最簡單的Nim模型開始 它的定義是這樣的 有\(n\)堆石子，兩個人可以從任意一堆石子中拿任意多個石子(不能不拿)或把一堆數量不少於\(2\)石子分為兩堆不為空的石子，沒法拿的人失敗。問誰會勝利 博弈分析 這個問題的本質還是Nim游戲，可以利用SG定理 ...
博弈論總結(已更新二分圖博弈)
目錄 博弈論 組合游戲基礎定義 游戲的定義： 游戲的表示： 游戲的和： 組合游戲模型 SG游戲中的SG函數與相關定理 SG游戲定義 ...
什么是博弈論
什么是博弈論 博弈論，又稱為對策論（Game Theory）、賽局理論等，既是現代數學的一個新分支，也是運籌學的一個重要學科。 博弈論主要研究公式化了的激勵結構間的相互作用，是研究具有斗爭或競爭性質現象的數學理論和方法。 博弈論考慮游戲中的個體的預測行為和實際行為，並研究它們的優化策略 ...
博弈論
資源匯總 ① 視頻資源：網易公開課頻道 目前該站點匯集了大量的開放課程，內容豐富。 網易——耶魯博弈論、網易耶魯博弈論，字幕只到 16 講，但優勢在於隨時可以播放，只要有網絡隨時可以觀看，且沒有廣告人人影視開放課程——耶魯博弈論上傳此筆記時24 講字幕已齊全，感覺這套字幕翻譯質量很好，且保持 ...