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

博弈论

指数 博弈论

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

34 关系: 埃米尔·博雷尔合作博弈帕累托最优序贯博弈微分包含式信息函数囚徒困境国际关系约翰·冯·诺伊曼约翰·C·海萨尼约翰·福布斯·纳什纳什均衡线性规划统计学经济学罗伯特·约翰·奥曼瑞典銀行經濟學獎生物学運籌學非零和博弈计算机科学贝叶斯纳什均衡軍事戰略进化博弈理论赖因哈德·泽尔腾重复博弈零和博弈恩斯特·策梅洛树 (图论)概率正则形式的博弈方程政治学

埃米尔·博雷尔

费力克斯-爱德华-朱斯坦-埃米尔·博雷尔(Félix-Édouard-Justin-Émile Borel, )是一位法國數學家和政治家。.

新!!: 博弈论和埃米尔·博雷尔 · 查看更多 »

合作博弈

合作博弈論是博弈論中的一種理論,又稱正和博弈。是指一些參與者以形成聯盟、互相合作的方式所進行的博弈。這樣一來博弈活動就變成了不同集團之間的對抗。在合作博弈中,參與者未必會做出合作行為,會有一個來自外部的機構用不同方式(例如合約)懲罰非合作者。合作博弈的相反是非合作博弈,指的是參與者不可能形成聯盟或任何合作機制都必須為自我履約契約(例如,透過置信威脅的方式)。 合作賽局通常是藉由分析合作博弈的理論框架而得,試圖想要預測會如何形成合作聯盟、如何採取聯合的行動以及合作所導致的成果。合作賽局和傳統非合作博弈的研究方向相反,非合作博弈試圖預測的是個人在賽局中的行動與成果,並分析奈許方程式。 合作博弈理論試圖想要從高層次的角度,來分析合作博弈的結構、策略以及合作能帶來的收益,而非合作博弈理論則試圖了解談判、議價過程如何影響收益分布。非合作博弈相對合作博弈較為常見,因此往往透過非合作博弈理論來協助分析合作博弈,對參與者面對外在壓力,所有可能採取的策略,建立各種假設。但這樣的分析是不可逆的。儘管在非合作博弈理論的框架下,試圖分析所有的可能性過於樂觀,因為在很多狀況下,並無法取得完整資訊,預期參與者在議價過程的策略,或是經由理論作出的預測模型過於複雜,無法應用在現實世界。在這些狀況中,合作博弈理論提供一個較為簡化的方式,讓研究者大多不需要對賽局之間所發生的議價過程做出任何假設。.

新!!: 博弈论和合作博弈 · 查看更多 »

帕累托最优

帕雷托最优(Pareto optimality),或帕雷托--,也称为帕雷托效率(Pareto efficiency),是经济学中的重要概念,并且在博弈论、工程学和社会科学中有着广泛的应用。與其密切相關的另一個概念是帕雷托改善。 帕雷托最优是指资源分配的一种理想状态。給定固有的一群人和可分配的资源,如果从一种分配状态到另一种状态的变化中,在没有使任何人境况变坏的前提下,使得至少一个人变得更好,这就是帕雷托改善。帕雷托最优的狀態就是不可能再有更多的帕雷托改善的狀態;换句话说,不可能在不使任何其他人受損的情況下再改善某些人的境況。 需要指出的是,帕雷托最優只是各種理想態標準中的“最低標準”。也就是說,一種狀態如果尚未達到帕雷托最優,那么它一定是不理想的,因為還存在改進的余地,可以在不損害任何人的前提下使某一些人的福利得到提高。但是一種達到了帕雷托最優的狀態并不一定真的很“理想”。比如說,假設一個社會裡只有一個百萬富翁和一個快餓死的乞丐,如果這個百萬富翁拿出自己財富的萬分之一,就可以使后者免于死亡。但是因為這樣無償的財富轉移損害了富翁的福利(假設這個乞丐沒有什么可以用于回報富翁的資源或服務),所以進行這種財富轉移并不是帕雷托改進,而這個只有一個百萬富翁和一個餓死乞丐的社會可以被認為是帕雷托最優的。(這裡可以與古典功利主義的標準做一比較。按功利主義的標準,理想的狀態是使人們的福利的總和最大化的狀態。如果一個富翁損失很少的福利,卻能夠極大地增加乞丐的福利,使其免于死亡,那么社會的福利總和就增加了,所以從功利主義的角度看,這樣的財富轉移是一種改善,而最初的極端不平等狀態則是不理想的,因為它的福利總和較低。可以看到,帕雷托改進要求在提高某些人福利的時候不能減少任何一個人的福利,而功利主義則允許為了提高福利總和而減少一些人的福利。) 經濟學理論認為,如果市場是完備的和充分競爭的,市場交換的結果一定是帕雷托最优的,并且会同时满足以下3个条件:.

