曼弗雷德·科伯;克里斯托夫·兰格;科林·罗亚特 介绍机械化推理。 （英语） Zbl 1368.68289号 数学杂志。经济。 66, 26-39 (2016). 概要：机械化推理使用计算机来验证证据并帮助发现新定理。计算机科学家已经将机械化推理应用于经济问题，但迄今为止，这项工作尚未在经济学期刊上得到适当的发表。我们以三种方式向经济学家介绍机械化推理。首先，我们介绍了一般的机械化推理，描述了这些技术及其成功的应用。其次，我们解释了机械化推理是如何应用于经济问题的，主要集中在最受关注的两个领域：社会选择理论和拍卖理论。最后，我们通过对二价拍卖中常见的维克里定理的证明，给出了一个在实践中进行机械化推理的详细示例。 引用于2文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 03B35型 证明和逻辑操作的机械化 91B14号机组 社会选择 91B26型 拍卖、议价、投标和销售以及其他市场模式 关键词：机械化推理;形式化方法;社会选择理论;拍卖理论 软件：伊莎贝尔;开普勒98;Flyspeck飞点;阿罗·吉巴德-萨特韦特 PDF格式BibTeX公司 XML格式引用 \textit{M.Kerber}等人，J.Math。经济。66、26-39（2016年；Zbl 1368.68289） 全文： 内政部 arXiv公司 参考文献： [1] Adachi，T.，《一般偏好领域的公平与维克里分配规则》，《社会选择世界》。，42813-830（2014）·Zbl 1302.91101号 [2] 阿佩尔。；Haken，W.，每个平面图都是四个可着色的第一部分：Discharging，Illinois J.Math。，21, 3, 429-490 (1977) ·Zbl 0387.0509号 [3] 阿佩尔，K。；Haken，W。；每个平面图都是四个可着色的第二部分：可还原性，伊利诺伊州数学杂志。，21, 3, 491-567 (1977) ·Zbl 0387.05010号 [4] 阿科斯，JL。；埃斯特瓦，M。；Noreiga，P。；罗德里格斯-阿吉拉尔，JA。；Sierra，C.，《电子机构的工程开放环境》，《工程应用》。Artif公司。智力。，18, 191-204 (2005) [5] Arlegi，R.，关于Bossert、Pattanaik和Xu的“完全不确定性下的选择：一些决策规则的公理化表征”的注释，Econom。理论，22，1，219-225（2003）·Zbl 1046.91028号 [6] Armstrong，M.，《最优多目标拍卖》，经济评论。螺柱，67，3455-481（2000）·Zbl 1055.91520号 [7] 阿姆斯特朗，M。；罗切特，J.-C.，《多维筛选：用户指南》，《欧洲经济》。修订版，43、4-6、959-979（1999） [8] Avigad，J。；Harrison，J.，《形式验证数学》，Commun。ACM，57，4，66-75（2014） [9] 奥兰多·艾根。；Sönmez，T.，《与合同的匹配：评论》，Amer。经济。版本：103、5、2050-2051（2013） [10] 白，W。；Tadjouddine，E.M。；Guo，Y.，启用在线拍卖的自动认证，（Buhnova，J.K.B.；Happe，L.，《软件组件和架构的正式工程方法第11届国际研讨会论文集》（2014），123-132 [11] Barberá，S.，《关键选民：阿罗定理的新证明》，《经济学》。莱特。，6, 1, 13-16 (1980) [12] Barberá，S.，《策略证明与关键选民：Gibbard-Statethwaite定理的直接证明》，国际出版社。经济。修订版，24,243-417（1983）·Zbl 0535.90009号 [13] Barberà，S。；博塞尔特，W。；Pattanaik，P.K.，《对象的排序集》（Barberá，S.；Hammond，P.J.；Seidl，C.，《效用理论手册》，第二卷（2004），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），893-977 [14] 巴伯，S。；Pattanaik，P.K.，《将集合上的顺序扩展到幂集：关于Kannai和Peleg方法的一些评论》，J.Econom。理论，32,1185-191（1984）·Zbl 0548.90002号 [16] 布鲁姆，L。；Easley，D。；Kleinberg，J。；Kleinberg，R。；埃娃·塔尔多斯，《计算机科学和经济理论导论》，J.Econom。理论，156，1-13（2015）·Zbl 1314.91008号 [17] 博尔多，S。；Jourdan，J.-H。；勒罗伊，X。；Melquiond，G.，支持浮点运算的正式验证的C编译器，（Nannarelli，A.；Seidel，P.-M.；Tang，P.T.P.，Arith-第21届IEEE计算机算术研讨会（2013），IEEE:IEEE Austin，美国），107-115，URLhttps://hal.inia.fr/hal-00743090 [18] 波尔多，L。；Y.哈马迪。；张磊，命题可满足性与约束规划：比较研究，ACM计算。调查。，38, 4 (2006) [19] 博塞尔特，W。；帕塔纳克，P。；Xu，Y.，完全不确定性下的选择：一些决策规则的公理化特征，经济学。理论，16，2，295-312（2000）·Zbl 0963.91022号 [20] Brandt，F。；Geist，C.，《通过SAT求解发现经策略验证的社会选择函数》，J.Artificial Intelligence Res（2016）·Zbl 1352.91022号 [21] Buchberger，B.，数学理论探索，（自动推理，第三届国际联合会议，2006年国际联合会，2006年8月17日至20日，美国华盛顿州西雅图，会议记录（2006）），1-2·Zbl 1221.03014号 [22] Burch，J.R。；克拉克，E.M。；McMillan，K.L。；Dill，D.L。；Hwang，J.，符号模型检验：（10^{20}）状态及其超越，（第五届计算机科学逻辑年会论文集（1990），IEEE计算机社会出版社）·Zbl 0753.68066号 [24] Chatterjee，S。；Sen，A.，《社会选择理论中的自动推理——一些评论》，《数学》。计算。科学。，8, 1, 5-10 (2014) ·Zbl 1302.91077号 [25] Chew，S.H。；Serizawa，S.，《通过归纳刻画维克雷组合拍卖的特征》，《经济学》。理论，33，2393-406（2007）·Zbl 1135.91016号 [26] 克拉克，E.M。；艾默生，E.A。；Sistla，A.P.，使用时序逻辑规范对有限状态并发系统进行自动验证，ACM Trans。程序。语言系统。，8, 2, 244-263 (1986) ·Zbl 0591.68027号 [27] 克拉克，E.M。；格伦伯格，O。；Long，D.E.，模型检查和抽象，ACM Trans。程序。语言系统。，16, 5, 1512-1542 (1994) [28] 科尔顿，S。；邦迪，A。；Walsh，T.，《纯数学中的自动概念形成》，（第16届国际人工智能联合会议论文集-IJCAI’99（1999），摩根考夫曼出版社），786-791 [31] Dahn，B.I.，Robbins代数是布尔代数：对McCune计算机生成的Robbins问题解决方案的修订，J.代数，208（1998）·Zbl 0919.06005 [32] Dick，S.，《AfterMath:人机协作时代的证明工作》，Isis，102，3，494-505（2011）·Zbl 1236.03013号 [34] （Gabbay，D.M.；Guenthner，F.，《哲学逻辑手册》，第二版，第1-17卷（2001/2014），Springer-Verlag）·Zbl 0999.03001号 [35] 加德纳，M.，《逻辑机器》，科学。美国，186，3，68-73（1952） [36] Geanakoplos，J.D.，阿罗不可能定理的三个简要证明，经济学。理论，26，1，211-215（2005）·Zbl 1097.91031号 [37] Geanakoplos，J.D.，《阿罗不可能性定理的三个简单证明》，讨论论文1123RRR（2001），考尔斯基金会：纽黑文考尔斯基金 [38] Geist，C.，（选择理论中不可能定理的自动搜索：对象的排序集（2010），逻辑、语言和计算研究所：阿姆斯特丹大学），（理科硕士论文）·Zbl 1214.68382号 [39] 盖斯特，C。；Endriss，U.，《社会选择理论中不可能定理的自动搜索：对象的排序集》，《人工智能研究杂志》，第40期，第143-174页（2011年）·Zbl 1214.68382号 [40] Gonthier，G.，《四色定理的形式证明》，Notices Amer。数学。《社会学杂志》，55，11，1382-1393（2008）·Zbl 1195.05026号 [41] Gonthier，G。；Asperti，A。；Avigad，J。；贝托，Y。；科恩，C。；Garillot，F。；勒鲁，S。；Mahboubi，A。；奥康纳，R。；Ould Biha，S。；帕斯卡，I。；Rideau，L。；索洛维耶夫，A。；塔西，E。；Théry，L.，奇阶定理的机器检验证明，（Blazy，S.；Paulin，C.；Pichardie，D.，ITP 2013，第四届交互式定理证明会议。ITP 2013年，第四次交互式定理证明大会，LNCS，第7998卷（2013），Springer:Springer-Rennes，法国），163-179，URLhttp://hal.inria.fr/hal-00816699 ·Zbl 1317.68211号 [42] Å戈特内斯，T。；范德霍克，W。；Wooldridge，M.，《关于偏好和判断聚合的逻辑》，Auton。Agent多Agent系统。，22, 1, 4-30 (2011) [43] 美国格兰迪。；Endriss，U.，《偏好聚合中不可能性定理的一阶逻辑形式化》，J.Philos。逻辑，1-24（2012），英语 [44] 《开普勒猜想的证明》，《数学年鉴》。，162, 3, 1063-1185 (2005) ·兹比尔1096.52010 [45] Hales，T.C.，（稠密球体填料。正式证明的蓝图。稠密球体填充。正式证明蓝图，伦敦数学学会讲座笔记系列（2012），剑桥大学出版社）·Zbl 1263.52001号 [47] Harrison，J.，《自动化推理的简短调查》，（Anai，H.；Horimoto，K.；Kutsia，T.，《第二届代数生物学国际会议论文集》，AB 2007。第二届代数生物学国际会议论文集，AB 2007，计算机科学讲义，第4545卷（2007），奥地利哈根堡堡，334-349·Zbl 1162.68512号 [48] Harrison，J.，《使用定理证明的浮点验证》，（Bernardo，M.；Cimatti，A.，《硬件验证的形式方法》，第六届国际计算机、通信和软件系统设计形式方法学院，SFM 2006。硬件验证的形式方法第六届计算机、通信和软件系统设计的形式方法国际学校，SFM 2006，计算机科学讲义，第3965卷（2006），Springer Verlag:Springer Verlag Bertinoro，意大利），211-242·Zbl 1182.68120号 [49] 哈特菲尔德，J.W。；Milgrom，P.R.，《与合同的匹配》，《美国经济评论》，95，4，913-935（2005） [50] 亨金，L。；Monk，J.D。；Tarski，A.，（圆柱代数，第一部分，圆柱代数，第一部分，逻辑研究，第64卷（1971），北荷兰）·Zbl 0214.01302号 [51] Hoffmann，D.W.，Die Grenzen der Mathematik Die Gödel'schen Unvollständigkeitssätze（2013），施普林格出版社 [52] Ignatovich，D.A。；Passmore，G.O.，《案例研究：2015年SEC对UBS ATS的罚款》（2015），伦敦，美学整合 [53] 肯奈，Y。；Peleg，B.，关于集上的序扩展到幂集的注记，J.Econom。理论，32，1，172-175（1984）·Zbl 0533.90005号 [54] Karp，R.M.，组合问题中的可约性，（Miller，R.E.；Thatcher，J.W.，《计算机计算的复杂性》（1972），Plenum:Plenum New York），第85-103页·Zbl 1467.68065号 [55] 加藤，M。；Ohseto，S.等人。；Tamura，S.，《商品和金钱不可分割的经济体中的防战略与对称》，国际出版社。《博弈论》，44，1195-207（2015）·Zbl 1319.91101号 [56] 科伯，M。；兰格，C。；Rowat，C.，通过Blast、Simp和Rule对维克雷定理的形式化证明。工作文件14-01（2014），伯明翰大学经济系，URLhttp://ssrn.com/abstract=2376205 [57] 兰德·L·J。；Parkin，T.R.，欧拉关于相似幂和猜想的反例，布尔。阿默尔。数学。《社会学杂志》，72，6，1079（1966）·Zbl 0145.04903号 [58] Lange，C.，《本体论和语义网络上表示数学知识的语言》，Semant。Web J.，4，2，119-158（2013），网址http://www.semantic-web-journal.net/content/ontologies-and-languages-repres [59] 兰格，C。；Camina，M.B。；科伯，M。；Mossakowski，T。；罗亚特，C。；温泽尔，M。；Windsteiger，W.，《四个定理证明器对基本拍卖理论适用性的定性比较》，（Carette，J.；Aspinall，D.；Lange，C.；Sojka，P.；Windsteige，W.《计算机科学讲义》（2013），Springer:Springer Bath，UK），200-215，http://dx.doi.org/10.1007/978-3642-39320-4，arXiv:1303.4193[cs.LO]·Zbl 1390.68577号 [60] Leibniz，G.W.，Projet et essais pour arriver a quelque certitude pour finie une bonne parties des disults et pour avancer l'art d'inventor，（《逻辑文本：现代逻辑第一章》，1960年），《阿卡德米·弗拉格：德国柏林阿卡德米·弗拉格》，第15-17页，德意志大学。莱布尼茨，Fragmente zur Logik [61] Lenat，D.B.，（AM：以人工智能方法发现作为启发式搜索的数学。AM：以人为智能方法发现数学中的启发式搜索，AIM-286，STAN-CS-76-570，和启发式编程项目报告HPP-76-8（1976），斯坦福大学人工智能实验室：斯坦福大学AI实验室，斯坦福大学，美国加利福尼亚州），（博士论文） [62] Lenat，D.B.，EURISKO:学习新启发式和领域概念的程序，《人工智能》，2161-98（1983） [63] 卢卡斯，W.F.，一场没有解决方案的比赛，公牛。阿默尔。数学。《社会学杂志》，74，2，237-239（1968）·Zbl 0157.51101号 [64] 麦克莱恩，S.，《数学：形式与功能》（1986），施普林格-弗拉格出版社·Zbl 0675.00001号 [65] Malawski，M。；Zhou，L.，关于没有帕累托原则的社会选择理论的注释，《世界社会选择》。，11, 2, 103-107 (1994) ·Zbl 0803.90007 [66] Maskin，E.，《拍卖理论的统一：米尔格罗姆的大师班》，J.Econ。点燃。，42, 4, 1102-1115 (2004) [67] 麦卡锡，J。；Hayes，P.，《从人工智能的角度看一些哲学问题》，《机器智能》，第4463-502页（1969年）·兹比尔0226.68044 [68] McCorduck，P.，《思考的机器》（2004），AK Peters [69] McCune，W.，《罗宾斯问题的解决方案》，J.Automat。原因。，19, 3, 263-276 (1997) ·Zbl 0883.06011号 [70] 森本茂，S。；Serizawa，S.，《非拟线性偏好下的策略证明与效率：最低价格瓦尔拉斯法则的特征》，Theor。经济。，10, 2, 445-487 (2015) ·Zbl 1395.91236号 [71] 冯·诺依曼；Morgenstern，O.，《博弈论与经济行为》（1953），普林斯顿大学出版社·Zbl 0053.09303号 [72] Newell，A.，（Groner，Rudolf，Marina；Bishoof，Walter F.，George Polya的启发式及其与人工智能的关系。技术代表CMU-CS-81-133。乔治·波利亚的启发式及其与人工智能的关系。技术代表CMU-CS-81-133，《启发式方法》，美国新泽西州希尔斯代尔的劳伦斯·埃尔鲍姆，p.195-243（1981），卡内基梅隆大学计算机科学系：美国宾夕法尼亚州匹兹堡卡内基梅隆大学计算机系） [73] A.纽厄尔。；Simon，H.A.，《逻辑理论机器：复杂信息处理系统》，技术代表（1956年），兰德公司 [74] Nipkow，T.，《HOL中的社会选择理论：Arrow和Gibbard-Satterthwaite，J.Automat》。原因。，43, 3, 289-304 (2009) ·Zbl 1185.68631号 [76] Pólya，G.，《如何解决》（1945），美国新泽西州普林斯顿·Zbl 0061.00616号 [77] Pólya，G.，《数学和似是而非的推理——数学中的归纳和类比》（1954），普林斯顿大学出版社：普林斯顿大学出版，美国新泽西州普林斯顿·兹比尔0056.24101 [78] Reny，P.J.，Arrow定理和Gibbard-Statethwate定理：统一方法，经济学。莱特。，70, 1, 99-105 (2001) ·Zbl 0963.91019号 [79] Robinson，J.A.，《基于归结原理的面向机器的逻辑》，J.Assoc.Compute。机器。，12, 1, 23-41 (1965) ·Zbl 0139.12303号 [80] 铃木，K.，《福利经济学超越福利主义-后果主义》，日本。经济。修订版，51，1，1-32（2000） [81] Tadjouddine，E.M。；盖林，F。；Vasconcelos，W.，《拍卖机制的抽象和验证策略证明》，（Baldoni，M.；Son，T.C.；Riemsdijk，M.B.；Winikoff，M，《声明性代理语言和技术VI》，第5397卷（2009），斯普林格出版社），197-214·Zbl 1207.68096号 [82] 唐鹏，《计算机辅助定理发现——一种新的探索及其在经济理论中的应用》（2010），香港科技大学，（博士论文） [83] 唐·P。；Lin，F.，阿罗定理和其他不可能性定理的计算机辅助证明，人工智能，173，11，1041-1053（2009）·Zbl 1187.91061号 [84] 唐·P。；Lin，F.，《博弈论中的发现定理：具有唯一纯纳什均衡收益的两人博弈》，人工智能，175，14-15，2010-2020（2011）·Zbl 1238.91011号 [85] 唐·P。；Lin，F.，《两人严格博弈的两个等价结果》，《博弈经济学》。行为。，71，2479-486（2011年）·Zbl 1208.91013号 [86] 图灵，A.M.，《关于可计算数字，以及对entscheidungsproblem的应用》，Proc。伦敦。数学。Soc.二等兵。，42, 230-265 (1936) ·JFM 62.1059.03标准 [87] Vijay D’Silva Daniel Kroening，G.W.，《正式软件验证自动化技术调查》，IEEE Trans。计算-辅助设计。集成。电路系统。，27, 7, 1165-1178 (2008) [88] Wang，H.，走向机械数学，IBM J.Res.Dev.，4，1，2-22（1960）·Zbl 0097.00404号 [89] Whitehead，A.N。；Russell，B.，《数学原理》，第一卷（1910年），剑桥大学出版社：剑桥大学出版社，英国剑桥·JFM 41.0083.02号 [90] Wiedijk，F.，《形式证明：开始》，通知Amer。数学。Soc.，55，11，1408-1414（2008）·Zbl 1188.68267号 [91] Wiedijk，F.，阿罗不可能性定理，J.形式主义。数学。，15, 4, 171-174 (2007) [92] Wiedijk，F.，《形式化箭头定理》，萨达纳，34，1，193-220（2009）·Zbl 1176.91039号 [95] Woodcock，J。；Larsen，P.G。；Bicarregui，J。；Fitzgerald，J.，《形式方法：实践与经验》，ACM Compute。调查。，41，4，1-40（2009年） [96] Xu，H。；Cheng，Y.-T.，《网络并发拍卖中投标行为的模型检验》，国际计算杂志。系统。科学。工程，22，4，179-191（2007） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。