×
亚历山大·马列茨基;沃尔夫冈·温斯特伊格

维克雷拍卖的形式化：伊莎贝尔和Theorema中两种方法的比较。 （英语） Zbl 1367.68252号

Geuvers，Herman（编辑）等人，《智能计算机数学》。2017年7月17日至21日在英国爱丁堡举行的第十届国际会议，CICM 2017。诉讼程序。查姆：施普林格（ISBN 978-3-319-62074-9/pbk；978-3-3169-62075-6/电子书）。计算机科学课程讲稿10383。《人工智能课堂讲稿》，25-39（2017）。
总结：在CICM的早期工作中，基于理论经济学中的一个案例研究，对四个定理证明者（Isabelle、Mizar、Hets/CASL/TPTP和Theorema）进行了比较，这是对拍卖理论中维克里里程碑定理的形式化。在进行此比较时，Theorema系统处于过渡状态：原来的Theorema体系（Theorema 1）已被Theorema小组关闭，后续体系Theorema 2.0即将推出。Theorema 2.0参加了比赛，但只有部分系统可以使用。特别是，新的推理引擎尚未建立，因此系统比较中的一些结果必须根据我们在定理1方面的经验进行推断。在本文中，我们现在想将Theorema 2.0中Vickrey定理的完全形式化与Isabelle中的原始形式化进行比较。一方面，我们比较了两种理论的数学结构，另一方面，也对统计指标进行了概述，例如辅助引理的数量和理论中所有证明所需的证明步骤总数。最后，我们给出了伊莎贝尔主要定理的一个简短证明。
关于整个系列，请参见[Zbl 1364.68010号].

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
91B26型 拍卖、议价、投标和销售以及其他市场模式

软件：

存档正式证据;维克雷_克拉克_格罗夫;枣灰蝶属;TPTP公司;CASL公司;米扎尔;伊莎贝尔;赫茨;伊莎贝尔/伊萨尔;伊萨尔
PDF格式BibTeX公司 XML格式引用
\textit{A.Maletzky}和\textit{W.Windsteiger}，莱克特。注释计算。科学。10383，25-39（2017；Zbl 1367.68252）
全文： 内政部

参考文献：

[1] Bancerek，G.、Byliñski，C.、Grabowski，A.、Korniłowicz，A.、Matuszewski，R.、Naumowicz、A.、Pąk，k.、Urban，J.：Mizar：最先进的和超越的。作者：Kerber，M.，Carette，J.，Kaliszyk，C.，Rabe，F.，Sorge，V.（编辑）CICM 2015。LNCS，第9150卷，第261-279页。查姆施普林格（2015）。数字对象标识：10.1007/978-3-319-20615-8_17 ·Zbl 1417.68201号 ·doi:10.1007/978-3-319-20615-8_17
[2] Buchberger，B.、Jebelean，T.、Kutsia，T.，Maletzky，A.、Windsteiger，W.：定理2.0：计算机辅助自然数学。JFR 9（1），149–185（2016）
[3] Camina，M.B.，Kerber，M.，Lange，C.，Rowat，C.：VCG-维克雷-克拉克-格罗夫斯组合拍卖。正式证据档案，2015年4月
[4] Grabowski，A.，Korniłowicz，A.，Naumowicz，A.：简而言之就是米扎尔。J.正式。原因。3(2), 153–245 (2010) ·Zbl 1211.68369号
[5] Kerber，M.，Lange，C.，Rowat，C.，Windsteiger，W.：开发拍卖理论工具箱。收录于：Kerber，M.，Lange，C.，Rowat，C.（编辑）AISB 2013，第1-4页（2013）。在线提供会议记录。http://www.cs.bham.ac.uk/research/projects/formare/events/aisb2013/proceedings.php ·Zbl 1390.68577号
[6] Lange，C.、Camina，M.B.、Kerber，M.、Mossakowski，T.、Rowat，C.、Wenzel，M.和Windsteiger，W.：四个定理证明器对基本拍卖理论适用性的定性比较。作者：Carette，J.、Aspinall，D.、Lange，C.、Sojka，P.、Windsteiger，W.（编辑）CICM 2013。LNCS，第7961卷，第200-215页。斯普林格，海德堡（2013）。数字对象标识：10.1007/978-3-642-39320-4_13 ·Zbl 1390.68577号 ·doi:10.1007/978-3-642-39320-4_13
[7] 马斯金：拍卖理论的统一。《经济学杂志》。点燃。42(4), 1102–1115 (2004) ·doi:10.1257/0022051043004586
[8] Milgrom，P.：《拍卖理论的应用》，剑桥大学出版社，剑桥（2004）·doi:10.1017/CBO9780511813825
[9] Mossakowski，T.、Haxthausen，A.E.、Sannella，D.、Tarlecki，A.：CASL——通用代数规范语言。收录：Björner，D.，Henson，M.C.（编辑）《规范语言的逻辑》。理论计算机科学专著，第241-298页。斯普林格，海德堡（2008）·Zbl 1104.68365号
[10] Mossakowski，T.，Maeder，C.，Codescu，M.：Hets用户指南。技术报告。版本0.98，DFKI不来梅（2013）·Zbl 06208126号
[11] 保尔森，L.C.：伊莎贝尔：接下来的700个定理证明者。收录于：Odifreddi，P.（编辑）《逻辑与计算机科学》，第361-386页。学术出版社（1990）
[12] Sutcliffe，G.：TPTP问题库和相关基础设施：FOF和CNF部分，v3.5.0。J.汽车。原因。43(4), 337–362 (2009) ·Zbl 1185.68636号 ·doi:10.1007/s10817-009-9143-8
[13] 维克里，W.：反投机、拍卖和竞争性密封投标。J.财务。十六、 8–37（1961年）·doi:10.1111/j.1540-6261.1961。tb02789.x
[14] Wenzel，M.：Isabelle/Isar参考手册（2017）
[15] Windsteiger，W.：Theorema 2.0：数学助手系统的图形用户界面。收录：Kaliszyk，C.，Lueth，C.（编辑）UITP第十届国际研讨会论文集。EPTCS，第118卷，第72-82页。开放出版协会（2012年）。doi10.4204/EPTCS.118.5。http://arxiv.org/abs/1307.1945v1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。