新!!: 博弈论和帕累托最优 · 查看更多 »

序贯博弈

博弈论中,序列博弈,也叫动态博弈,是指在博弈中,一个参与者先于另一个参与者行动。值得注意的是,后者必须至少能获得先发者的部分行为信息,否则行为时间的先后就不会有任何效果。 组合博弈一般是动态博弈。 动态博弈常用逆向归纳法求解。 许多棋类游戏都是序贯博弈,如井字棋、象棋、国际象棋、围棋等。决策树的大小可以根据游戏的复杂性而有所不同,范围从一个小而详尽的游戏树的井字棋,而围棋决策树如此之大,甚至电脑无法完全映射出的非常复杂的博弈树。 分類:博弈論.

新!!: 博弈论和序贯博弈 · 查看更多 »

微分包含式

数学分析中的微分包含式(Differential inclusion)是指具有如下形式的常微分方程式: 其中F(t, x)表示了一个集合,而非\scriptstyle^d空间中一个点。对微分包含式的研究源于微分不等式、投影动态系统、动态摩擦力问题和模糊集算法问题等不同的领域。 举例来讲,由库仑摩擦力的基本定理得知物体受到的摩擦力的大小为μN,方向与滑动方向相反,其中N是正向力,μ是摩擦系数。然而,在一个动态问题中,物体滑动量为0时受到的摩擦力可以是相应的受力平面内的小于等于μN任意的力,在这种情形下表示摩擦力与物体的位置、速度的函数关系就需要采用多值函数。.

新!!: 博弈论和微分包含式 · 查看更多 »

信息

信息(英語:Information),又稱情報,是一个严谨的科学术语,其定义不统一,是由它的极端复杂性决定的,獲取信息的主要方法為六何法。信息的表现形式多不胜数:声音、图片、温度、体积、颜色……信息的类別也不计其数:电子信息、财经信息、天气信息、生物信息……。 在熱力學中,信息是指任何會影響系統的熱力學狀態的事件。 信息可以減少不確定性。事件的不確定性是以其發生機率來量測,發生機率越高,不確定性越低,事件的不確定性越高,越需要額外的信息減少其不確定性。位元是典型的,但也可以使用像納特之類的單位,例如投擲一個公正的硬幣,其信息為log2(2/1).

新!!: 博弈论和信息 · 查看更多 »

函数

函數在數學中為兩集合間的一種對應關係:輸入值集合中的每項元素皆能對應唯一一項輸出值集合中的元素。例如實數x對應到其平方x2的關係就是一個函數,若以3作為此函數的輸入值,所得的輸出值便是9。 為方便起見,一般做法是以符號f,g,h等等來指代一個函數。若函數f以x作為輸入值,則其輸出值一般寫作f(x),讀作f of x。上述的平方函數關係寫成數學式記為f(x).

新!!: 博弈论和函数 · 查看更多 »

囚徒困境

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

新!!: 博弈论和囚徒困境 · 查看更多 »

国际关系

#重定向 國際關係學.

新!!: 博弈论和国际关系 · 查看更多 »

约翰·冯·诺伊曼

