×
韩巧明；杜冬蕾；徐大川；徐宜成

单倾斜政策域上无货币机制的近似效率和战略防范性。 （英语） Zbl 1410.91204号

J.全球。优化。 70，编号4，859-873（2018）.
总结：单倾斜区域可用于建模任何分配问题，其中必须在一个区间内选择一个单一的输出，假设代理的偏好在区间内有一个最令人厌恶的点（倾斜），并且随着远离该倾斜，偏好会增加。像这样的实际领域出现在政治投票系统中，每个选民都有自己最讨厌的候选人，而备选候选人则根据其与该候选人的接近程度进行评估，或者在令人讨厌的位置问题中，每个代理人都喜欢让令人讨厌的地点远离自己的位置，等等。我们首先描述了单下降公共政策领域上的确定性和匿名策略证明以及组策略证明机制，补充了H.磨坊[《论战略导向和单峰效应》，《公共选择》第35卷第4期，第437-455页（1980年；doi:10.1007/BF00128122)]. 然后，通过应用我们的特征，我们考虑了战略盈利和效率之间的权衡。作为我们结果的具体应用，我们扩展了现有的模型和结果，并解决了算法机制设计文献中与令人讨厌的设施位置游戏相关的几个开放问题。

引用于1文件

MSC公司：

91B14号机组 社会选择
91A12号机组 合作游戏
90B80型 离散位置和分配

关键词：

机构设计；近似算法；战略导向的；效率；帕累托最优；匿名的
PDF格式BibTeX公司 XML格式引用
\textit{Q.Han}等人，J.Glob。最佳方案。70，第4号，859--873（2018；Zbl 1410.91204）
全文： 内政部

参考文献：

