徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
安装
比浏览器更快的访问!
 

賽局理論中的特殊賽局

指数 賽局理論中的特殊賽局

'''賽局理論'''研究在一個被稱為"賽局"的模型中,兩個以上的參與者進行策略性互動的過程。理論中有許多特殊的賽局模型被給予特定名稱,本條目列出其中最廣泛被研究的一些賽局模型。.

23 关系: 博弈论古诺竞争少数派博弈上校賽局信号博弈志愿者困境囚徒困境石头、剪子、布獵鹿賽局策略 (博弈論)納什均衡點约翰·福布斯·纳什猜均值的2/3用餐者困境阿里埃勒·鲁宾斯坦膽小鬼博弈零和博弈死結 (賽局理論)最後通牒賽局海盗博弈旅行者困境拍卖美元性别战

博弈论

賽局理論(game theory),又譯為对策论,或者--,经济学的一个分支,1944年馮·諾伊曼與奧斯卡·摩根斯特恩合著《博弈論與經濟行為》,標誌著現代系統博弈理論的的初步形成,因此他被稱為「博弈論之父」。博弈論被認為是20世紀經濟學最偉大的成果之一。目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。主要研究公式化了的激励结构(游戏或者博弈)间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是運籌學的一个重要学科。.

新!!: 賽局理論中的特殊賽局和博弈论 · 查看更多 »

古诺竞争

古諾競爭(Cournot competition)是由法国經濟學家古諾所提出的一項壟斷理論,其精神為「邊際收益等於邊際成本的壟斷均衡」。和諧經濟需要破除壟斷,營造公平競爭的環境。壟斷會破壞正常的市場經濟秩序,無法使新的競爭者進入市場,扼殺市場競爭的公平規則,形成市場壁壘,阻礙經濟的正常發展。.

新!!: 賽局理論中的特殊賽局和古诺竞争 · 查看更多 »

少数派博弈

少数派博弈,是一种经常出现在经济活动中的博弈行为,由时任弗赖堡大学教授的张翼成与他的学生Damien Challet在1997年提出。该模型源自由1994年W·布莱恩·亚瑟(W.)提出的El Farol酒吧问题。 在这一博弈中,参与者们拥有两种选择(例如0和1)。所有人都做出选择之后,将参与者按照所做的选择分为两派。人数较少的那一方,也就是少数派将会获胜。该博弈还可以进一步分为是否多次进行,参与者是否记得之前游戏的结果等多种类型。.

新!!: 賽局理論中的特殊賽局和少数派博弈 · 查看更多 »

上校賽局

上校賽局是一個两人参与的零和賽局,参与者需要同时在一些对象中分配有限的资源,其最后的收益是单个对象收益之和。 此賽局之原敘述為:有一個上校被要求找到在 N 個戰場裡士兵的最佳分佈,其條件.

新!!: 賽局理論中的特殊賽局和上校賽局 · 查看更多 »

信号博弈

信號博弈(Signaling game),是一種由一個發送者(S)和另一個接收者(R)所組成的動態博弈。一開始這個發送者有一個給定的類型(t),接著發送者會觀察這個沒有其他人(好比說接收者)知道的類型,去從訊息堆 M.

新!!: 賽局理論中的特殊賽局和信号博弈 · 查看更多 »

志愿者困境

志愿者困境的博弈模型是,有N个参与者,每人都面临要么牺牲自己小部分利益,要么选择搭便车。 威廉·庞士东 用如下场景来描述该博弈:有一个社区都停电了,社区里所有居民都知道,只要有一个人花钱给电力公司打电话,电力公司就会修复这个问题。但是如果没有志愿者,所有人都面临一直没电的情况。如果有一个人决定做志愿者,其他人都会因为没有做而获益。 该博弈衍生出很多实验,但所有实验的结果都与标准博弈论预测相违背。.

新!!: 賽局理論中的特殊賽局和志愿者困境 · 查看更多 »

囚徒困境

