×

拉卡托斯式的合作数学,通过辩证、结构化和抽象的论证。 (英语) Zbl 1419.68127号

摘要:数学推理的模拟一直是人工智能研究历史上的一个推动力。然而,尽管计算机数学取得了重大成功,但除了日常应用之外,数学家并没有广泛使用计算机。其中一个经常被引用的原因是,当前的计算系统不能像人类那样进行数学运算。我们从自动定理证明(ATP)目前不同于人类数学的两个方面入手:首先关注证明的可靠性,而不是可理解性,其次是社会方面。利用论证中的技术和工具来构建混合倡议协作的框架,我们开发了三个互补的弧。在第一个弧(我们的理论模型)中,我们通过对话博弈论的视角,特别是作为一个涵盖论证结构的对话博弈,解释了数学哲学家拉卡托斯提出的数学发现的非正式逻辑。在我们的第二个弧(抽象层)中,我们开发了结构化论证,从中我们归纳出抽象论证系统并计算论证语义,以提供每个论证可接受状态的标签。这一阶段的输出对应于最终的或目前被接受的证明艺术品,可以与它的历史发展一起查看。最后,在第三个弧(我们的计算模型)中,我们展示了这些正式步骤在实现中的可用性。在附录中,我们用一个真实世界数学协作的正式实现示例演示了我们的方法。最后,我们反思了我们的混合倡议协作方法。

MSC公司:

