【博弈論】關於三姬分金(五海盜分贓)的博弈論問題分析
在看《天行九歌》的時候，看到了這個問題，之前在刷OI競賽題的時候也刷到過一個，今天打算理一下關於這個問題的思路。 首先三姬分金和五海盜分贓其實都是一類問題“納什均衡”，最初來源於經濟學，在分析之前要先明白一些關於博弈論的知識： 局中人同時做決策的博弈，叫“靜態博弈”。 如果決策有先后 ...
原文：關於博弈論中的一硬幣正反問題的分析
前兩天在看一個納什均衡的詞語時在網上搜索發現一個問題如下 你正在圖書館坐着，一位陌生美女主動過來和你搭訕，並要求和你一起玩個數學游戲。美女提議： 讓我們各自亮出硬幣的一面，或正或反。如果我們都是正面，那么我給你 元，如果我們都是反面，我給你 元，剩下的情況你給我 元就可以了。 那么該不該和這位姑娘玩這個游戲呢 這基本是廢話，當然該。問題是，這個游戲公平嗎 我們分析的主要不是為了答不答應玩的問題， ...
2015-12-24 16:46 0 7327 推薦指數：
相關推薦
028 【博弈論】關於三姬分金(五海盜分贓)的博弈論問題分析
今天在一位程序員前輩那里偶然看到這個問題，非常感興趣，現在理清關於這個問題的思路。 首先三姬分金和五海盜分贓其實都是一類問題“納什均衡”，最初來源於經濟學，在分析之前要先明白一些關於博弈論的知識： 局中人同時做決策的博弈，叫“靜態博弈”。 如果決策有先后，后面 ...
博弈論中的Nim博弈
瞎扯 \(orzorz\) \(cdx\) 聚聚給我們講了博弈論。我要沒學上了，祝各位新年快樂。現在讓我講課我都不知道講什么，我會的東西大家都會，太菜了太菜了。 馬上就要回去上文化課了，今明還是收下尾再稍微開一波多項式吧，不然萬一文化課上自閉了被錘自閉了站教室外面沒課聽了還能有事情做 ...
【博弈論】 海盜分金問題
HDU 1538 A Puzzle for Pirates 這是一個經典問題，有n個海盜，分m塊金子，其中他們會按一定的順序提出自己的分配方案，如果50%或以上的人贊成，則方案通過，開始分金子，如果不通過，則把提出方案的扔到海里，下一個人繼續。現在給出n，問第k個海盜（第n個海盜先提方案 ...
什么是博弈論
。生物學家使用博弈理論來理解和預測進化論的某些結果。 博弈論已經成為經濟學的標准分析工具之一。在金融學、證 ...
博弈論
資源匯總 ① 視頻資源：網易公開課頻道 目前該站點匯集了大量的開放課程，內容豐富。 網易——耶魯博弈論、網易耶魯博弈論，字幕只到 16 講，但優勢在於隨時可以播放，只要有網絡隨時可以觀看，且沒有廣告人人影視開放課程——耶魯博弈論上傳此筆記時24 講字幕已齊全，感覺這套字幕翻譯質量很好，且保持 ...
三種典型的博弈論問題
記得大二的時候還研究過，后來一直放着也沒弄過。 不過今天做TC的時候自己分析到了博弈，發現怎么都不記得了。復習一下.......... 以后工作可能要與Java 打交道了，所以 ......還是練練Java實現吧.... 尋找平衡狀態（也稱必敗態， 奇異局勢），（滿足：任意非平衡態經過一次操作 ...
博弈論 | 詳解搞定組合博弈問題的SG函數
本文始發於個人公眾號：TechFlow，原創不易，求個關注 今天這篇是算法與數據結構專題的第27篇文章，我們繼續深入博弈論問題。今天我們要介紹博弈論當中非常重要的一個定理和函數，通過它我們可以解決許多看起來雜亂無章的博弈問題，使得我們可以輕松地解決一大類博弈問題。 有了SG函數和SG ...