约翰·冯·诺伊曼(John von Neumann,,,),原名诺依曼·雅诺士·拉约士(Neumann János Lajos,),出生於匈牙利的美國籍猶太人数学家,现代電子計算機与博弈论的重要创始人,在泛函分析、遍历理论、几何学、拓扑学和数值分析等众多数学领域及計算機學、量子力學和经济学中都有重大貢獻。 冯·诺伊曼从小就以过人的智力与记忆力而闻名。冯·诺伊曼一生中发表了大约150篇论文,其中有60篇纯数学论文,20篇物理学以及60篇应用数学论文。他最后的作品是一个在医院未完成的手稿,后来以书名《》发布,表现了他生命最后时光的兴趣方向。 “诺依曼”和“诺伊曼”2种同音不同字的德音汉语译名写法都比较常见。另外也有资料采用其英音汉语译名“冯纽曼”。.

新!!: 博弈论和约翰·冯·诺伊曼 · 查看更多 »

约翰·C·海萨尼

#重定向 夏仙義·亞諾什·卡羅伊.

新!!: 博弈论和约翰·C·海萨尼 · 查看更多 »

约翰·福布斯·纳什

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

新!!: 博弈论和约翰·福布斯·纳什 · 查看更多 »

纳什均衡

#重定向 納什均衡點.

新!!: 博弈论和纳什均衡 · 查看更多 »

线性规划

在數學中,線性規劃(Linear Programming,簡稱LP)特指目標函數和約束條件皆為線性的最優化問題。 線性規劃是最優化問題中的一個重要領域。在作業研究中所面臨的許多實際問題都可以用線性規劃來處理,特別是某些特殊情況,例如:網路流、多商品流量等問題,都被認為非常重要。目前已有大量針對線性規劃算法的研究。很多最優化問題算法都可以分解為線性規劃子問題,然後逐一求解。在線性規劃的歷史發展過程中所衍伸出的諸多概念,建立了最優化理論的核心思維,例如「對偶」、「分解」、「凸集」的重要性及其一般化等。在微观经济学和商业管理领域中,线性规划亦被大量应用于例如降低生产过程的成本等手段,最終提升產值與營收。乔治·丹齐格被認爲是线性规划之父。.

新!!: 博弈论和线性规划 · 查看更多 »

统计学

统计学是在資料分析的基础上,研究测定、收集、整理、归纳和分析反映數據資料,以便给出正确訊息的科學。這一门学科自17世纪中叶产生并逐步发展起来,它廣泛地應用在各門學科,從自然科学、社會科學到人文學科,甚至被用於工商業及政府的情報決策。隨著大数据(Big Data)時代來臨,統計的面貌也逐漸改變,與資訊、計算等領域密切結合,是資料科學(Data Science)中的重要主軸之一。 譬如自一組數據中,可以摘要並且描述這份數據的集中和離散情形,這個用法稱作為描述統計學。另外,觀察者以數據的形態,建立出一個用以解釋其隨機性和不確定性的數學模型,以之來推論研究中的步驟及母體,這種用法被稱做推論統計學。這兩種用法都可以被稱作為應用統計學。數理統計學则是討論背後的理論基礎的學科。.

新!!: 博弈论和统计学 · 查看更多 »

经济学

經濟學是一門对产品和服务的生产、分配以及消费进行研究的社會科學。西方语言中的“经济学”一词源於古希臘的Marshall, Alfred, and Mary Paley Marshall (1879).

新!!: 博弈论和经济学 · 查看更多 »

罗伯特·约翰·奥曼

罗伯特·约翰·奥曼(ישראל אומן;Robert John Aumann,),美国和以色列(双重国籍)经济学家,以色列耶路撒冷希伯来大学合理性研究中心教授,犹太人。因为“通过博弈论分析改进了我们对冲突和合作的理解”与托马斯·克罗姆比·谢林(Thomas Crombie Schelling)共同获得2005年诺贝尔经济学奖。其后担任纽约州立大学石溪分校的访问教授,也是该校博弈论中心的创始人之一。他是美国科学院院士,美国艺术与科学学院外籍院士,以色列科学与社科院院士,英国社科院通讯院士,国际计量经济学会会士。曾担任以色列数学学会主席,国际博弈论学会首任主席。.

