博弈论中,与正則形式相应,扩展形式(英語:Extensive-form game)通过树来描述博弈。每个节点(称作决策节点)表示博弈进行中的每一个可能的状态。博弈从唯一的初始节点开始,通过由参与者决定的路径到达终端节点,此时博弈结束,参与者得到相应的收益。每个非终端节点只属于一个参与者;参与者在该...
7 KB (1,247 words) - 12:42, 11 April 2022
展开形式的博弈又可译为擴展形式的博弈、擴展式賽局或擴展型賽局。 正则形式的定义为数学家们提供了“均衡”(equilibria)问题的研究一个容易使用的表达式。因为它避免了怎么计算“策略”的问题,也就是说游戏是怎么进行的问题。 若要考慮遊戲是如何進行的,展开形式的博弈是一个比较方便的表达式。这个形式...
10 KB (1,532 words) - 12:17, 25 September 2024
在博弈论,重复博弈所指的是一类特殊的擴展形式的博弈(extensive form game)。此类博弈中包含一个基础博弈(base game)——称为阶段博弈(stage game);在整个重复博弈中,该阶段博弈会被重复一定次数。阶段博弈一般是一个大家熟悉的博弈(如囚徒困境)。类似的,非重复博弈也可称为单一阶段博弈(single...
2 KB (282 words) - 19:32, 21 April 2023
黑暗森林法則 (category 含有裸露网址的引用的页面)
的一种博弈。在这个特定的博弈中,唯一的获胜条件是继续生存。在“黑暗森林”这个特殊情形下,一个额外的限制是重要资源的稀缺性(有限性)。“黑暗森林”可以被认为是一个扩展形式的博弈,每个玩家(文明)拥有以下可能的行动:摧毁玩家已知的另一个文明;广播和提醒其他文明某个玩家的存在;或者什么都不做。...
10 KB (919 words) - 14:30, 5 December 2024
tree)是指組合博弈理論中用來表達一個賽局中各種後續可能性的樹,一個完整的競賽樹(complete game tree)會有一個起始節點,代表賽局中某一個情形,接著下一層的子節點是原來父節點賽局下一步的各種可能性,依照這規則擴展直到賽局結束。競賽樹相同於擴展形式的博弈理論中的樹。競賽樹中形成的...
2 KB (272 words) - 09:31, 21 December 2024
在博弈论中,蜈蚣博弈(Centipede game)是一个扩展形式的博弈,两位参与者轮流选择是“背叛”,停止博弈拿走更大那份收益,还是“合作”,继续博弈把选择权让给对方。如果选择合作,收益会逐渐增加。其中,如果一位参与者选择合作而对手在下一期选择背叛,这位参与者得到的收益将小于直接选择背叛。...
2 KB (407 words) - 18:59, 6 June 2023
博弈论中,信息集是指对于特定的参与者,建立基于其所观察到的所有博弈中可能发生的行动的集合。如果博弈是完美信息的,每个信息集只能有一个参与者,并显示博弈所处的阶段。否则,有的参与者可能就不知道博弈的状态,以及自己周围的形势。 具体来说,在扩展形式的博弈中,信息集就是一系列的决策节点,例如: 每个节点只描述一个参与者。...
2 KB (350 words) - 02:28, 19 December 2019
在博弈论中,描述博弈论的常用方法有正则形式的博弈和扩展形式的博弈。图博弈论是参与者之间简洁博弈的表示形式。 考虑一个博弈,有 n {\displaystyle n} 个参与者,每个人有 m {\displaystyle m} 种策略。我们将任何一个参与者表示为一个图中的...
2 KB (417 words) - 18:56, 6 June 2023
囚徒困境 (category 非合作博弈)
dilemma)、囚犯兩難是博弈论的非零和博弈中具代表性的例子,反映個人最佳選擇並非群體的最佳選擇,且在一个群体中,个人做出理性选择却往往导致集体的非理性。雖然這是一個理論上的情境,但現實中的價格競爭等也會出現類似情況。 單次發生的囚徒困境,和多次重複的囚徒困境結果不會一樣。 在重复的囚徒困境中,博弈...
37 KB (5,732 words) - 12:47, 6 May 2025
組合博弈論是博弈論的一個分支,但跟主流博弈論不同的是,組合博弈論學者的研究對象絕大部份是資訊全知的且不帶機率成份的。 組合博弈論的主要研究對象是資訊完全、輪流行步的二人博弈。(此條目以下提及「博弈」或「遊戲」一詞,如非特別聲明,均指的都是組合博弈論的資訊完全且不帶機率成份的二人博弈。)其中一個重要的...
3 KB (425 words) - 00:47, 7 June 2023
序贯均衡 (category 博弈论)
equilibrium)的概念中,对非均衡路径(off-equilibrium paths)上的后验概率没有定义,可以任意取值,而如果对非均衡路径上的后验概率作出合理的限制,就可以使得博弈论中的均衡概念更为一般化。 《西方经济学》 潘军,胡武贤主编 广州:华南理工大学出版社 2007 第135页. ...
2 KB (113 words) - 12:59, 11 April 2022
经典逻辑 (category 形式逻辑系统)
次协调逻辑(比如:双面真理论和相干逻辑)拒绝无矛盾律; 相干逻辑、线性逻辑和非单调逻辑拒绝蕴涵的单调性; 线性逻辑拒绝蕴涵的幂等律; 可计算性逻辑是可计算性的语义构造的形式理论,相对于是真值的形式理论的经典逻辑;它整和并扩展了经典、线性和直觉逻辑; 模态逻辑向经典逻辑扩展了非真值泛函(「模态」)算子。 逻辑 爆炸原理 非经典逻辑 直觉主义...
7 KB (937 words) - 15:24, 5 March 2025
可计算性逻辑 (category 形式逻辑系统)
真理的经典概念转变为可计算性的特殊的零交互度的情况。这使经典逻辑成为可计算性逻辑的特殊片段。作为前者的保守扩展的同时,可计算性逻辑有着一个数量级之上的表达力、创造性和计算意义。提供了对基本问题"什么是可以(如何)计算的?"的系统的回答,它有潜在的广泛的应用领域。其中包括构造性应用理论,知识库系统,计划和行动系统。...
8 KB (728 words) - 15:43, 18 September 2023
指称语义 (category 形式方法)
semantics)是通过构造表达其语义的(叫做指称(denotation)或意义的)数学对象来形式化计算机系统的语义的一种方法。编程语言的形式语义的其他方法包括公理语义和操作语义。指称语义方式最初开发来处理一个单一计算机程序定义的系统。后来领域扩展到了由多于一个程序构成的系统,比如网络和并发系统。 指称语义起源于...
21 KB (3,139 words) - 11:10, 25 November 2023
人工智能 (category 形式科学)
情感和社交技能對於一個智能agent是很重要的。首先,通过了解他們的動機和情感狀態,代理人能夠預測別人的行動(這涉及要素 博弈論、決策理論以及能夠塑造人的情感和情緒感知能力檢測)。此外,為了良好的人機互動,智慧代理人也需要表現出情緒來。至少它必須出現禮貌地和人類打交道。至少,它本身應該有正常的情緒。 一個人工智慧的...
105 KB (12,290 words) - 05:16, 18 May 2025
约翰·冯·诺伊曼 (category 博弈理論家)
János Lajos),出生於匈牙利的美國籍猶太人数学家,在泛函分析、遍历理论、几何学、拓扑学和数值分析等众多数学领域及電腦科學、量子力學和经济学中都有重大貢獻,被誉为“博弈论之父”、“计算机之父”。 冯·诺伊曼从小就以过人的智力与记忆力而闻名。冯·诺伊曼一生中发表了大约150篇...
38 KB (4,423 words) - 06:21, 20 May 2025
人工智能对齐 (category 含有英語的條目)
的研究包括人工智能的可解释性、稳健性(英语:Robust optimization)、异常检测、不确定性量化(英语:Uncertainty quantification)、形式验证、偏好学习(英语:Preference learning)、安全攸关系统工程、博弈论、公平性(英语:Fairness...
89 KB (9,452 words) - 05:04, 26 March 2025
在1960年代早期为模态逻辑提倡的,后来 Dunn、Belnap 和 Leblanc 把它拥戴到标准一阶逻辑。James Garson 已经给出这个领域的某些结果,足够让内涵逻辑装备这种语义。量化公式的真理条件纯粹以不诉诸任何域的真理的方式给出(因此叫做“真值语义”)。 博弈论语义近来已经复苏,主要由于...
3 KB (476 words) - 14:31, 9 October 2022
普适达尔文主义 (category 含有英語的條目)
metaphysics)等,是指将达尔文主义理论从生物演化领域扩展到其他领域的各种方法。普适达尔文主义旨在提出一个广义版本的变异、选择和遗传机制,以此来解释心理学、语言学、经济学、文化、医学、计算机科学、物理学等众多领域的演化现象。 从根本上而言,查尔斯·达尔文的演化论提出生物体通过一个迭代过程演化和适应其所处的...
18 KB (2,578 words) - 16:45, 4 February 2025
村民委员会 (category 自2014年6月需补充来源的条目)
的民主決策、民主管理及民主監督,仍處於一種停滯的狀況。 谨此台湾研究学者陳淳斌认为村民自治依然是鄉鎮政府擠壓下的村民自治。地方政府雖然難以公開干預村委會選舉,但仍然利用行政權力控制村的領導人和村的公共治理。村民自治的程度,也取決於地方政府的放權以及人民集體行動彼此間博弈的結果。...
8 KB (1,156 words) - 05:09, 16 February 2025
邓小平 (category 含有过时参数的引用的页面)
的文章《实践是检验真理的唯一标准》(得到鄧及其部下支持);文章批判「僵化的教條主義」和「個人崇拜」,是在攻擊「两个凡是」,並且是在暗指應當對此負責之华国锋和汪东兴。5月12日《人民日報》和《解放軍報》也轉載这篇文章,隨即又被許多地方報紙转载。深具现实主义特点的政治理念被人认为是邓赢得这次政治博弈的...
251 KB (31,606 words) - 13:47, 20 May 2025
第一次世界大战 (redirect from 第一次世界大战的欧洲战场)
凝视上帝:大战中的英国. 社会科学文献出版社. 2021. ISBN 978-7520184243. (中文)约翰·霍恩 (编). 第一次世界大战期间欧洲的政府、社会和动员. 北京理工大学出版社. 2007. ISBN 978-7564013004. (中文)彼得·霍普柯克. 新大博弈:一战中亚争霸记...
144 KB (16,439 words) - 07:39, 19 May 2025
赵紫阳 (category 含有访问日期但无网址的引用的页面)
(原始内容存档于2021-08-20) (中文). 吴伟. 围绕“反自由化”进行的博弈. 《纽约时报》. 2014-03-31. (原始内容存档于2021-08-20) (中文). 吴伟. 赵紫阳:中国向民主政治转型的开拓者和奠基人. 《金融时报》. 2019-10-15. (原始内容存档于2021-09-01)...
222 KB (28,073 words) - 02:38, 30 May 2025
科学 (category 含有过时参数的引用的页面)
假設:通过这样的過程假定组织体系知识的系統性。 檢證:藉此驗證研究目標的信度與效度。 科学包括基础科学与应用科学。基础科学仅以通过试验探究自然原理为目的,其成果一般不容易在短期内得到应用,如物理、化学、生物和地质学;应用科学则兼有探究原理与关注应用这两个方面的动机,如医学、药学、应用光学、气象学、科技考古学和博弈...
155 KB (19,151 words) - 01:37, 3 February 2025
奥匈帝国 (redirect from 帝国议会所代表的王国和皇室领地以及匈牙利圣史蒂芬王冠领)
的話可以變相削弱匈牙利的權力。 不过,奧匈帝國吞併波斯尼亞的這一舉動也造成它和俄羅斯的嚴重對立,自譽為東正教的守護者,又想光復君士坦丁堡的俄羅斯帝國從此再也無法修復和奧匈的關係,之後兩國就在巴爾幹半島上展開了長期的外交博弈...
86 KB (9,072 words) - 03:46, 27 May 2025
自動機理論 (category 形式语言)
在理论计算机科学中,自动机理论是对抽象机和它们能解决的问题的研究。自动机理论密切关联于形式语言理论,因为自动机经常按它们所能识别的形式语言类来分类。 自动机是有限状态机(FSM)的数学模型。FSM是给定符号输入,依据(可表达为一个表格的)转移函数“跳转”过一系列状态的一种机器。在常见的FSM的...
11 KB (1,941 words) - 16:41, 25 December 2023
网络游戏 (category 自2025年5月带有失效链接的条目)
的網路遊戲通常以純文字訊息作為呈現方式,重視玩家與玩家間的互動,而非聲光效果。 隨著電腦硬體及軟體技術的進步,網路遊戲伺服器逐漸出現在小型的工作站伺服器,並且受到學生族群的歡迎,其中尤以MUD最具代表性。與此同時,傳統的單機遊戲也開始出現利用區域網路進行小規模連線(2-8人)的形式...
22 KB (3,223 words) - 01:57, 18 February 2025
计算机科学 (category 使用的姊妹项目链接带有默认搜索的页面)
的祖先。计算机的概念变得更加清晰,它不仅仅用于数学运算,总的来说计算机科学的领域也扩展到了对于计算的研究。20世纪50年代至20世纪60年代早期,计算机科学开始被确立为不同种类的学术学科。 世界上第一个计算机科学学位点由普渡大学在1962年设立。随着实用计算机的出现,很多计算的应用都以它们自己的方式逐渐转变成了研究的不同领域。...
46 KB (5,260 words) - 03:07, 19 May 2025
概率逻辑(或或然性逻辑)的目标是组合概率论的处理不确定性的能力和演绎逻辑开发结构的能力。结果是更加丰富和更有表达力的形式化,并有广阔的可能应用领域。概率逻辑的困难是增加了它们的概率论和逻辑构件的计算复杂性。 有很多概率逻辑的提议: 术语“概率逻辑”首先用于[N86],这里的句子的真值是概率。提议的...
5 KB (757 words) - 01:41, 3 January 2022
熱質說:熱是一種稱為熱質的無質量的氣體。詹姆斯·普雷斯科特·焦耳導體發熱的實驗顯示熱是一種能量的形式。 燃素说:任何物質在燃燒時會釋放出燃素。安東萬-羅倫·德·拉瓦節在1777年的《燃燒概論》和1778年的《酸性概論》中指出燃燒是物質和空氣中約占五分之一的氧氣反應的結果。 古典元素:是構成世界上所有物質的...
22 KB (2,507 words) - 23:30, 9 July 2024
天道盟 (category 自2017年12月带有失效链接的条目)
1995年9月間,太陽會擴展迅速涉及多起刑事案件,並樹立許多敵人導致情況逐漸失控,為制衡日益失控的太陽會,天道盟高層招攬同樣是來自基隆的角頭「芋粿」吳明貴在基隆、汐止地區等地成立「同心會」與太陽會相互抗衡,雙方發生數起火拼、械鬥、槍擊等重大社會事件長達數年之久。太陽會與同心會之間的紛爭造成社會治安動盪,曾經由雲林的...
48 KB (4,891 words) - 18:13, 7 May 2025