×
迪奥达托·费拉奥利；卡明·文特雷

明显的战略证明性、有限理性和近似性。 （英语） Zbl 1493.91030号

理论计算。系统。 66，第3期，696-720（2022年）.
摘要：明显的策略性（OSP）最近成为研究具有特定形式的有限理性的代理人（即那些具有不偶然推理技巧。我们这里想研究激励相容机制的近似保证与度根据代理人在推理中能够处理的偶然事件的数量直观地衡量代理人的合理性。我们削弱了OSP的定义，以适应更聪明的代理，并研究了两个典型问题（机器调度和设施选址）的近似值和代理合理性之间的权衡。我们证明，对于这两个问题，只有当且仅当代理的理性允许考虑大量的偶然事件时，“良好”近似才是可能的，从而表明从近似的角度来看，OSP对于有限理性的概念并没有太大的限制。

MSC公司：

91B03型 机构设计理论
91A26型 博弈论中的理性与学习

关键词：

机构设计；机器调度；简单的机制；有限理性；展望未来
PDF格式BibTeX公司 XML格式引用
\textit{D.Ferraioli}和\textit{C.Ventre}，理论计算。系统。66，编号3，696--720（2022；Zbl 1493.91030）
全文： 内政部

参考文献：

[1] Ferraioli，D.，Ventre，C.：明显的策略证明、有限理性和近似：机器调度的案例。In:SAGT 2019（2019）·兹比尔1431.91090
[2] Ferraioli，D.，Ventre，C.：明显的战略证明性、有限理性和近似性。In:2019年（2019年）AAMAS·Zbl 1431.91090号
[3] 奥苏贝尔（Ausubel），LM，《多个物品的有效递增竞标拍卖》，Amer。经济。版次：94、5、1452-1475（2004）·doi:10.1257/0002828043052330
[4] Li，S.，显然是战略防范机制，Amer。经济。版次：107、11、3257-87（2017）·doi:10.1257/aer.20160425
[5] 阿什拉吉，I。；Gonczarowski，YA，稳定匹配机制并非明显的战略导向，J.Econ。理论，177405-425（2018）·Zbl 1417.91379号 ·doi:10.1016/j.jet.2018.07.001
[6] Pycia，M.，Troyan，P.：明显的优势和随机优先。In:EC 2019（2019）
[7] Ferraioli，D.和Ventre，C.：明显的战略防御性需要监控以获得良好的近似值。收录于：2017年AAAI，第516-522页（2017年）
[8] 麦肯齐（Mackenzie，A.）：一个明显的战略导向实施的启示原则。研究备忘录014，（GSBE）（2017）·Zbl 1452.91072号
[9] 张，L。；Levin，D.，《有限理性与稳健机制设计：公理化方法》，Amer。经济。修订版，107，5，235-39（2017）·doi:10.1257/aer.p20171030
[10] Bade，S.和Gonczarowski，Y.A.：Gibbard-Satterthwate的成功故事和明显的战略稳健性。In:EC 2017，第565页（2017）
[11] Ferraioli，D.，Ventre，C.：明显防策略机制的概率验证。致：2018（2018）国际JCAI
[12] Ferraioli，D.，Meier，A.，Penna，P.，Ventre，C.：机器调度的明显防策略机制。In:《2019年欧洲账户体系》（2019）·Zbl 07525483号
[13] Kyropoulou，M.，Ventre，C.：显然，没有资金用于调度的防策略机制。In:2019年（2019年）AAMAS
[14] Ferraioli，D.，Meier，A.，Penna，P.，Ventre，C.：集合系统的自动优化osp机制：小域情况。In:2019年葡萄酒展（2019）·Zbl 1435.91060号
[15] Ferraioli，D.，Penna，P.，Ventre，C.：双向贪婪：不完美理性的算法。输入：WINE 2021（2021）
[16] 德格罗特，A.：国际象棋中的思考和选择。穆顿（1978）
[17] Shannon，C.，为下棋编写计算机程序，Philos。Mag.，41，314，256-275（1950）·Zbl 0041.44605号 ·doi:10.1080/14786445008521796
[18] Pearl，J.：启发式：计算机问题解决的智能搜索策略。艾迪森·韦斯利（1984）
[19] Archer，A.，Tardos，E.：单参数代理的真实机制。收录：FOCS 2001，第482-491页（2001）
[20] Moulin，H.，《论防御性和单峰性》，《公共选择》，35，437-455（1980）·doi:10.1007/BF0012812
[21] Sandholm，T.，Gilpin，A.：接受或离开报价的序列：没有完全估价揭示的近最优拍卖。收录于：AMEC 2003，第73-91页（2003）
[22] Hartline，J.，Roughgarden，T.：简单与最佳机制。摘自：EC 2009，第225-234页（2009）
[23] Chawla，S.、Hartline，J.、Malec，D.、Sivan，B.：多参数机制设计和顺序发布定价。收件人：STOC 2010，第311-320页（2010）·Zbl 1293.91078号
[24] Babaioff，M.、Immorlica，N.、Lucier，B.、Weinberg，S.M.：一种简单且近似最优的加法买方机制。收录：FOCS 2014，第21-30页（2014）·Zbl 1493.91027号
[25] Adamczyk，M.，Borodin，A.，Ferraoli，D.，de Keijzer，B.，Leonardi，S.：具有相关估值的顺序公布价格机制。收录：《2015年葡萄酒》，第1-15页（2015）·Zbl 1406.91138号
[26] Feldman，M.，Fiat，A.，Roytman，A.：通过公布价格最小化制造周期。收录于：EC 2017，第405-422页（2017）
[27] Eden，A.、Feldman，M.、Friedler，O.、Talgam-Cohen，I.、Weinberg，S.M.：一种简单且近似最优的买方补充机制。包含：EC 2017，第323-323页（2017）·Zbl 1470.91071号
[28] Correa，J.，Foncea，P.，Hoeksma，R.，Oosterwijk，T.，Vredeveld，T.：随机客户流的发布价格机制。包含：EC 2017，第169-186页（2017）·Zbl 1483.91087号
[29] Bránzei，S.，Procaccia，A.D.：可验证的真实机制。In:ITCS 2015，第297-306页（2015）·Zbl 1364.91063号
[30] Glazer，J。；Rubinstein，A.，《作为解决正常游戏指南的广泛游戏》，J.Econ。理论，70，32-42（1996）·兹比尔0861.90130 ·doi:10.1006/jeth.1996.0074
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。