新!!: 博弈论和罗伯特·约翰·奥曼 · 查看更多 »

瑞典銀行經濟學獎

#重定向 诺贝尔经济学奖.

新!!: 博弈论和瑞典銀行經濟學獎 · 查看更多 »

生物学

生物学研究各種生命(上图) 大肠杆菌、瞪羚、(下图)大角金龟甲虫 、蕨類植物 生物學(βιολογία;biologia;德語、法語:biologie;biology)或稱生物科學(biological sciences)、生命科學(life sciences),是自然科學的一大門類,由經驗主義出發,廣泛研究生命的所有方面,包括生命起源、演化、分佈、構造、發育、功能、行為、與環境的互動關系,以及生物分類學等。現代生物學是一個龐大而兼收並蓄的領域,由許多分支和分支學科組成。然而,盡管生物學的範圍很廣,在它裡面有某些一般和統一概念支配一切的學習和研究,把它整合成單一的,和連貫的領域。在總體上,生物以細胞作為生命的基本單位,基因作為遺傳的基本單元,和進化是推動新物種的合成和創建的引擎。今天人們還了解,所有生物體的生存以消耗和轉換能量,調節體內環境以維持穩定的和重要的生命條件。 生物學分支學科被研究生物體的規模所定義,和研究它們使用的方法所定義:生物化學考察生命的基本化學;分子生物學研究生物分子之間錯綜復雜的關系;植物學研究植物的生物學;細胞生物學檢查所有生命的基本組成單位,細胞;生理學檢查組織,器官,和生物體的器官系統的物理和化學的功能;進化生物學考察了生命的多樣性的產生過程;和生態學考察生物在其環境如何相互作用。最終能夠達到治療診斷遺傳病、提高農作物產量、改善人類生活、保護環境等目的。.

新!!: 博弈论和生物学 · 查看更多 »

運籌學

运筹学(Operations Research,又被称作--),是一门應用數學学科,利用统计学和数学模型等方法,去尋找複雜問題中的最佳或近似最佳的解答。运筹学经常用于解决现实生活中的复杂问题,特别是改善或优化现有系统的效率。研究运筹学的基础知识包括矩阵论和离散数学,在应用方面多与仓储、物流等领域相关。因此运筹学与应用数学、工业工程专业密切相关。运筹学是一门研究怎么样处理事情更有效的学科,比如机械动作合理安排,计算机的多线程,高层建筑材料的合理分配,不同动植物的共同养殖等都是当今社会经济发展的热点。.

新!!: 博弈论和運籌學 · 查看更多 »

非零和博弈

非零和博弈与零和博弈相对。非零和博弈表示在不同策略组合下各博弈方的得益之和是不确定的变量,故又称之为变和博弈。零和博弈表示所有博弈方的利益之和为零或一个常数,即一方有所得,其他方必有所失。在零和博弈中,博弈各方是不合作的。如果某些战略的选取可以使各方利益之和变大,同时又能使各方的利益得到增加,那么,就可能出现参加方相互合作的局面。因此,非零和博弈中,博弈各方存在合作的可能性。国际经济中许多问题都属于非零和博弈问题,即国际经济中各方的利益并不是必然相互冲突的。 在这种状况时,自己的所得并不与他人的所失的大小相等,连自己的幸福也未必建立在他人的痛苦之上,即使伤害他人也可能“损人不利己”,所以博弈双方存在双赢的可能,进而合作。 Category:博弈论 en:Zero-sum es:Suma cero nl:Nul-somspel.

新!!: 博弈论和非零和博弈 · 查看更多 »

计算机科学