囚徒困境(Prisoner's Dilemma)是博弈论的非零和博弈中具代表性的例子,反映個人最佳選擇並非团体最佳選擇。或者说在一个群体中,个人做出理性选择却往往导致集体的非理性。雖然困境本身只屬模型性質,但現實中的價格競爭、環境保護等方面,也會頻繁出現類似情況。 單次發生的囚徒困境,和多次重複的囚徒困境結果不會一樣。 在重复的囚徒困境中,博弈被反复地进行。因而每个参与者都有机会去“惩罚”另一个参与者前一回合的不合作行为。这时,合作可能会作为均衡的结果出现。欺骗的动机这时可能被受到惩罚的威胁所克服,从而可能导向一个较好的、合作的结果。作为反复接近无限的数量,纳什均衡趋向于帕累托最优。 囚徒困境的主旨為,囚徒們彼此合作,堅不吐實,可為全體帶來最佳利益(縮短刑期),但在無法溝通的情況下,因為出賣同伙可為自己帶來利益(無罪開釋),也因為同伙把自己招出來可為他帶來利益,因此彼此出賣雖違反最佳共同利益,反而是自己最大利益所在。但實際上,執法機構不可能設立如此情境來誘使所有囚徒招供,因為囚徒們必須考慮刑期以外之因素(出賣同伙會受到報復等),而無法完全以執法者所設立之利益(刑期)作考量,所以這是一個參考性的學術問題。.

新!!: 賽局理論中的特殊賽局和囚徒困境 · 查看更多 »

石头、剪子、布

石头、剪子、布是一种猜拳游戏,它在各地经常有其獨特稱呼,如粵語叫作「猜澄鋹」(猜呈尋)或「包剪𢱕」。这是一种在儿童和青少年中广泛流传的手技游戏,有时跟“掷硬币”、“掷骰子”有相同的功能,就是用来产生随机结果以作决策。但有时它并不随机,因为游戏者可以根据经验,判断对手的手法,所以说,玩这个游戏是有一定技巧的。 很多情况下,如“飞盘争夺赛”运动中或“大学辩论赛”赛场上,规则规定用“石头、剪子、布”来决定那一队伍先发(多于用掷硬币的方法)。 “石头、剪子、布”还在实况角色扮演游戏中起到决定随机结果的作用,因为“石头、剪子、布”不需要任何道具。.

新!!: 賽局理論中的特殊賽局和石头、剪子、布 · 查看更多 »

獵鹿賽局

鹿赛局由卢梭所描述,是一种非零和博弈。在这一场景下,两名猎人一起去打猎,他们可以猎取鹿,也可以猎取野兔。鹿需要两个人合作才能获取,野兔一个人就可猎得,但猎鹿所得的收益大于猎野兔所得的收益。猎鹿赛局和囚徒困境最大区别之一,在于当双方都不合作时所获得的惩罚相对较小。 协调博弈(Coordination Game).

新!!: 賽局理論中的特殊賽局和獵鹿賽局 · 查看更多 »

策略 (博弈論)

在賽局理論裡,玩家在賽局中的策略是指在所有可能發生情況下的一套完整行動計畫;這完全決定了玩家的行為。玩家的策略會決定玩家在賽局的任一階段所採取的行動,不論這一階段之前是如何演變而來的。 策略組合是每個玩家都完全選定他們在賽局中所有行動的一套策略。一個策略組合對每個玩家都必須包括一個且只能一個的策略。 策略有時會和移動搞混。移動是指玩家在賽局中某一點所採取的行動;策略則是完整的演算法,告訴玩家在賽局中的每一個可能情況下要如何動作。.

新!!: 賽局理論中的特殊賽局和策略 (博弈論) · 查看更多 »

納什均衡點

納什平衡(Nash equilibrium),又稱為非合作賽局博弈,是在非合作博弈(Non-cooperative game)狀況下的一個概念解,在博弈论中有重要地位,以约翰·納什命名。 如果某情況下無一參與者可以通过獨自行動而增加收益,則此策略組合被稱為納什均衡點。.

新!!: 賽局理論中的特殊賽局和納什均衡點 · 查看更多 »

约翰·福布斯·纳什

小约翰·--·納殊(John Forbes Nash Jr.,),美國數學家,前麻省理工學院摩爾榮譽講師,主要研究博弈論、微分幾何学和偏微分方程。晚年為普林斯頓大學的資深研究數學家。 1950年,納殊获得美国普林斯頓大學的博士学位,他在仅仅28页的博士论文中提出了一个重要概念,成為博弈论中一項重要突破。這個概念被稱為“納許均衡”,廣泛運用在經濟學、計算機科學、演化生物學、人工智慧、會計學、政策和軍事理論等方面。1994年,他和其他两位博弈論学家约翰·海薩尼和萊因哈德·澤爾騰共同獲得了诺贝尔经济学奖。 他最重要的數學成就是在微分幾何和偏微分方程的領域,特別是黎曼流形等距嵌入到歐氏空間的一系列結果。因為在非線性偏微分方程上的貢獻,他与路易·尼伦伯格共同获得了2015年阿贝尔奖。著名幾何學家米哈伊爾·格羅莫夫評價納殊的工作:「他有巨大的分析(指數學分析)能力與幾何洞察力結合。……他的幾何工作,不論是他的結果、技術、用的想法,都與任何人原先預期的相反。……他在幾何學所做的,從我看來,比起他在經濟學所做的無可比擬地偉大得多,相差很多個數量級。」 在1959年之後,由於出現精神上的症狀,他的研究生涯曾經中斷,在1959年及1961年兩度進入醫院療養,被診斷為思覺失調症。納殊拒絕接受精神藥物治療,在1970年後,症狀逐漸好轉,因此再度回到學術研究工作。他這段時間的經歷,由Sylvia Nasar寫成傳記,並翻拍為電影《美麗境界》,使得他的事蹟廣為人知。.

新!!: 賽局理論中的特殊賽局和约翰·福布斯·纳什 · 查看更多 »

猜均值的2/3

猜均值的三分之二是一项没有支配性策略的博弈。在这个游戏中,若干个参与者被要求每人给出一个0到100之间的数字,所给出的数字最接近平均值2/3的那个人将会是获胜者。参与者之间并不知道其他人的选择。按照經濟人的假设,参与者们应该会先排除不可能的数字。例如超过67的数字就不可能,因为当大家都选100时,平均值的三分之二才不过66。这样一来,每个人的选择又变成了在0到66之间选一个数,此时大于44的数字又变得没有意义了,接下来又是一个类似的循环……直到最后,所有理性人的选择应该都为0。然而,现实生活中的实验否定了这一推测。 Category:博弈论.

新!!: 賽局理論中的特殊賽局和猜均值的2/3 · 查看更多 »

用餐者困境

在博弈论中,用餐者困境是一个多参与者的囚徒困境。设想的情景是有若干人出去吃饭,在点菜之前他们达成了一致:所有人平摊买单的钱。现在每个人要么点贵的菜肴,要么点便宜的菜肴。假设贵的菜肴比便宜的要好,但是如果一个人单独进食的话,不能保证为贵的菜肴多付的钱一定值得。每个人都这么推想:眾人將會點便宜的菜肴,而由于点了更贵的菜肴而额外加的钱將被眾人摊分,所以额外加的钱是很少的,而菜肴的味道却会有较大的改善,因而多花这点钱是划算的。每个人都这样推想,最后的结果是他们都花钱点了更贵的菜肴,而原本他们认为点便宜的菜肴要比点贵的对每个人都要好些。.

新!!: 賽局理論中的特殊賽局和用餐者困境 · 查看更多 »

阿里埃勒·鲁宾斯坦

阿里埃勒·鲁宾斯坦 (希伯来语: אריאל רובינשטיין)是一位研究博弈论的以色列经济学家。.

新!!: 賽局理論中的特殊賽局和阿里埃勒·鲁宾斯坦 · 查看更多 »

膽小鬼博弈

膽小鬼博弈(英文:The game of chicken),又譯懦夫博弈,是博弈論中一個影響深遠的模型,邏輯就是「不要命的最大」。模型中,兩名車手相对驅車而行,誰最先轉彎的一方被恥笑為「膽小鬼」(chicken),讓另一方勝出,因此這博弈模型在英文中稱為The Game of Chicken(懦夫遊戲),但如果兩人拒絕轉彎,任由兩車相撞,最終誰都無法受益。這套模型在政治、經濟上經常使用,也被用來形容相互保證毀滅的核戰爭,其中1962年古巴導彈危機常列入膽小鬼博弈的典型例子。.

新!!: 賽局理論中的特殊賽局和膽小鬼博弈 · 查看更多 »

零和博弈

零和博弈(zero-sum game),又称零和游戏或零和賽局,与非零和博弈相对,是博弈论的一个概念,属非合作博弈。零和博弈表示所有博弈方的利益之和为零或一个常数,即一方有所得,其他方必有所失。在零和博弈中,博弈各方是不合作的。非零和博弈表示在不同策略组合下各博弈方的得益之和是不确定的变量,故又称之为变和博弈。如果某些战略的选取可以使各方利益之和变大,同时又能使各方的利益得到增加,那么,就可能出现参加方相互合作的局面。因此,非零和博弈中,博弈各方存在合作的可能性。国际经济中许多问题都属于非零和博弈问题,即国际经济中各方的利益并不是必然相互冲突的。 也可以说:自己的幸福是建立在他人的痛苦之上的,二者的大小完全相等,因而双方都想尽一切办法以实现“损人利己”。零和博弈的例子有賭博、期貨和選舉等。.

新!!: 賽局理論中的特殊賽局和零和博弈 · 查看更多 »

死結 (賽局理論)

在賽局中,死結 是指一個遊戲中,雙方得到最大利益的純策略為支配性策略,且和對方互斥(右邊的收支矩陣就是一個例子)。對於列玩家(row)而言,選擇d能得到的利益永遠比c大,行(column)玩家也是如此,因為他們會使用(d, D)。.

新!!: 賽局理論中的特殊賽局和死結 (賽局理論) · 查看更多 »

最後通牒賽局

最后通牒赛局(Ultimatum Game)是一种由两名参与者进行的非零和博弈。在这种博弈中,一名提议者向另一名响应者提出一种分配资源的方案,如果响应者同意这一方案,则按照这种方案进行资源分配;如果不同意,则两人都会什么都得不到。按照理性人假设,只要提议者将少量资源分配给响应者,响应者就应该同意。因为这要比什么都得不到好。但实际进行的实验则表明只有当给响应者分配足够资源时,方案才能通过。当有多名响应者参与时,这一博弈就成为了海盗博弈。.

新!!: 賽局理論中的特殊賽局和最後通牒賽局 · 查看更多 »

海盗博弈

海盗博弈或强盗分金问题是一个简单的数学博弈。该博弈描述了如果遵循经济人的行为,结果可能与常人的直觉相悖。这也是最后通牒賽局的多参与者版本。.

新!!: 賽局理論中的特殊賽局和海盗博弈 · 查看更多 »

旅行者困境

博弈论中,旅行者困境是一种非零和博弈,博弈双方都为了让自己收益最大化,而不考虑对方收益。 该博弈是1994年由印度經濟學家考希克·巴苏教授(Kaushik Basu)提出,博弈情形如下: 如果两位旅行者的收益变成两个整数的选择,比如2美元和3美元,那么旅行者困境在数学上就等同囚徒困境,所以可以被看作是囚徒困境的延伸。该困境还和猜均值的2/3博弈相似,为了得到纳什均衡,两个博弈都涉及到了迭代去除占优策略,并且实验结果与博弈论的预测都严重不相符合。 博弈论认为,如果两个人是理性人,那么他们会都写2美元,这个结果是该博弈的纳什均衡。然而,实验中大多数测试者都会选择100美元,或者接近100美元。他们也清楚自己并没有认真思考这个情况,选择了非理性的结果。并且,旅行者们会因为在博弈中严重偏离纳什均衡而获得比理性行为高很多的收益。该实验既没有证明大多数人都是完全理性人,也没有证明他们如果选择理性行为就能获得更多收益。这个困境让人们对博弈论产生了怀疑,与此同时,有人建议需要有一种新的解释,来帮助理解如何来完全理性的作出非理性选择。.

新!!: 賽局理論中的特殊賽局和旅行者困境 · 查看更多 »

拍卖美元

拍卖美元是一种非零和对抗博弈。在这一场景中,两名参与者共同参与竞拍一张一美元的纸币,其中出价最高的会得到那一美元,而另一位无论出价多少也得付出同最高价一样的价钱。当其中一人出价1美分时,他会考虑到另一人如果出价2美分,那么他自己将会白白损失1美分;只要另一人出价比他高,那他都只会损失。而当价格提高到刚好1美元时,第一位竞标人就不会有任何收益。但是,如果另外一名参与者出价1.01美元,那他就会损失同樣的1.01美元。与之相比,如果他自己出价1.02美元则只会损失2美分。在这种循环之下,参与者们在理论上将会以很高的价格买下1美元纸币。現實中這種情況也會經常出.

新!!: 賽局理論中的特殊賽局和拍卖美元 · 查看更多 »

性别战

在博弈论中,性别战是有两个参与者的协调博弈的一个例子。假想如下的情景:有一对夫妇度周末,丈夫最想去的是看篮球比赛,妻子最想去的是逛街,但他们都想呆在一起而不是分开各做各的。如果他们不相互商量,会如何度过周末呢? 可以用右边的支付矩阵“性别战A”来描述一种可能的结果。如果考虑到两个人分开而且都去了错误的地方的情况——丈夫去逛街而妻子去看球赛,这比只是分开但都去了自己最想去的地方要糟糕,所以实际的情况可能用修正过的支付矩阵“性别战B”来表示更恰当。 这个博弈有两个纯策略的纳什均衡点,一个是都去看球赛,另一个是都去逛街。但是这两个个均衡点又都是有缺陷的,因为两种在一起的选择都对会对一方不公平,妻子或丈夫都可以有更好的选择(如果得到对方的配合的话)。解决不公平缺陷的一个办法是通过掷硬币来随机决定一起去的地方。 Category:博弈论.

新!!: 賽局理論中的特殊賽局和性别战 · 查看更多 »

传出传入
嘿!我们在Facebook上吧! »