68T27型 人工智能中的逻辑
00年3月35日 数学方法论
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿伯丁,A.,《说服性定义》(Hansen,H.V.;Tindale,C.W.;Colman,A.V.,《论证与修辞》(1998),淡水河谷出版社:弗吉尼亚州新港新闻淡水河谷出版社)
[2] 阿伯丁,A.,《论证在数学中的应用》,《论证》,第19期,第287-301页(2005年)
[3] Aberdein,A.,管理非正式数学知识:来自非正式逻辑的技术,(Borwein,J.M.;Farmer,W.M.,MKM 2006。MKM 2006,LNAI,第4108卷(2006年),施普林格-弗拉格:柏林施普林格),208-221·Zbl 1188.68276号
[4] 阿伯丁,A.,《数学证明的非正式逻辑》(Kerkhove,B.v.;Bendegem,J。P.v.,《数学实践的观点:将数学哲学、数学社会学和数学教育结合起来》。《关于数学实践的观点:将数学哲学、数学社会学和数学教育结合在一起》,《逻辑、认识论和科学的统一》,第5卷(2007年),斯普林格),135-151·Zbl 1170.01003号
[5] 阿伯丁,A.,《数学与论证》,Found。科学。,14, 1-2, 1-8 (2009) ·1170.00002赞比亚比索
[6] 阿伯丁,A.,《数学证明的辩证层次》(论证:认知与社区(2011))
[7] 阿伯丁,A。;Dove,I.J.E.,《数学、逻辑、认识论和科学统一的论证丛书》,第30卷(2013年),施普林格:施普林格荷兰·Zbl 1269.03006号
[8] Alcolea Banegas,J.,《L'argumentacióen matemátiques》(《Casaban i.Moya,E.,XIIès Congres Valenciáde Filosofia》(1998),瓦伦西亚),135-147
[9] Aschbacher,M.,《高度复杂的证明和此类证明的含义》(Bundy,A.;Atiyah,M.;Macintyre,A.;MacKenzie,D.,Phil.Trans.of the Royal Society,vol.363(2005)),2401-2406·兹比尔1152.00308
[10] 阿特金森,K。;工作台盖,T。;McBurney,P.,《针对行动建议的多智能体辩论的对话游戏协议》,Auton。代理多代理系统。,11, 2, 153-171 (2005) ·Zbl 1117.68504号
[11] 阿特金森,K。;Wyner,A.,《计算论证中的价值》(Atkinson,K.;Prakken,H.;Wyner
[12] Bench-Capon,T.J。;Dunne,P.E.,《人工智能中的论证》,Artif。智力。,171, 10-15, 619-641 (2007) ·Zbl 1168.68560号
[13] 伯纳斯·李,T。;Fischetti,M.,《编织网络——万维网创造者的原始设计和最终命运》(2000年),HarperBusiness
[14] 贝克斯·F。;劳伦斯,J。;Reed,C.,《用对话游戏执行平台概括辩论对话》(Parsons,S.;Oren,N.;Reed,C..;Cerutti,F.,《第五届国际辩论计算模型会议论文集》,第五届辩论计算模型国际会议论文集,COMMA 2014(2014),IOS出版社:IOS出版社Pitlochry),141-152
[15] 贝克斯·F。;劳伦斯,J。;斯奈斯,M。;Reed,C.,《实现论点网络》,Commun。ACM,56,10,66-73(2013年10月)
[16] 贝克斯,F。;普拉肯,H。;莫吉尔,S。;Reed,C.,《论参数交换格式的逻辑具体化》,J.Log。计算。,23, 5, 951-989 (2013) ·Zbl 1275.68135号
[17] 布莱克,E。;Atkinson,K.,《为行动选择有说服力的论据》(《第十届自主代理和多代理系统国际会议论文集》,《第十次自主代理和多重代理系统国际大会论文集》(AAMAS 2011(2011),国际自主代理和多元代理系统基金会),905-912
[18] 布兰切特,J.C。;Kaliszyk,C。;保尔森,L.C。;Urban,J.,《迈向量化宽松政策》,J.Formaliz。原因。,9, 1, 101-148 (2016) ·Zbl 1451.68318号
[19] Budzynska,K。;Debowska,K.,《解决冲突的对话:目标和效果》,(对话的语义和语用方面,SemDial 2010,第14届对话语义和语用研讨会(2010)),59-66
[20] Bundy,A.,《数学证明的性质》(Bundy、A.;Atiyah,M.;Macintyre,A.;MacKenzie,D.,Phil.Trans.of The Royal Society,vol.363(2005)),2329-2461·Zbl 1152.03303号
[21] Bundy,A.,《自动定理证明器:实用工具?》?,安。数学。Artif公司。智力。,61, 3-14 (2011) ·Zbl 1237.68177号
[22] 邦特,H.C。;布莱克,W.J.,《对话中的诱拐、信仰和语境:计算语用学研究》(2000),麻省理工学院出版社
[23] Cauchy,A.L.,Recherches sur les polyèdres,J.Esc。理工大学。,9, 68-86 (1813)
[24] 塞鲁蒂,F。;Giacomin,M。;Vallati,M.,Argsemsat:使用SAT解决论证问题,(《论证的计算模型——2014年COMMA会议录》)。争论的计算模型——2014年《COMMA会议录》,英国苏格兰高地阿索尔宫酒店,2014年9月9日至12日(2014年),455-456
[25] Chesñevar,C。;麦金尼斯,J。;莫吉尔,S。;拉旺,I。;里德,C。;西马里,G。;南部,M。;Vreeswijk,G。;Willmott,S.,《走向参数交换格式》,Knowl。工程版次,21,4,293-316(2006)
[26] 克拉克·H·H。;Schaefer,E.F.,《对话语的贡献》,Cogn。科学。,13, 2, 259-294 (1989)
[27] Confalonieri,R。;科内利,J。;Pease,A。;东广场。;Schorlemmer,M.,《使用论证评估组合创造力中的概念融合》(Colton,S.;Toivonen,H.;Cook,M.;Ventura,D.,《第六届国际计算创造力会议论文集》,第六届计算创造力国际会议论文集,ICCC 2015(2015))
[28] Cramer,M.,《受控自然语言中的数学文本校对》(2013年),波恩大学,博士论文
[29] 克莱默,M。;菲塞尼,B。;Koepke,P。;Kühlwein,D。;施罗德,B。;Veldman,J.,The Naproche Project Controlled Natural Language Proof Checking of Mathematical Texts,170-186(2010),施普林格:施普林格柏林,海德堡
[30] 丹尼,E。;Power,J。;Tourlas,K.,《Hiproofs:证明树的层次概念》,《电子》。注释Theor。计算。科学。,155, 341-359 (2006) ·Zbl 1273.03049号
[31] Devereux,J。;Reed,C.,《严格说服对话中的战略论证》(2009年《ArgMAS会议录》,施普林格出版社)
[32] Dung,P.,《论据的可接受性及其在非单调推理、逻辑编程和n人游戏中的基本作用》,Artif。智力。,77, 2, 321-358 (1995) ·Zbl 1013.68556号
[33] Dvorák,华盛顿州。;Gaggl,S.A。;Wallner,J.P。;Woltran,S.,《利用回答集编程在抽象论证系统中的进步》(2011),CoRR
[34] 爱泼斯坦,S.L.,《学习与发现:一个系统对数学知识的搜索》,计算。智力。,4, 1, 42-53 (1988)
[35] 爱泼斯坦,S.L.,《通缉犯:协作情报》,Artif。智力。,221, 36-45 (2015) ·Zbl 1328.68156号
[36] Fiedler,A.,自然语言证明解释,机械化数学推理,342-363(2005)·Zbl 1098.68697号
[37] Gaizauskas,R。;Kruschwitz,美国。;Poesio,M.,《SENSEI项目:理解人类对话》,(语言技术的未来和新兴趋势:第一次国际研讨会。语言技术的将来和新兴趋势,第一次国际讲习班,FETLT 2015,西班牙塞维利亚,2015年11月19-20日。语言技术的未来和新兴趋势:首届国际研讨会。语言技术的未来和新兴趋势:第一届国际研讨会,FETLT 2015,西班牙塞维利亚,2015年11月19-20日,LNCS,第9577卷(2016),Springer),10,修订论文集
[38] Ganesalingam,M.,《数学语言》(2013),斯普林格出版社·Zbl 1271.03004号
[39] Ganesalingam,M。;Gowers,W.T.,《具有人性化输出的全自动定理证明器》,J.Autom。原因。,1-39 (2016) ·Zbl 1405.03035号
[40] Gonthier,G.,奇数阶定理形式化的进展,Proc。《交互式定理证明》,第6898卷(2011)·Zbl 1317.68210号
[41] Gowers,W.T.,《粗略结构和分类》(GAFA(几何和功能分析)(2000)),特别卷-GAFA2000(1-0)·兹伯利0989.01020
[42] Hales,T.,开普勒猜想证明的修正,离散计算。地理。,44 (2010) ·Zbl 1195.52004号
[43] Hamblin,C.,《谬论》(1970),《Methuen:Methuen London》
[44] 哈代,G.H.,《数学证明,思维》,38,11-25(1928)·肯尼迪55.0030.3
[45] Harrison,J.,《实用逻辑和自动推理手册》(2009)·Zbl 1178.03001号
[46] Hayes-Roth,F.,《使用证据和反驳从经验中学习》,(Michalski,R.S.;Carbonell,J.G.;Mitchell,T.M.,《机器学习:人工智能方法》(1983),蒂奥加出版公司:蒂奥加出版社,加利福尼亚州帕洛阿尔托),221-240
[47] Hersh,R.,《数学有正面和背面》,《数学哲学综合新方向》,88,2,127-133(1991)·Zbl 0739.0002号
[48] 霍布斯,J.R。;Evans,D.A.,《作为计划行为的对话》,Cogn。科学。,4, 4, 349-377 (1980)
[49] Jennings,N.R。;莫罗。;Nicholson,D。;拉姆特尔,S.D。;罗伯茨,S。;罗德登,T。;罗杰斯(Rogers,A.),人类代理集体,Commun。ACM,57、12、80-88(2014)
[50] 乔希,A。;韦伯,B.H。;Sag,I.A.,《话语理解的要素:语言结构和话语设置的计算方面研讨会论文集》(1980年)
[51] 卡马尔,E。;加尔,Y.K。;Grosz,B.J.,《为有效的人机团队合作建立信息交流机会模型》,Artif。智力。,195, 528-550 (2013)
[52] Koons,R.,《可击败的推理》(Zalta,E.N.,《斯坦福大学哲学百科全书》(2014),斯坦福大学形而上学研究实验室)
[54] 拉卡托斯,I.,《科学研究计划的虚假化和方法论》(拉卡托什,I.;马斯格雷夫,A.,《知识的批判和增长》(1970),剑桥大学出版社:剑桥大学出版社),91-195年
[55] 拉卡托斯,I.,《证明与反驳》(1976),剑桥大学出版社:剑桥大学出版社·Zbl 0334.00022号
[56] 劳伦斯,J。;贝克斯·F。;Reed,C.,《论据网络上的对话:与Arvina的混合主动论据》,(第四届国际论据计算模型会议论文集。第四届计算模型国际论据会议论文集,COMMA 2012(2012),IOS出版社:维也纳IOS出版社),513-514
[57] 劳伦斯,J。;贝克斯·F。;里德,C。;Snaith,M.,AIFdb:论点网络的基础设施,(《第四届国际论点计算模型会议论文集》,《第四次国际论点计算模式会议论文集,COMMA 2012(2012)》),515-516
[58] Lenat,D.B。;Brown,J.S.,《为什么AM和EURISKO似乎有效》,Artif。智力。,23, 3, 269-294 (1984)
[59] Lorenz,K。;Lorenzen,P.,Dialogische Logik(1978),世界羽联:世界羽联达姆施塔特·Zbl 0435.03011号
[60] MacKenzie,D.,《机械化证明:计算、风险和信任》(2001年),麻省理工学院出版社:麻省理学院出版社剑桥·Zbl 1063.68500号
[61] MacKenzie,D.,《计算与证明文化》,(Bundy,A.;Atiyah,M.;Macintyre,A.;MacKenze,D.,Phil.Trans.of the Royal Society,vol.363(2005)),2335-2350·Zbl 1152.68466号
[62] Mackenzie,J.,《四个对话系统》,Stud.Log。,51, 567-583 (1990) ·Zbl 0733.03003号
[63] 马丁,美国。;Pease,A.,《数学实践、众包和社会机器》(Carette,J.;Aspinall,D.;Lange,C.;Sojka,P.;Windsteiger,W.,《智能计算机数学》,《计算机科学讲义》,第7961卷(2013),施普林格:施普林格柏林,海德堡),98-119·Zbl 1390.01101号
[64] McBurney,P。;Parsons,S.,《代理人玩的游戏:自治代理人之间对话的正式框架》,J.Log。Lang.Inf.,13,315-343(2002)·Zbl 1002.68166号
[65] McBurney,P。;Parsons,S.,对话游戏协议,(多代理系统中的通信(2003),施普林格),269-283
[66] 莫吉尔,S。;Prakken,H.,结构化论证的ASPIC+框架:教程,参数计算。,5, 1, 31-62 (2014)
[67] 欧内斯特,P.,打开数学课文:它说什么?,(de Freitas,E.;Nolan,K.,《打开研究文本:对数学教育的批判性见解和研究方法》(2008),施普林格:施普林格-多德雷赫特),65-80
[68] 帕森斯,S。;伍尔德里奇,M。;Amgoud,L.,《正式人际对话分析》(AAMAS Proc.of AAMAS(2002)),394-401
[69] Paseau,A.,严格到底有什么意义?,Mind,125、497、177-207(2016)
[70] Pease,A.,《Lakatos-style推理的计算模型》(2007),爱丁堡大学,博士论文
[71] Pease,A.,拉卡托斯式推理的计算模型,Philos。数学。教育。J.,27(2013年4月),(在线)
[72] Pease,A。;阿伯丁,A.,《推理的五种理论:相互联系及其在数学中的应用》,Log。日志。菲洛斯。,20, 1-2, 7-57 (2011) ·Zbl 1244.03028号
[73] Peldszus,A。;Stede,M.,《从论证图到文本中的论证挖掘:一项调查》,国际期刊Cog。通知。自然智能。,7, 1, 1-31 (2013)
[74] Pietrarinen,A.-V.,《多智能体系统与博弈论——一个皮尔斯宣言》,国际通用系统杂志。,33, 4, 395-414 (2004) ·Zbl 1082.68107号
[75] Pólya,G.,《如何解决它》(1945),普林斯顿大学出版社·Zbl 0061.00616号
[76] Pólya,G.,《数学发现:关于理解、学习和教学问题解决》(1981),John Wiley&Sons·Zbl 0214.00101号
[77] Popper,K.R.,《客观知识》(1972),牛津大学出版社:伦敦牛津大学伊利分校·Zbl 0145.24105号
[78] Prakken,H.,《辩论对话游戏中的连贯性和灵活性》,J.Log。计算。,15, 6, 1009-1040 (2005) ·Zbl 1092.03014号
[79] Prakken,H.,说服对话的形式系统,Knowl。工程版次,21163-188(2006)
[80] Prakken,H.,《结构化论证的抽象框架》,《论证计算》。,1 (2010)
[81] 普拉肯,H。;怀纳,A.Z。;Bench-Capon,T.J。;Atkinson,K.D.,ASPIC+中基于案例推理的论证方案的形式化,J.Log。计算。,1141-1166 (2013) ·Zbl 1323.68470号
[82] 拉旺,I。;Reed,C.,参数交换格式,(Rahwan,I.;Simari,G.,《人工智能中的论证》(2009),Springer)
[83] 拉旺,I。;Zablith,F。;Reed,C.,《为世界范围的辩论网奠定基础》,Artif。智力。,171, 897-921 (2007)
[84] Schoenfeld,A.H.,《数学问题解决》(2014),爱思唯尔
[85] Searle,J.,《言语行为:语言哲学论文》(1969),剑桥大学出版社
[86] 西蒙,H.A。;Newell,A.,《启发式问题解决:运筹学的下一个进展》,Oper。第6、1、1-10号决议(1958年)·Zbl 1414.90022号
[87] 设计精良的年轻数学家阿蒂夫。智力。,172、18、2015-2034(2008年12月)·Zbl 1184.68383号
[88] 斯奈斯,M。;Devereux,J。;劳伦斯,J。;Reed,C.,管道论证技术,(Baroni,P.;Cerutti,F.;Giacomin,M.;Simari,第三届国际论证计算模型会议记录。第三届国际论证计算模型会议记录,COMMA 2010(2010),IOS出版社),447-454
[89] 斯奈斯,M。;劳伦斯,J。;Reed,C.,《公共审议中的混合倡议论证》(De Cindio,F.;Macintosh,A。;Peraboni,C.,《从电子参与到在线审议》,第四届在线审议国际会议记录。从电子参与到在线审议,第四届在线审议国际会议记录,OD2010,英国利兹(2010)),2-13
[90] 斯奈斯,M。;Reed,C.,TOAST:在线ASPIC+实现,(《第四届国际辩论计算模型会议论文集》,《第四次国际辩论计算模式会议论文集,COMMA 2012(2012)》,IOS出版社:维也纳IOS出版社)
[91] Stone,M.,《对话中的诱拐、信念和语境:计算语用学研究》,Harry Bunt和William Black(编辑)(蒂尔堡大学和UMIST),阿姆斯特丹:John Benjamins(自然语言处理系列,Ruslan Mitkov编辑,第1卷),2000年,《计算》。语言学家。,28196-98(2002年3月)
[92] Sutcliffe,G.,SRASS:语义关联公理选择系统(2007年ARW会议论文集)·Zbl 1213.68575号
[93] Thimm,M.,Tweety——人工智能和知识表示的逻辑方面的Java库的综合集合,(《第14届知识表示和推理原则国际会议论文集》,KR’14(2014年7月))
[94] 瑟斯顿,W.,《论数学的证明和进步》,布尔。,新序列号。,美国数学。《社会学杂志》,30,2,161-177(1994)·Zbl 0817.01031号
[95] 图尔明,S。;Rieke,R。;Janik,A.,《推理导论》(1979),麦克米伦:麦克米伦伦敦
[96] 特拉姆·D·。;Larsson,S.,《对话管理的信息状态方法》(Kuppevelt,J.;Smith,R.,《话语和对话中的当前和新方向》(2003),325-353
[97] Traum,D.R.,协作系统中基础的计算模型,(Brennan,S.E.;Giboin,A.;Traum,D,《协作系统中沟通的心理模型——AAAI秋季研讨会论文》(1999)),124-131
[98] 图灵,A.,《可计算数字及其在Entscheidungs问题中的应用》,Proc。伦敦。数学。Soc.,42,2,23065(1937年)
[99] Vreeswijk,G.,《用可废止论据进行推理:示例和应用》,(欧洲人工智能逻辑研讨会(1992),施普林格),189-211·Zbl 0925.68419号
[100] Walton,D.,《假设推理的论证方案》(1996),劳伦斯·埃尔鲍姆协会
[101] Walton,D。;里德,C。;Macagno,F.,《论证方案》(2009),剑桥大学出版社
[102] Walton,D.N.,《逻辑对话——游戏和谬误》(1996),美国大学出版社:美国大学出版社,马里兰州拉纳姆
[103] Walton,D.N。;Krabbe,E.C.W.,《对话中的承诺》(1995),纽约州立大学出版社
[104] Weigand,E.,《语言作为对话:从规则到概率原则》(2009),约翰·本杰明斯出版社
[105] Wells,S。;Reed,C.,描述不同对话系统的特定领域语言,J.Appl。日志。,10, 4, 309-329 (2012)
[106] Wilder,R.,《数学概念的演变》(1968),John Wiley and Sons,Inc.:纽约John Willey and Sons公司·Zbl 0167.27201号
[107] Wyner,A。;van Engers,T.等人。;Hunter,A.,《处理参数管道:自然语言参数、实例化参数和论证框架之间的贯穿问题》(argument&Computation,第7卷(2016),IOS出版社),69-89
[108] 数学溢出
[109] Minipolymath3项目
[110] 博学博客
[111] 科菲尔德·D·阿萨辛·拉卡托斯的数学哲学,历史研究。菲洛斯。科学。,28, 1, 99-121 (1997) ·Zbl 0874.00013号
[112] Ernest,P.,《作为数学哲学的社会建构主义》(1997),纽约州立大学出版社:纽约州州立大学出版社·Zbl 0897.00004号
[113] Feferman,S.,《数学发现的逻辑与数学的逻辑结构》,(Asquith,P.D.;Hacking,I.,1978年科学哲学协会两年期会议记录,第2卷(1978),科学哲学协会:科学哲学协会,密歇根州东兰辛),309-327
[114] Hersh,R.,《数学有正面和背面》,Synthese,88,2,127-133(1991)·Zbl 0739.0002号
[115] 马丁,美国。;Pease,A.,《数学实践、众包和社会机器》(Carette,J.;Aspinall,D.;Lange,C.;Sojka,P.;Windsteiger,W.,《智能计算机数学》,《计算机科学讲义》,第7961卷(2013),施普林格:施普林格柏林,海德堡),98-119·Zbl 1390.01101号
[116] 麦克伯尼,P。;Parsons,S.,《代理人玩的游戏:自治代理人之间对话的正式框架》,J.Log。语言信息,11,3,315-334(2002)·Zbl 1002.68166号
[117] Pease,A。;Martin,U.,《七十四分钟数学:第三个小型数学项目的分析》,(AISB数学实践与认知交响曲II(2012),第19-29页)
[118] Stahl,G.,《研究虚拟数学团队》(2010年9月),斯普林格出版社·Zbl 1204.00022号
[119] 瑟斯顿,W.,《论数学的证明和进步》,布尔。,新序列号。,美国数学。《社会学杂志》,30,2,161-177(1994)·Zbl 0817.01031号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。