计算机科学用于解决信息与计算的理论基础,以及实现和应用它们的实用技术。 计算机科学(computer science,有时缩写为CS)是系统性研究信息与计算的理论基础以及它们在计算机系统中如何与应用的实用技术的学科。 它通常被形容为对那些创造、描述以及转换信息的算法处理的系统研究。计算机科学包含很多分支领域;有些强调特定结果的计算,比如计算机图形学;而有些是探討计算问题的性质,比如计算复杂性理论;还有一些领域專注于怎样实现计算,比如程式語言理論是研究描述计算的方法,而程式设计是应用特定的程式語言解决特定的计算问题,人机交互则是專注于怎样使计算机和计算变得有用、好用,以及随时随地为人所用。 有时公众会误以为计算机科学就是解决计算机问题的事业(比如信息技术),或者只是与使用计算机的经验有关,如玩游戏、上网或者文字处理。其实计算机科学所关注的,不仅仅是去理解实现类似游戏、浏览器这些软件的程序的性质,更要通过现有的知识创造新的程序或者改进已有的程序。 尽管计算机科学(computer science)的名字里包含计算机这几个字,但实际上计算机科学相当数量的领域都不涉及计算机本身的研究。因此,一些新的名字被提议出来。某些重点大学的院系倾向于术语计算科学(computing science),以精确强调两者之间的不同。丹麦科学家Peter Naur建议使用术语"datalogy",以反映这一事实,即科学学科是围绕着数据和数据处理,而不一定要涉及计算机。第一个使用这个术语的科学机构是哥本哈根大学Datalogy学院,该学院成立于1969年,Peter Naur便是第一任教授。这个术语主要被用于北欧国家。同时,在计算技术发展初期,《ACM通讯》建议了一些针对计算领域从业人员的术语:turingineer,turologist,flow-charts-man,applied meta-mathematician及applied epistemologist。 三个月后在同样的期刊上,comptologist被提出,第二年又变成了hypologist。 术语computics也曾经被提议过。在欧洲大陆,起源于信息(information)和数学或者自动(automatic)的名字比起源于计算机或者计算(computation)更常见,如informatique(法语),Informatik(德语),informatika(斯拉夫语族)。 著名计算机科学家Edsger Dijkstra曾经指出:“计算机科学并不只是关于计算机,就像天文学并不只是关于望远镜一样。”("Computer science is no more about computers than astronomy is about telescopes.")设计、部署计算机和计算机系统通常被认为是非计算机科学学科的领域。例如,研究计算机硬件被看作是计算机工程的一部分,而对于商业计算机系统的研究和部署被称为信息技术或者信息系统。然而,现如今也越来越多地融合了各类计算机相关学科的思想。计算机科学研究也经常与其它学科交叉,比如心理学,认知科学,语言学,数学,物理学,统计学和经济学。 计算机科学被认为比其它科学学科与数学的联系更加密切,一些观察者说计算就是一门数学科学。 早期计算机科学受数学研究成果的影响很大,如Kurt Gödel和Alan Turing,这两个领域在某些学科,例如数理逻辑、范畴论、域理论和代数,也不断有有益的思想交流。.

新!!: 博弈论和计算机科学 · 查看更多 »

贝叶斯纳什均衡

#重定向 贝叶斯博弈.

新!!: 博弈论和贝叶斯纳什均衡 · 查看更多 »

軍事戰略

克劳塞维茨將戰略定義為「如何使用戰爭手段以達成戰爭目的的學問」;李德哈特定義為「使用以及分配軍事工具以達成政策目標的藝術」。就以現代用法而言,戰略分為多種層次,傳統的戰略指軍事戰略(Military Strategy),亦即是戰爭的前置規劃、軍事行動的詳細計畫,武力的運動與處置等等。而加上了政治層面,亦即戰爭的指導,則被稱之為大戰略(grand Strategy),此外還有包含經濟、心理各層面的總體戰略(Total Strategy),以及野戰戰略(現在指為戰術Tactic)等較為低層面的說法,但大體來說戰略指的是具有「總體性」的規劃。.

新!!: 博弈论和軍事戰略 · 查看更多 »

进化博弈理论

