博弈論的應用案例(三)

2021-12-28 錦移學習營地

 李永樂老師講在動畫片《天行九歌》中的有個橋段叫《三姬分金》,在這個橋段中,韓非子去找大將軍姬無夜籌措軍餉。發現大帳之中除了將軍外還有三名美女在玩搶金幣的遊戲。韓非子對三位美女說,咱們不妨玩的更有趣一些。規則是:

1. 首先,抽籤決定三個人的順序ABC,按照順序進行分金幣的提議。

2. 如果提議未能獲得全體人員半數以上(不包括半數)通過,提議人被處死,由下一個人提議。

3. 如果提議獲得全體人員半數以上通過,按該提議分金幣,遊戲結束。

在這個遊戲規則下,抽到第一名提議的美女非常恐慌,因為她覺得後面兩個人為了拿更多的金幣,必然會否定自己的提議,然後殺死自己。但是最終結果並非如此。

為了使用博弈論分析這個問題,首先我們必須做出幾點假設:

1. 美女都是聰明的,知道自己的決策會導致什麼結果。

2. 美女都是理性的,以自己的利益最大化為目標。

3. 美女都是邪惡的,在利益最大化的前提下,儘量多殺人。

在這樣的假定下,我們就可以討論這個問題了。

1. 首先假設A已經被殺了,那麼只剩下BC兩個人,此時無論B提出什麼建議,C都可以反對,這樣B被殺死,C不光可以拿到全部金幣,還殺掉了兩個人,C獲得利益最大。

2. B知道以上結果,所以B的策略是絕對不能讓A死掉,轉而支持A的一切建議。

3. A知道以上結果,有B的支持,A自己也支持自己,所以A的任何提議都會被通過,因此A的提議是A100,B0,C0。此時C反對已經沒有任何意義了。

最終A拿到了全部的金幣,B和C什麼都拿不到。(韓非說的99/1/0也是正確的,既然100/0/0都可以讓乙接受,那麼韓非的99/1/0也肯定可以。只不過問題的關鍵只是是不是最優解的問題。)

我們不妨設想,如果四個人玩這個遊戲,結果又是如何呢?如果大將軍姬無夜M也要玩這個遊戲,並且M第一個提議,他會知道以上結果。他知道如果自己死掉,那麼A會分走全部的金幣,而B和C什麼都拿不到。而且,四個人要有超過半數同意自己,至少需要三個人支持,除了自己之外,他還需要拉攏兩個人。顯然,拉攏B和C更好。因為如果自己死掉,B和C什麼都拿不到,於是只要M給B和C每人一個金幣,自己拿98個,B和C就一定支持自己,此時A反對已經沒有任何意義了。

 所以M的提議會是M98,A0,B1,C1。

有人可能會想,ABC為什麼不聯合起來,把M幹掉,約定幹掉之後他們每人拿33個金幣了。的確,他們可以這樣做,但是當M被幹掉之後,就面臨一個問題:A會不會反悔呢?假如M死了,A反悔了,提議自己拿100個,B和C還是什麼也拿不到。當然B和C此時也可以聯合起來把A幹掉然後約定每人拿50個金幣。但是如果A死掉了,C又會不會反悔呢?如果C反悔了,B一定會死。因為每個人都是理性的,又是邪惡的,他們不會相信其他人的承諾,不敢冒這個風險,所以M的分配關係才會通過。

在現實生活、國際關係中,這樣的例子很多。M具有先手優勢,因此可以為自己謀取最大的利益,A的位置很尷尬,既沒有先手優勢,也不屬於M拉攏的對象。A要獲得最大利益,就必須幹掉M,自己成為先手。所以歷史上臣弒君,君殺臣的現象屢見不鮮。

假設豬圈裡有一頭大豬、一頭小豬。豬圈的一頭有豬食槽,另一頭安裝著控制豬食供應的按鈕,按一下按鈕會有10個單位的豬食進槽,但是誰按按鈕就會首先付出2個單位的成本。按鈕和豬食槽在相反位置,按按鈕的豬要付出2個單位的成本,並且喪失了先到槽邊進食的機會。

若大豬先到槽邊,大小豬吃到食物的收益比是9∶1;同時到槽邊,收益比是7∶3;小豬先到槽邊,收益比是6∶4。那麼,在兩頭豬都有智慧的前提下,最終結果是:小豬選擇等待,大豬去按按鈕。

由下表分析可見,無論大豬如何選擇,小豬的最優解都是等待,由此可見在企業經營中,小企業一般不會主動進行市場開拓和產品研發,而是選擇搭便車。

知識競賽已來到風險題環節,A隊累計得210分,B隊累計得180分,C隊累計得160分,D隊累計得140分,E隊累計得120分,F隊累計得100分。風險題有三種:30分(33%答對率)、20分(50%答對率)、10分(100%答對率),答對加分,答錯扣分。比賽設立1名一等獎、2名二等獎、3名三等獎,ABCD四隊該如何選擇策略?

