【博弈論】關於三姬分金(五海盜分贓)的博弈論問題分析
在看《天行九歌》的時候，看到了這個問題，之前在刷OI競賽題的時候也刷到過一個，今天打算理一下關於這個問題的思路。 首先三姬分金和五海盜分贓其實都是一類問題“納什均衡”，最初來源於經濟學，在分析之前要先明白一些關於博弈論的知識： 局中人同時做決策的博弈，叫“靜態博弈”。 如果決策有先后 ...
原文：【博弈論】 海盜分金問題
HDU A Puzzle for Pirates 這是一個經典問題，有n個海盜，分m塊金子，其中他們會按一定的順序提出自己的分配方案，如果 或以上的人贊成，則方案通過，開始分金子，如果不通過，則把提出方案的扔到海里，下一個人繼續。現在給出n，問第k個海盜 第n個海盜先提方案，第 個最后提方案 可以分到多少金子，還是會被扔到海里去。 首先我們講一下海盜分金決策的三個標准：保命，拿更多的金子，殺人，優 ...
2021-02-21 21:16 0 395 推薦指數：
相關推薦
028 【博弈論】關於三姬分金(五海盜分贓)的博弈論問題分析
今天在一位程序員前輩那里偶然看到這個問題，非常感興趣，現在理清關於這個問題的思路。 首先三姬分金和五海盜分贓其實都是一類問題“納什均衡”，最初來源於經濟學，在分析之前要先明白一些關於博弈論的知識： 局中人同時做決策的博弈，叫“靜態博弈”。 如果決策有先后，后面 ...
博弈故事一則——海盜分金幣問題
話說一天有5個海盜搶了一艘who的游輪，搶到了100枚金幣，但這5個人沒有老大，不知道怎么分這100枚金幣。不過5個人都絕頂聰明，他們決定：1，抽簽，決定12345五個號碼，2，由1號提分配方案，大家一起舉手表決，超過半數同意則通過；否則被扔進大海里喂鯊魚；3，1號死了由2號提分配方案，四個人 ...
經濟博弈題-邏輯思維-算法-海盜分金幣
這個題目是我在大學輔修金融課堂上老師花兩堂課講述的一個經濟學題目，其實回過頭來發現也不僅僅是經濟學題，這道題很好的考察了人的換位思維以及反向思維能力，到現在仍然記憶猶新！問題講述的是，海盜分金的故事！ 概述 一共有5個海盜成功共同搶到100枚金幣，下面面臨着如何分配，共同商量和抽簽之后，決定 ...
算法淺談——遞歸算法與海盜分金問題
本文始發於個人公眾號：TechFlow 最近看到一道很有意思的問題，分享給大家。 還是老規矩，在我們聊算法問題之前，先來看一個故事。 傳說中，有5個海盜組成了一支無敵的海盜艦隊，他們在最后一次的尋寶當中找尋到了100枚價值連城的金幣。於是，很自然的，這群海盜面臨分贓的問題。為了防止 ...
有趣的海盜分金幣問題，不學點算法都不配當個海盜了
最近幾天看到一個挺有趣的博弈相關的趣談，今天來分享給大家，並且也會詳細講解最終問題的最優解，並且我還好通過這道題扯一扯遞歸。 問題描述 有 5 個海盜，獲得了 100 枚金幣，於是他們要商量一個方法來分配金幣。商議方式如下： 由 5 個海盜輪流提出分配方案，規則如下 1、如果超過半數海盜 ...
什么是博弈論
什么是博弈論 博弈論，又稱為對策論（Game Theory）、賽局理論等，既是現代數學的一個新分支，也是運籌學的一個重要學科。 博弈論主要研究公式化了的激勵結構間的相互作用，是研究具有斗爭或競爭性質現象的數學理論和方法。 博弈論考慮游戲中的個體的預測行為和實際行為，並研究它們的優化策略 ...
【pta】進階實驗2-3.1 海盜分贓 (25 分) <博弈論、找規律>
一、題目大意 題目鏈接：https://pintia.cn/problem-sets/988034414048743424/problems/988036815555948544 P 個海盜偷了 D 顆鑽石后來到公海分贓，一致同意如下分贓策略： 首先，P 個海盜通過抽簽決定 1 - P ...