進化博弈理論是把博弈論應用到進化生物學。用來了解生物的行為為它們帶來什麼進化的好處。 進化博弈理論研究生物之間所參與的博弈中互動性和平衡。所使用的策略決定它們的得失。傳統的进化理論卻認為生物並沒有理性地作出選擇,只是根據固定程序作出選擇。純粹把進化策略植根於基因裡,在不斷博弈中,擁有優勝策略的便留下來。 近來進化博弈理論得到經濟學家、社會學家、人類學家甚至哲學家的興趣,把“進化”變成文化演變或經濟活動。.

新!!: 博弈论和进化博弈理论 · 查看更多 »

赖因哈德·泽尔腾

赖因哈德·泽尔腾(Reinhard Selten,),德国波恩大学教授,数学家、經濟學家,世界语者。1930年出生於當時屬於德國的布雷斯勞。布雷斯勞的文化極多元,曾被普魯士、德國、波希米亞、奧國占領,在波茨坦條約之後才回歸波蘭,現名弗羅茲拉夫。澤爾騰於1951年入法蘭克福大學,主修數學,並於1957獲得該校之數學碩士,更於1961年獲得同校數學博士。其受雇該校數學教授Heinz Sauermann,開拓了他對賽局理論的視野。他與约翰·福布斯·纳什、约翰·海萨尼获得了1994年诺贝尔经济学奖。2016年8月23日逝世於波蘭波茲南,終年85歳。 泽尔腾教授先后任教于伯克利大学,柏林自由大学,比勒费尔德大学和波恩大学。.

新!!: 博弈论和赖因哈德·泽尔腾 · 查看更多 »

重复博弈

在博弈论中, 重复博弈所指的是一类特殊的擴展形式的博弈(extensive form game)。此类博弈中包含一个基础博弈(base game)——称为阶段博弈(stage game);在整个重复博弈中,该阶段博弈会被重复一定次数。阶段博弈一般是一个大家熟悉的博弈(如囚徒困境)。类似的,非重复博弈也可称为单一阶段博弈(single stage game)或单次博弈(single shot game)。 在重复博弈中,每个参与者会考虑自己当期的行为对其他参与者未来行为的影响;这有时也被称为参与者的声誉。 重复博弈一般有多重均衡。这是因为在重复博弈中,报复是可行的——阶段博弈在各期有相同的参与者。可以证明,只要一个策略(strategy)能带来比极小极大值(minmax)更大的收益,该策略就可以是一个纳什均衡解。.

新!!: 博弈论和重复博弈 · 查看更多 »

零和博弈

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

新!!: 博弈论和零和博弈 · 查看更多 »

恩斯特·策梅洛

恩斯特·策梅洛(德语:Ernst Friedrich Ferdinand Zermelo,),生于柏林,是德国数学家,其工作主要為数学基础,因而对哲学有重要影响。.

新!!: 博弈论和恩斯特·策梅洛 · 查看更多 »

树 (图论)

在图论中,树(Tree)是一種無向圖(undirected graph),其中任意两个顶点间存在唯一一條路径。或者说,只要没有回路的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中,比如二叉查找树,堆,Trie树以及数据压缩中的霍夫曼树等等。.

新!!: 博弈论和树 (图论) · 查看更多 »

概率

--率,舊稱--率,又称或然率、機會率或--、可能性,是数学概率论的基本概念,是一个在0到1之间的实数,是对随机事件发生之可能性的度量。 概率常用來量化對於某些不確定命題的想法"Kendall's Advanced Theory of Statistics, Volume 1: Distribution Theory", Alan Stuart and Keith Ord, 6th Ed, (2009), ISBN 978-0-534-24312-8,命題一般會是以下的形式:「某個特定事件會發生嗎?」,對應的想法則是:「我們可以多確定這個事件會發生?」。確定的程度可以用0到1之間的數值來表示,這個數值就是機率William Feller, "An Introduction to Probability Theory and Its Applications", (Vol 1), 3rd Ed, (1968),Wiley,ISBN 978-0-471-25708-0。因此若事件發生的機率越高,表示我們越認為這個事件可能發生。像丟銅板就是一個簡單的例子,正面朝上及背面朝上的兩種結果看來機率相同,每個的機率都是1/2,也就是正面朝上及背面朝上的機率各有50%。 這些概念可以形成機率論中的數學公理(參考概率公理),在像數學、統計學、金融、博弈論、科學(特別是物理)、人工智慧/機器學習、電腦科學及哲學等學科中都會用到。機率論也可以描述複雜系統中的內在機制及規律性。.