A隊應選擇10分題,這樣不管其他隊怎麼選都能穩保一等獎。同理,B爭一等獎無望,會穩保二等獎,如B選擇20分及以上題目,則有可能會被D超越掉到三等獎,所以B也應選擇10分題,這樣會穩保二等獎。

再看C和D,C的目標也是要穩保二等獎。

當C選擇10分題,D僅能選擇30分題才有可能戰平,進而進入加賽環節C戰勝D概率在1-33%*50%=83.5%以上;當C選擇20分題,則C戰勝D概率為50%-83.5%之間;如果當C選擇30分題,則C戰勝D的概率為22%-33%之間,所以,C的最優選擇是10分題,可以保持對D的勝率最高。對於D,由於考慮C的最優選擇為10分題,因而只能選30分題放手一搏,爭取勝出進入加賽環節。



相關焦點

  • 解讀諾獎 汪浩:讓•梯若爾——應用博弈論大師
    之後赴美國美國麻省理工大學(MIT)攻讀博士學位,師從博弈論大師Eric Maskin (Eric Maskin 是1976年的哈佛大學應用數學博士,2007年諾貝爾經濟學獎獲得者,現任教於哈佛大學)。梯若爾1981年取得經濟學博士學位,之後成為法國國立路橋大學(Ecole Nationale des Ponts et Chaussées)的研究員。
  • 什麼是博弈論 | 集智百科
    博弈論既是現代數學的一個新分支,也是運籌學的一個重要學科,在社會科學 Social science 、邏輯學 Logic、系統科學 Systems science和計算機科學 Computer science 中也有應用。
  • 策略選擇就是博弈論的本質所在.
    策略選擇就是博弈論的本質所在。博弈論最初主要研究的,是象棋、圍棋以及賭博中的勝負問題。
  • 博弈論第十節--少數人的遊戲
    開浩聲明:本講義部分內容參考王春永著的《博弈論詭計全集》,其中部分案例採用本書,不再一一批註本文用於開浩御書房音頻節目:《博弈論》各位御書房的夥伴們,大家好,開浩又開始為大家煮書了,今天我們要聊的話題,是一個很詭異的話題,話題詭異到什麼程度,我無法用話語說清楚,這個模型叫做酒吧博弈模型,我們話不多說,直接上故事。假設一個小鎮上有100個人,每個周末每個人都要決定要去酒吧活動還是待在家裡。
  • IJTCS | 分論壇日程:算法博弈論
    本次大會的主題為「理論計算機科學領域的最新進展與焦點問題」,誠邀國內外多位計算機科學領域的專家學者,旨在交流與討論理論計算科學最新的發展,同時對理論計算科學領域分支中備受關注的算法博弈論、區塊鏈技術、多智能體強化學習、機器學習理論
  • 博弈論與算卦
    於是他就把這個雜交過的蜜蜂再回交,也就是讓它的子代再跟衛生型蜜蜂的親代再回交,回交的結果是三分之一的蜜蜂變成衛生型,這個時候羅森比勒立即理解說,另外有三分之一的蜜蜂脫出病蛹的行為能力不全,於是他就幫著這些得了腐臭病的,病蛹揭開蛹殼的那個蠟殼蠟蓋,結果另外三分之一的蜜蜂立即把這些病蛹又拖出去了。我講這一段說明什麼?說明蜜蜂的行為都是被基因規定的。
  • 德州撲克博弈論 |如何看待撲克遊戲?
    博弈論和撲克的基礎2.    為什麼要用博弈論影響策略3.    Doug Polk 強調博弈論重要性的一個例子4.    運用博弈論影響策略的4大好處讓我們開始吧!John Nash與1950年左右在普林斯頓大學發展了博弈論並把它作為數學的一個分支。由於德州撲克在過去15年中變的越來越流行,玩家數量有了顯著的提高,以至於你如果對博弈論一竅不通的話,你將很難像以前一樣徵服遊戲。
  • 「博弈論」對遊戲設計有什麼用?從「囚徒困境」談起
    本文便是簡單聊聊博弈論這個工具。博弈論有78個博弈模型,我們就不全部舉例了,僅通過 「囚徒困境」以及其相關的博弈模型來討論玩家行為及其帶給設計者的一些意義。//第一、二部分是基礎概念解釋,對囚徒困境有一定了解的童鞋請自行跳過。納什均衡在聊囚徒困境這之前,我需要描述一下納什均衡。
  • 史丹福大學《博弈論》線上課程開放申請啦!
    一些電影(如《美麗心靈》)普及了博弈論這一概念:博弈論是在合理(或不合理)的媒介中進行戰略互動的一種數學模型。除了我們通常所說的「遊戲」,例如西洋棋、撲克、足球等,博弈還包括對國家衝突、政治活動、企業競爭,以及市場交易行為(比如在紐約證券交易所裡的交易)的建模。在不考慮使用者的刺激的情況下,你要如何對「拍賣」以及「對等文件共享網絡」這樣的概念進行建模呢?
  • 工廠博弈論
    1.初級序貫博弈模型:二階段模型:廠工A被劫匪B打劫,B聲稱:A不給錢便要殺掉A。
  • 博弈遊戲
    巧了,在介紹今天的遊戲之前,我這幾天正好看過一篇文章關於博弈論的文章。
  • 買菜&博弈論
    博奕論提供的思路是這樣的: 對於這個範圍內的社區居民,最優的購買策略是: ABC每一家超市都進行購買。    社區居民輪番到A超市,B超市及C超市進行購物。雖然,A超市的物品和價格沒有優勢特色;B超市質優價格偏貴;C超市最優惠且服務好;    但是這種多樣化的購買策略,能夠讓ABC三個超市都存活下來,而且處在競爭的態勢中。    這樣,社區居民就有更多的選擇,而且三家需要互相競爭並達到動態平衡。
  • 博弈賺錢遊戲
    現代經濟學就是建立在"博弈"論的基礎上的。  1.分蛋糕--談判博弈  有一家外企招聘員工面試時出了這樣一道題:要求應聘者把一盒蛋糕切成八份,分給八個人,但蛋糕盒裡還必須留有一份。面對這樣的怪題,有些應聘者絞盡腦汁也無法完成;而有些應聘者卻感到此題很簡單,把切成的八份蛋糕先拿出七份分給七個人,剩下的一份連蛋糕盒一起分給第八個人。
  • 一個經典的博弈理論
    博弈論,又稱為對策論(Game Theory)、賽局理論等,既是現代數學的一個新分支,也是運籌學的一個重要學科。
  • 金字塔模型與零和博弈
    我就用博弈論來給大家分析分析金字塔模型和零和博弈存在問題的原因;可能有朋友會說,我沒學過博弈論,能聽的懂嗎?其實,博弈論它是一個工具,一個帶我們思索現實世界的一套邏輯!這套邏輯,用的是嚴密化的數學形式,策略,而不是解法,目的不是為了享受博弈分析的過程,而在於贏得更好的結果。
  • 局部現場|在FPS遊戲中與人博弈的快樂,你根本無法想像
    博弈論(GameTheory)屬於經濟學的二級學科,一個完整的博弈應當包括五個方面的內容:第一,博弈的參加者;第二,博弈信息,即博弈者所掌握的對選擇策略有幫助的情報資料;第三,博弈方可選擇的全部行為或策略的集合;第四,博弈的次序,即博弈參加者做出策略選擇的先後;第五,博弈方的收益,即各博弈方做出決策選擇後的所得和所失。
  • 博弈論的最佳解決方案:關於GTO撲克的幾點思考(下)
    作者:Nikolai Yakovenko當每個人都知道別人在做什麼的時候 嚴格來說,一旦您處於三人或者多人底池裡時,就沒有博弈論的最優解但是在實踐中,如果玩家沒有過多地改變自己的策略(並且他們也沒有這樣做),那麼許多適用於單挑的博弈論原則就適用了。 我的一個朋友與世界上最好的在線撲克玩家之一正好一起讀研究生,他有幸觀看到他的打法。 他驚訝於他的同學沒有做出任何不尋常的打法,或者根本沒有做出任何「動作」。
  • 卡坦島:博弈的遊戲
    這款遊戲的魅力,不只是模式的選擇,亦是他的隨機性和不確定性,以及玩家之間的博弈。博弈論所研究的問題涉及到兩方或多方參與,因此最優化策略要考慮到對方的行為,且不要過早的暴露自己目的,而非只顧自己排兵布局。在現實談判中,動態博弈也就是雙方同時做出選擇。
  • 工作證明和權益證明發揮作用的一些博弈論
    我們必須評估它的博弈論,以判斷它是否能夠以一種去中心化的方式維持自己,因為如果它不能,那麼它的存在首先可能毫無意義。它也可能只是在 AWS 伺服器上構建的另一個應用程式。先驗知識本文假設讀者了解區塊鏈上的共識,以及PoW和PoS如何工作的基礎知識。
  • 《點格棋計算機博弈系統的設計與實現》
    摘要:計算機博弈是當前人工智慧範疇的主要方向。在點格棋計算機博弈的過程中,搜尋引擎在開局階段會花費大量的時間,搜索出來的節點不夠優秀,由此造成整體棋力不夠強。為了解決此問題,該文設計了一種結合開局庫策略的Minimax算法,並將此算法作為整顆博弈樹的搜尋引擎,以強化計算機的算力,提高程序的整體效率。