[1] K.J.阿罗：社会福利概念中的一个难题。《政治理论杂志》58（4），328-346（1950）
[2] Alon，N.，Feldman，M.，Procaccia，A.D.，Tennenholtz，M.：网络上极小极大的防策略近似。数学。操作。第35号决议、第513-526号决议（2010年）·Zbl 1232.91015号 ·doi:10.1287/门.1100.0457
[3] An，M.Y.：对数概率分布：理论和统计检验。工作文件，杜克大学（1995年）
[4] Ashlagi，I.、Fischer，F.、Kash，I.和Procaccia，A.D.：混搭。摘自：ACM-EC会议记录，第99卷，第305-314页（2010年）·Zbl 1318.91143号
[5] Barberá，S.，Berga，D.，Moreno，B.：个人与团体战略的对抗：它们何时重合？《经济学杂志》。理论145（5），1648-1674（2010）·Zbl 1244.91034号 ·doi:10.1016/j.jet.2010.03.006
[6] Barberá，S.，Berga，D.，Moreno，B.：具有二元范围和任意域的群体策略型社会选择函数：特征化结果。《国际博弈论》41（4），791-808（2012）·Zbl 1274.91172号 ·doi:10.1007/s00182-011-0305-7
[7] Barberá，S.、Berga，D.、Moreno，B.：领域、范围和战略防范：单一偏好的情况。世界足球协会选择。39(2-3), 335-352 (2012) ·Zbl 1287.91056号 ·doi:10.1007/s00355-011-0624-4
[8] Boyd，S.，Vandenberghe，L.：凸优化。剑桥大学出版社，剑桥（2004）·Zbl 1058.90049号 ·doi:10.1017/CBO9780511804441
[9] Brandt，F.，Conitzer，V.，Endriss，U.：计算社会选择。收录于：Weiss，G.（编辑）《多智能体系统》，第213-283页。麻省理工学院出版社，剑桥（2012）
[10] Cheng，Y.，Yu，W.，Zhang，G.：网络上令人讨厌的设施游戏的防策略近似机制。西奥。计算。科学。497, 154-163 (2011) ·Zbl 1422.91144号 ·doi:10.1016/j.tcs.2011.11.041
[11] Dughmi，S.，Ghosh，A.：没有金钱的真实任务。摘自：ACM-EC会议记录，第325-334页（2010年）
[12] Gibbard，A.：操纵投票方案：一般结果。经济。《经济学杂志》。Soc.41587-601（1973）·Zbl 0325.90081号
[13] Garman，M.B.，Kamien，M.I.：投票的悖论：概率计算。系统。Res.行为。科学。13(4), 306-316 (1968) ·doi:10.1002/bs.3830130405
[14] Guo，M.，Conitzer，V.：两个代理人之间无需付款或先期付款的多个项目的防策略分配。摘自：AAMAS会议记录，第881-888页（2010年）·Zbl 1287.91056号
[15] Guo，M.、Conitzer，V.、Reeves，D.：无需支付的竞争性重复分配。摘自：《葡萄酒学报》，第244-255页（2010年）
[16] 霍尔科姆，R.G.：《公共部门经济学：政府在美国经济中的作用》。Prentice Hall，Upper Saddle River（2006年）
[17] Harrenstein，P.，de Weerdt，M.M.，Conitzer，V.：一场定性的维克雷拍卖。摘自：ACM-EC会议记录，第197-206页（2009年）
[18] Ibara，K.，Nagamochi，H.：描述令人讨厌的设施游戏中的机制。京都大学工作文件（2012年）·Zbl 1358.91061号
[19] Klaus，B.、Petters，H.、Storchen，T.：当偏好为单一偏好时，私人物品的防策略划分。经济。莱特。55(3), 339-346 (1997) ·Zbl 0897.90196号 ·doi:10.1016/S0165-1765（97）00097-9
[20] Lu，P.，Sun，X.，Wang，Y.，Zhu，Z.A.：两设施博弈的渐近最优策略防范机制。摘自：《AMC-EC会议录》，第315-324页（2010年）
[21] Lu，P.，Wang，Y.，Zhou，Y.：设施赛的边界更紧。摘自：《葡萄酒学报》，第137-148页（2009年）
[22] May，K.O.：简单多数决定的一组独立的充要条件。经济。《经济学杂志》。Soc.20，680-684（1952年）·Zbl 0047.38402号
[23] Manjunath，V.：当偏好单一时，有效且具有战略意义的社会选择。《国际博弈论》43，579-597（2010）·Zbl 1302.91084号 ·文件编号：10.1007/s00182-013-0396-4
[24] Manjunath，V.：两种选择之间的集团战略和社会选择。数学。社会科学。63, 239-242 (2011) ·Zbl 1243.91035号 ·doi:10.1016/j.mathsocsci.2012.02.003
[25] Meir，R.、Almagor，S.、Michaely，A.、Rosenschein，J.S.：防战略分类的严格界限。摘自：AAMAS会议记录，第319-326页（2011年）
[26] Meir，R.、Procaccia，A.D.、Rosenschein，J.S.：共享输入的防战略分类。收录于：国际癌症联合会会议记录。220-225 (2009)
[27] Meir，R.，Procaccia，A.D.，Rosenschein，J.S.：关于独裁分类的限制。摘自：AAMAS会议记录，第609-616页（2010年）
[28] Moulin，H.：关于战略导向性和单峰性。出版物。选择35（40），437-455（1980）·doi:10.1007/BF00128122
[29] 尼桑，N。；Nisan，N.（编辑）；Roughgarden，T.（编辑）；Tardös，E.（编辑）；Vazirani，VV（编辑），《机械设计导论》（面向计算机学者），209-241（2007），剑桥·Zbl 1143.91323号 ·doi:10.1017/CBO9780511800481.011
[30] Othman，A.，Budish，E.，Sandholm，T.：寻找近似竞争均衡：高效公平的课程分配。摘自：AAMAS会议记录，第873-880页（2010年）·Zbl 1422.91144号
[31] Peremans，W.，Storcken，T.：单倾斜偏好域上的策略证明。摘自：《国际葡语共同体会议记录》，第296-313页（1999年）·Zbl 0315.90088号
[32] Peters，D.，Lackner，M.：偏好——圆圈上的单峰。AAAI公司。(2017) ·Zbl 1392.91026号
[33] Procaccia，A.D.，Tennenholtz，M.：没有钱的近似机构设计。摘自：ACM-EC会议记录，第177-186页（2009年）
[34] Satterthwaite，M.A.：策略证明和箭头条件：投票程序和社会福利函数的存在性和对应定理。《经济学杂志》。理论10（2），187-217（1975）·Zbl 0315.90088号 ·doi:10.1016/0022-0531（75）90050-2
[35] Schmmer，J。；Vohra，R。；Nisan，N.（编辑）；Roughgarden，T.（编辑）；Tardös，E.（编辑）；Vazirani，VV（编辑），《无钱机制设计》，243-264（2007），剑桥·doi:10.1017/CBO9780511800481.012
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。