新!!: 博弈论和概率 · 查看更多 »

正则形式的博弈

在博弈论中,正则形式是描述博弈的一种方式。与延展形式不同,正则形式不用图形来描述博弈,而是用矩阵来陈述博弈。与延展形式的表述方式相比,这种方式在识别出严格优势策略和纳什均衡上更有用,但会丢失某些信息。博弈的正则形式的表述方式包括如下部分:每个参与者所有显然的和可能的策略,以及和与其相对应的收益。 在非完美信息的完全静态博弈中,正则形式的表述方式详细地说明了参与者策略空间和收益函数。策略空间是某个参与者的所有可能策略的集合。策略是参与者在博弈的每个阶段——不管在博弈中这个阶段实际上是否会出现——将要采取的行动的完整计划。每个参与者的收益函数,是从参与者策略空间的向量积到该参与者收益集合(一般是实数集,数字表示基数效用或序数效用——在正则形式的表述方式中常常是基数效用)的映射。也就是说,参与者的收益函数把策略组合(所有参与者策略的清单)作为它的输入量,然后输出参与者的收益。.

新!!: 博弈论和正则形式的博弈 · 查看更多 »

方程

数学中方程可以简单的理解为含有未知数的等式。例如以下的方程: 其中的x為未知數。 如果把数学当作语言,那么方程可以为人们提供一些用来描述他们所感兴趣的对象的语法,它可以把未知的元素包含到陈述句当中(比如用“相等”这个词来构成的陈述句),因此如果人们对某些未知的元素感兴趣,但是用数学语言去精确地表达那些确定未知元素的条件时需要用到未知元素本身,这时人们就常常用方程来描述那些条件,并且形成这样一个问题:能使这些条件满足的元素是什么?在某个集合内,能使方程中所描述的条件被满足的元素称为方程在这个集合中的解(比如代入某个數到含未知数的等式,使等式中等号左右两边相等)。 求出方程的解或说明方程无解这一过程叫做解方程。可以用方程的解的存在状况为方程分类,例如,恒等式即恒成立的方程,例如(y + 2)^2.

新!!: 博弈论和方程 · 查看更多 »

政治学

政治学是一门以研究政治行為、政治體制以及政治相關領域為主的社會科學學科。在西方,政治學在學術領域裡的研究也被稱為政治研究、政治科学、或只有政治兩字。政治學意味著在學術上的研究領域,政治研究則代表了更廣泛的研究領域。 對政治的研究由於政治學家們對政治過程的牽涉而變得更為複雜,他們提出的學說常成為其他評論家理想中的政治框架,例如記者、特殊利益集團、政治家(政客)、和選民們的議題分析以及選擇。政治學家可能成為某些特定政治家的顧問,甚至自身投入政壇擔任公職。政治學家們也常在政府部門裡工作,或替某些政黨工作。他們也有可能參與非政府组织或其他政治運動。受過政治學教育和訓練的人也可能具有商業企業和團體所需要的經驗及價值。智庫、研究組織、以及和民意測驗及公共關係有關的私人企業也可能雇用政治學家。以美國為例,政治學家被稱為「美國問題專家」(Americanists),專注於各種數據如選舉、輿論和公共政策(如社會福利的改革)、國外政策、美國國會權力、和最高法院在一些議題上的立場等等。.

新!!: 博弈论和政治学 · 查看更多 »

重定向到这里:

博奕論博弈理论博弈論对策理论对策论競賽理論賽局賽局理論賽局論

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