吉尔·巴特;马可·加博阿迪;埃米利奥·杰苏斯·加列戈·阿里亚斯;贾斯汀·徐;亚伦·罗斯;Pierre-Yves支柱 机构设计的计算机辅助验证。 （英语） Zbl 1404.91037号 Cai，Yang（编辑）等人，《网络与互联网经济学》。2016年12月11日至14日，加拿大蒙特利尔，第十二届国际葡萄酒大会。诉讼程序。柏林：施普林格出版社（ISBN 978-3-662-54109-8/pbk；978-3-562-54110-4/电子书）。计算机科学课堂讲稿10123279-293（2016）。 总结：我们探索了计算机辅助验证技术，以构建激励属性的形式化证明。因为可以自动检查正式的证明，所以代理不需要手动检查属性，甚至不需要理解证明。为了证明这一点，我们提出了一种复杂机制的验证：从贝叶斯激励相容机制设计到Hartline、Kleinberg和Malekian给出的算法设计的通用简化。该机制为形式验证带来了新的挑战，包括从机制的执行和以前的类型分布中基本使用随机性。关于整个系列，请参见[Zbl 1352.68009号]. MSC公司： 91A40型 其他游戏理论模型 91B68型 匹配的模型 91-04 与博弈论、经济学和金融相关问题的软件、源代码等 关键词：机构设计;计算机辅助检测;匹配机制 软件：EasyCrypt公司 PDF格式BibTeX公司 XML格式引用 \textit｛G.Barthe｝等人，Lect。注释计算。科学。10123279--293（2016；Zbl 1404.91037） 全文： DOI程序 arXiv公司 参考文献： [1] Barrett，C.，Sebastini，R.，Seshia，S.A.，Tinelli，C.：可满足性模理论。在：可满足性手册，第185卷。IOS出版社（2009） [2] Barthe，G.，Grégoire，B.，Heraud，S.，Béguelin，S.Z.：工作密码学家的计算机辅助安全证明。收录：Rogaway，P.（编辑）《密码2011》。LNCS，第6841卷，第71-90页。斯普林格，海德堡（2011）。doi:10.1007/978-3642-22792-95·Zbl 1287.94048号 ·doi:10.1007/978-3642-22792-95 [3] Barthe，G.、Dupressoir，F.、Grégoire，B.、Kunz，C.、Schmidt，B.和Strub，P.-Y.：EasyCrypt：教程。收录人：Aldini，A.，Lopez，J.，Martinelli，F.（编辑）FOSAD 2012-2013。LNCS，第8604卷，第146-166页。斯普林格，海德堡（2014）。doi:10.1007/978-3-319-10082-1_6·Zbl 1448.68184号 ·doi:10.1007/978-3-319-10082-1_6 [4] Barthe，G.，Gaboardi，M.，Gallego Arias，E.J.，Hsu，J.，Roth，A.，Strub，P.-Y.：机构设计和差异隐私的高阶近似关系细化类型。摘自：ACM SIGPLAN-SIGACT编程语言原则研讨会（POPL），印度孟买，第55-68页（2015年）。http://arxiv.org/abs/1407.6845 ·Zbl 1346.68058号 ·doi:10.1145/2676726.2677000 [5] Bellare，M.，Rogaway，P.：三重加密的安全性和基于代码的游戏证明框架。收录：Vaudenay，S.（编辑）EUROCRYPT 2006。LNCS，第4004卷，第409-426页。斯普林格，海德堡（2006）。doi:10.1007/11761679_25·Zbl 1140.94321号 ·doi:10.1007/11761679_25 [6] Bránzei，S.，Procaccia，A.D.：可验证的真实机制。In:ACM SIGACT理论计算机科学创新（ITCS），新泽西州普林斯顿（2014）·Zbl 1364.91063号 [7] Camina，M.B.，Kerber，M.，Lange，C.，Rowat，C.：健全拍卖规范和实施。摘自：俄勒冈州波特兰ACM SIGecom经济与计算会议（EC），第547-564页（2015年）。http://doi.acm.org/10.1145/2764468.2764511 [8] Christodoulou，G.，Koutsopias，E.：有限拥堵博弈的无政府状态代价。在：ACM SIGACT计算理论研讨会（STOC），马里兰州巴尔的摩，第67-73页。ACM（2005）。http://dl.acm.org/citation.cfm？id=1060600 ·兹比尔1192.91039 [9] Clarke，E.H.：公共产品的多部分定价。公共选择11（1），17–33（1971）·doi:10.1007/BF017262110 [10] Conitzer，V.：偏好聚合的计算方面。IBM博士论文（2006） [11] Conitzer，V.，Sandholm，T.：机构设计的复杂性。摘自：《人工智能不确定性会议》，艾伯塔省埃德蒙顿，第103-110页。摩根考夫曼出版公司（2002） [12] Daskalakis，C.，Goldberg，P.W.，Papadimitriou，C.H.：计算纳什均衡的复杂性。SIAM J.计算。39(1), 195–259 (2009) ·Zbl 1185.91019号 ·doi:10.1137/070699652 [13] Goldberg，A.V.，Hartline，J.D.，Karlin，A.R.，Saks，M.，Wright，A.：竞争性拍卖。游戏经济学。行为。55(2), 242–269 (2006) ·Zbl 1125.91041号 ·doi:10.1016/j.geb.2006.02.003 [14] Groves，T.：团队激励。经济。《经济学杂志》。Soc.41（4），617-631（1973）·Zbl 0311.90002号 [15] Halevi，S.：计算机辅助密码证明的合理方法。Cryptology ePrint Archive，报告2005/181（2005）。https://eprint.iacr.org/2005/181.pdf [16] Hart，S.，Mansour，Y.：非耦合纳什均衡过程的通信复杂性。摘自：ACM SIGACT计算理论研讨会（STOC），加利福尼亚州圣地亚哥，第345-353页。ACM（2007）·Zbl 1232.91020号 ·数字对象标识代码：10.1145/1250790.1250843 [17] Hartline，J.D.，Kleinberg，R.，Malekian，A.：通过匹配实现贝叶斯激励相容性。摘自：ACM-SIAM离散算法研讨会（SODA），加利福尼亚州旧金山，第734-747页。SIAM（2011年）·Zbl 1318.91094号 ·doi:10.1137/1.9781611973082.58 [18] Kerber，M.，Lange，C.，Rowat，C.：机械化推理导论。CoRR，abs/1603.024782016年。http://arxiv.org/abs/1603.02478 ·Zbl 1368.68289号 [19] Li，S.：显然是策略验证机制。SSRN电子。J。http://dx.doi.org/10.2139/ssrn.2560028 ·doi:10.2139/ssrn.2560028 [20] Milgrom，P.，Segal，I.：延期承兑拍卖和无线电频谱重新分配（2014年）。http://www.as.huji.ac.il/sites/default/files/DA [21] 穆斯林，A.：关于测试真实性的注释。In:计算复杂性电子学术讨论会（ECCC），第130号（2005） [22] Roughgarden，T.：《自私的路线和无政府的代价》，第174卷。麻省理工学院出版社，剑桥（2005）·Zbl 1318.68065号 [23] Sandholm，T.：自动机制设计：搜索算法的新应用领域。收录：Rossi，F.（编辑）CP 2003。LNCS，第2833卷，第19-36页。斯普林格，海德堡（2003）。doi:10.1007/978-3-540-45193-82·Zbl 1273.68385号 ·doi:10.1007/978-3-540-45193-82 [24] 维克里，W.：反投机、拍卖和竞争性密封投标。J.菲南。16(1), 8–37 (1961) ·doi:10.1111/j.1540-6261.1961。tb02789.x 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。