A.V.卡波夫。 结构化偏好：一项文献调查。 （英语。俄文原件） Zbl 1501.91054号 自动。远程控制 83，第9期，1329-1354（2022）; 来自Avtom的翻译。Telemekh公司。2022年，第9期，第3-35页（2022年）。 摘要：对关于集体偏好特征的实际重大限制的论文进行了调查，包括单峰偏好、群体可修复偏好、具有单交叉属性的偏好以及欧几里德偏好及其扩展。顺序偏好和二分偏好都被考虑在内。对于结构化首选项，我们根据禁止的子文件和出现具有给定属性的配置文件的概率来描述特征。对于可分组的偏好，我们描述了一种构建层次树的算法。导致婚姻问题中唯一稳定匹配的结构性偏好被单独考虑。 引用于2文件 MSC公司： 91B08型 个人偏好 91B10型 组首选项 91B68型 匹配的模型 91-02 与博弈论、经济学和金融相关的研究博览会（专著、调查文章） 关键词：首选域;匹配;单峰性 软件：前缀库 PDF格式BibTeX公司 XML格式引用 \textit{A.V.Karpov}，自动。遥控器83，编号9，1329--1354（2022；Zbl 1501.91054）；来自Avtom的翻译。Telemekh公司。2022年，第9号，第3--35号（2022年） 全文： 内政部 参考文献： [1] Aleskerov，F.T.，Arrovian聚合模型（1999），Dordrecht:Kluwer Acad。出版物。，多德雷赫特·Zbl 0998.91012号 [2] Arrow，K.J.，《社会选择与个人价值观》（1951年），纽约：威利，纽约·Zbl 0984.91513号 [3] Gibbard，A.，《投票方案的操纵：一般结果》，《计量经济学》，41，4，587-601（1973）·Zbl 0325.90081号 [4] Satterthwaite，M.A.，《策略证明和Arrow条件：投票程序和社会福利函数的存在性和对应定理》，J.Econ。理论，10，2，187-217（1975）·Zbl 0315.90088号 [5] Dasgupta，P。；Maskin，E.，《论多数规则的稳健性》，《欧洲经济学杂志》。协会，6，5，949-973（2008） [6] Xefteris，D.，作为社会选择规则，多数投票有多稳健？，牛津经济学院。爸爸。，2014年，第66卷，第4期，第1006-1018页。 [7] Aöan，G.和Sanver，M.R.，另一个对多数人统治的描述，《经济》。莱特。，2002年，第75卷，第3期，第409-413页·Zbl 1168.91340号 [8] 坎贝尔，D.E。；Kelly，J.S.，《对多数规则的简单描述》，《经济学》。理论，15，3，689-700（2000）·Zbl 0957.91038号 [9] Dasgupta，P。；Maskin，E.，《战略证明、无关替代方案的独立性和多数规则》，《美国经济》。Rev.Insights，2，4，459-474（2020） [10] May，K.O.，简单多数决定的一组独立的充要条件，《计量经济学》，20，4，680-684（1952）·Zbl 0047.38402号 [11] Woeginger，G.J.，《大多数规则的新特征》，《经济学》。莱特。，81, 1, 89-94 (2003) ·Zbl 1254.91130号 [12] Gehrlein，W.V.，《康多塞悖论》（2006），海德堡：斯普林格出版社·Zbl 1122.91027号 [13] Xefteris，D.，多数规则关系传递性的一个充分必要的单剖面条件，Econ。莱特。，116, 3, 516-518 (2012) ·Zbl 1253.91064号 [14] Aleskerov，F.，《阿罗投票方案的分类》，载于《社会选择与福利手册》，Arrow，K.、Sen，A.和Suzumura，K.，编辑，阿姆斯特丹：爱思唯尔科学，2002年，第95-129页。 [15] Dittrich，T.，Eine vollständige Klassifkation von Condorcet Domains für kleine Alternativenmengen，Karlsruher Inst.Technol论文。（KIT）2018年。 [16] 李·G。；木偶，C。；Slinko，A.，《走向最大峰坑Condorcet域的分类》，数学。社会科学。，113, 191-202 (2021) ·兹比尔1475.91087 [17] 阿拉巴马州加兰博斯。和Reiner，V.，《通过Bruhat订单的非循环线性订单集》，Soc.Choice Welfare，2008年。第30卷，第245-264页·Zbl 1134.91014号 [18] Danilov，V.I。；Koshevoy，G.A.，Maximal Condorcet域，Order，30，1，181-194（2013）·Zbl 1312.91047号 [19] Danilov，V.I。；Karzanov，A.V。；Koshevoy，G.A.，平铺型Condorcet域，离散应用。数学。，160, 933-940 (2012) ·Zbl 1238.91053号 [20] Karpov，A.和Slinko，A.，构建大型峰坑Condorcet域，理论决策。，2022 [21] 波利亚科夫，N.L。；Shamolin，M.V.，《集体选择理论中的约化定理》，伊托基·诺基·特克。序列号。索夫雷姆。Mat.Prilozh公司。Tematicheskii Obz.公司。，174, 46-51 (2020) [22] Danilov，V.I。；Karzanov，A.V。；Koshevoy，G.A.，菱形tilings和Condorcet超域的多数规则，离散应用。数学。，292, 85-96 (2021) ·Zbl 1485.05024号 [23] Inada，K.，关于简单多数决定规则的注释，《计量经济学》，32，4，525-531（1964） [24] Inada，K.，《简单多数决策规则》，《计量经济学》，第37、3、490-506页（1969年）·Zbl 0188.24305号 [25] Sen，A.K.，关于多数决策的可能性定理，《计量经济学》，34，2，491-499（1966）·Zbl 0149.17003号 [26] Mirrlees，J.，《最优所得税理论的探索》，《经济学评论》。螺柱，38，175-208（1971）·Zbl 0222.90028号 [27] Roberts，K.，对所得税时间表的投票，公共经济学杂志。，8, 3, 329-340 (1977) [28] Elkind，E.、Lackner，M.和Peters，D.，结构化偏好，收录于《计算社会选择趋势》，Endriss，U.，Ed.，2017年，第187-207页。 [29] Karpov，A.，《关于群体可分割偏好模式的数量》，group Decis。黑人。，28, 3, 501-517 (2019) [30] 陈，J。；Finnendahl，U.P.，关于单峰自恋或单交叉自恋偏好的数量，离散数学。，341, 1225-1236 (2018) ·Zbl 1410.91180号 [31] Durand，S.，《发现多数方法传递性条件的更明显区别》，《离散应用数学》。，131, 577-595 (2003) ·Zbl 1055.91011号 [32] Karpov，A.，《经典和新概率分布假设下单峰偏好的可能性》，《社会选择福利》，55，629-644（2020）·Zbl 1454.91069号 [33] 拉克纳，M.L。；Lackner，M.，《关于单峰偏好的可能性》，《社会选择福利》，48，4，717-745（2017）·Zbl 1392.91026号 [34] Kim，K.H。；Roush，F.W.，《特殊领域和不可操作性》，数学。社会科学。，1, 85-92 (1980) ·Zbl 0508.90005号 [35] Sato，S.，《圆形域》，《经济评论》。设计。，14, 331-342 (2010) ·Zbl 1233.91092号 [36] Achuthankutty，G。；Roy，S.，《上循环域上的独裁》，《决策理论》。，86, 479-493 (2018) ·兹比尔1417.91191 [37] 彼得斯，D。；Lackner，M.，《圆形单峰偏好》，J.Artif。智力。决议，68，463-502（2020年）·Zbl 1452.91119号 [38] Ozdemir，美国。；Sanver，M.R.，偏好聚合中的独裁领域，《社会选择福利》，28，61-76（2007）·Zbl 1134.91364号 [39] Monjardet，B.，《线性次序的非循环域：一项调查》，载于《偏好、选择和次序的数学》，《纪念Peter C.Fishburn，Brams，S.，Gehrlein，W.V.和Roberts，F.S.，Eds.的论文》，海德堡：斯普林格出版社，2009年，第139-160页·Zbl 1173.91354号 [40] Fishburn，P.C.，线性次序的非循环集，《社会选择福利》，第14期，第113-124页（1996年）·兹比尔0872.90003 [41] Danilov，V.I。；Karzanov，A.V。；Koshevoi，G.A.，Condorcet域和菱形瓷砖，Ekon。Mat.Metody，46、4、55-68（2010年） [42] 拉贝，J.-P。；Lange，C.，寒武纪无环域：计算C-singleton，Order，37，571-603（2020）·兹比尔1484.06028 [43] Kreweras，G.，Les décisions collectives，数学。科学。《哼》，第2卷，第25-35页（1963年） [44] Bartholdi，J。；Trick，M.，与心理模型Oper中的偏好稳定匹配。Res.Lett.公司。，5, 4, 165-169 (1986) ·Zbl 0615.90006号 [45] Escoffer，B.、Lang，J.和Ozturk，M.，《单峰一致性及其复杂性》，摘自《Proc。第18届欧洲理事会。智力。（ECAI 2008），Ghallab，M.，Spyropoulos，C.D.，Fakotakis，N.和Avouris，N.编辑，2008年，第366-370页。 [46] 布莱克，D.，《群体决策的理论基础》，《政治经济学杂志》。，56, 23-34 (1948) [47] Brandt，F。；布瑞尔，M。；Hemaspaandra，E。；Hemaspandra，L.A.，《绕过组合保护：单峰选民的多项式时间算法》，J.Artif。智力。决议，53，439-496（2015）·Zbl 1337.91039号 [48] Faliszewski，P。；Hemaspaandra，E。；赫马斯潘德拉，洛杉矶。；Rothe，J.，《前所未有的盾牌：单峰偏好的社会更容易操纵和控制》，Inf.Compute。，209, 2, 89-107 (2011) ·Zbl 1218.91042号 [49] 于维塞洛娃。A.，《操纵的计算复杂性：一项调查》，Autom。远程控制，77，3，369-388（2016）·Zbl 1348.91109号 [50] Puppe，C.，《重访单峰域：简单的全球表征》，J.Econ。理论，176，55-80（2018）·Zbl 1419.91276号 [51] Slinko，A.，满足Arrow单峰性的Condorcet域，J.Math。经济学。，84, 166-175 (2019) ·Zbl 1471.91133号 [52] Liversidge，G.，《计算Condorcet域》，2020年。 [53] Weisstein，E.W.，排列模式。来自MathWorld-A Wolfram网络资源，2020年。 [54] Ballester，文学硕士。；Haeringer，G.，单峰域的表征，社会选择福利，36305-322（2011）·Zbl 1232.91150号 [55] Demange，G.，树上的单峰次序，数学。社会科学。，3, 4, 389-396 (1982) ·Zbl 0495.90007号 [56] Nehring，K。；Puppe，C.，《战略导向型社会选择的结构——第一部分：中间空间的一般特征和可能性结果》，J.Econ。理论，135，1，269-305（2007）·Zbl 1186.91092号 [57] Escoffer，B.、Spanjaard，O.和Tydrichová，M.，《识别任意图上的单峰偏好：复杂性和算法》，见Proc。第十三国际交响乐团。（SAGT 2020），Harks，T.和Klimm，M.编辑（Augsburg，2020），第291-306页·Zbl 1506.91047号 [58] Trick，M.A.，识别树上的单峰偏好，数学。社会科学。，17, 3, 329-334 (1989) ·Zbl 0675.90006号 [59] Sliwinski，J.和Elkind，E.，《树上的偏好：采样和树识别》，Proc。第二十八届国际联合会议。智力。（IJCAI-19），克劳斯，S.，编辑，第580-586页。 [60] Peters，D.和Elkind，E.，《偏好》（Preferences single peaked on nice trees），摘自《Proc。第30届AAAI大会。智力。（AAAI 2016），2016年，第594-600页。 [61] 彼得斯，D。；Yu，L。；Chan，H。；Elkind，E.，《偏好在树上单峰：多赢家选举和结构性结果》，J.Artif。智力。研究，73，231-276（2022）·Zbl 1522.91097号 [62] Duchi，E.，平方置换和凸置换的代码，离散数学。西奥。计算。科学。，2019年，第21卷，第2期，第2号。 [63] Erdelyi，G.等人。；拉克纳，M。；Pfandler，A.，《近单峰选民的计算方面》，J.Artif。智力。决议，58，297-337（2017）·Zbl 1419.91248号 [64] Sui，X.、Nienaber，A.和Boutiler，C.，多维单峰一致性及其近似值，收录于Proc。第二十三届国际联合会议章程。智力。（IJCAI-13），罗西，F.，编辑，第367-374页，北京，2013年，第375-382页。 [65] Faliszewski，P。；Hemaspaandra，E。；Hemaspaandra，L.A.，《近单峰选民中操纵性攻击的复杂性》，Artif。智力。，207, 69-99 (2014) ·Zbl 1334.68098号 [66] Menon，V.和Larson，K.，《恢复对单峰和近单峰选民操纵和贿赂的组合保护》，Proc。第30届AAAI大会。智力。（AAAI.2016），2016年，第565-571页。 [67] Yang，Y.，有界单峰宽度操纵：一项参数化研究，Proc。第13届国际联合会议。代理多代理系统。，Bordini，R.H.、Elkind，E.、Weiss，G.和Yolum，P.，编辑，2015年，第77-85页。 [68] Yang，Y.，《重新审视控制近单峰选举的复杂性》，Proc。第17届国际会议自动。Agent多Agent系统。（AAMAS 2018），Dastani，M.、Sukthankar，G.、Andre，E.和Koenig，S.编辑，2018年，第2139-2141页。 [69] Yang，Y.，关于近单峰偏好下建设性控制的复杂性，Proc。第24条欧洲法规汇编。智力。（ECAI 2020）（圣地亚哥·德孔波斯特拉，2020）·兹比尔1464.91049 [70] Yang，Y.和Guo，J.，用有界单峰宽度控制选举，Proc。第13届国际会议。Agent多Agent系统。（AAMAS 2014），Lomuscio，A.、Scerri，P.、Bazzan，A.和Huhns，M.编辑，（巴黎，2014），第629-636页。 [71] Yang，Y。；郭，J.，r批准的控制复杂性：从单峰情况到一般情况，J.Compute。系统。科学。，89, 432-449 (2017) ·Zbl 1372.68149号 [72] Yang，Y。；郭，J.，多峰选举中选民控制的参数化复杂性，理论计算。系统。，62, 8, 1798-1825 (2018) ·Zbl 1422.91227号 [73] Cornaz，D.，Galand，L.和Spanjaard，O.，有界单峰宽度和比例表示，Proc。第24条欧洲法规汇编。智力。（ECAI 2020）（2012年），第270-275页·Zbl 1327.91032号 [74] Cornaz，D.、Galand，L.和Spanjaard，O.，Kemeny选举，有界单峰或单交叉宽度，Proc。第二十三届国际联合会议章程。智力。（IJCAI-2013）（2013年），第76-82页。 [75] 菲茨西蒙斯，Z。；Lackner，M.，《单峰选民的不完全偏好》，J.Artif。智力。研究，67，797-833（2020）·Zbl 1437.91171号 [76] Tideman，T.N.，《克隆人的独立性作为投票规则的标准》，《社会选择福利》，4，3，185-206（1987）·Zbl 0624.90005号 [77] Elkind，E.、Faliszewski，P.和Slinko，A.，《选民偏好中的克隆结构》，Proc。第13届ACM Conf.Electron。商业。（EC-12）（巴伦西亚，2012年），第496-513页。 [78] 布斯，K.S。；Lueker，G.S.，《使用PQ树算法测试连续一个属性、区间图和图的平面性》，J.Compute。系统。科学。，13, 335-379 (1976) ·Zbl 0367.68034号 [79] Faliszewski，P.、Karpov，A.和Obraztsova，S.，《具有群体可分割偏好的选举问题的复杂性》，Auton。代理多代理系统。，2022年，第36卷，文章ID 18。 [80] Kitaev，S.，《可分离排列》，收录于排列和单词中的模式。《理论计算机科学专著》，柏林：Springer-Verlag出版社，2011年，第57-66页·Zbl 1257.68007号 [81] Ferrari，L.，《在限制选举中增强排列模式和禁止配置之间的联系》，J.离散数学。科学。密码学，25，6，1613-1631（2022）·兹比尔1496.05002 [82] Liu，P.，顺序二分域上的随机赋值，游戏经济学。行为。，121, 565-584 (2020) ·Zbl 1437.91233号 [83] 刘，P。；Zeng，H.，具有层次结构的偏好域上的随机赋值，J.Math。经济学。，84, 176-194 (2019) ·Zbl 1427.91146号 [84] 斯科伦，P。；Yu，L。；Faliszewski，P。；Elkind，E.，《单一交叉选民完全比例代表制的复杂性》，Theor。计算。科学。，569, 2, 43-57 (2015) ·兹比尔1319.91075 [85] Bredereck，R。；陈，J。；Woeginger，G.J.，《单一交叉领域的特征描述》，《社会选择福利》，41，4，989-998（2013）·Zbl 1288.91049号 [86] Stanley，R.P.，关于Coxeter群元素的约化分解数，《欧洲组合数学》，5359-372（1984）·Zbl 0587.20002号 [87] Slinko，A.，Qinggong Wu和Xing Zheng Wu，单交和最大Condorcet偏好域的特征，经济。莱特。，2021年，第204卷，编号109918·兹比尔1467.91043 [88] 木偶，C。；Slinko，A.，Condorcet域，中值图和单交叉性质，Econ。理论，67，1，285-318（2019）·Zbl 1422.91236号 [89] Constantinescu，A.C.和Elkind，E.，重温了单一交叉偏好下的比例代表。第三十五届AAAI大会。智力。（AAAI-21）（2021年），第5286-5293页。 [90] Bredereck，R.、Chen，J.和Woeginger，G.J.，附近是否有结构良好的偏好资料？数学。社会科学。，2016年，第79卷，第61-73页·Zbl 1347.91128号 [91] Jaeckle，F.、Peters，D.和Elkind，E.，关于识别几乎是单一交叉的偏好，Proc。第32届AAAI大会。智力。（AAAI-2018）（2018），第1079-1086页。 [92] Cohen，N.、Elkind，E.和Lakhani，F.，《单交叉实施》，2019年。 [93] Elkind，E.、Faliszewski，P.、Lackner，M.和Obraztsova，S.，《识别不完全单交偏好的复杂性》，Proc。第二十届AAAI大会。智力。（AAAI-2015）（奥斯汀，2015），第865-871页。 [94] Lakhani，F.、Peters，D.和Elkind，E.，《相关偏好和属性：几乎单交叉剖面》，Proc。第二十八届国际联合会议。智力。（IJCAI-19），第414-420页。 [95] Elkind，E。；Faliszewski，P。；Skowron，P.，《单峰单交叉域的表征》，《社会选择福利》，54，167-181（2020）·Zbl 1437.91184号 [96] Berg，S。；Perlinger，T.，《单峰兼容偏好模式：一些组合结果》，《社会选择福利》，27，1，89-102（2006）·Zbl 1180.91082号 [97] Hotelling，H.，《竞争稳定性》，《经济学》。J.，153，39，41-57（1929） [98] Downs，A.，《民主的经济理论》（1957），纽约：哈珀和罗出版社，纽约 [99] 陈，J。；Grottke，S.，小一维欧几里得偏好简档，社会选择福利，57/117-144（2021）·Zbl 1479.91103号 [100] 陈，J。；Pruhs，K.R。；Woeginger，G.J.，《一维欧几里德域：有限的障碍是不够的》，《社会选择福利》，48，409-432（2017）·Zbl 1392.91025号 [101] Tucker，A.，连续1性质的结构定理，J.Comb。理论B，12，2，153-162（1972）·兹比尔0208.52402 [102] Knoblauch，V.，《识别一维欧几里德偏好曲线》，J.Math。经济学。，46, 1-5 (2010) ·Zbl 1197.91077号 [103] Elkind，E.和Faliszewski，P.，《识别1-欧几里德偏好：替代方法》，Proc。第十三国际交响乐团。（SAGT 2014），Lavi，R.编辑，（海法，2014），第146-157页·Zbl 1403.91130号 [104] Peters，D.，《认识多维欧几里德偏好》，Proc。第31届AAAI大会。智力。（AAAI-2017）（2017），第642-648页。 [105] Salop，S.，《与外部商品的垄断竞争》，Bell J.Econ。，10, 141-156 (1979) [106] Peeters，R。；Saran，R。；Yuksel，A.M.，《圆圈上的战略政党组建和杜弗格定律》，《社会选择福利》，47，729-759（2016）·Zbl 1392.91039号 [107] 加尔，D。；Shapley，L.S.，《大学招生与婚姻稳定性》，《美国数学》。周一。，69, 1, 9-14 (1962) ·兹伯利0109.24403 [108] Eeckhout，J.，《关于稳定婚姻匹配的独特性》，《经济学》。莱特。，69, 1, 1-8 (2000) ·Zbl 0960.91052号 [109] Karpov，A.，稳定婚姻匹配问题中唯一一致性的充分必要条件，Econ。莱特。，178, 63-65 (2019) ·Zbl 1411.91424号 [110] Sankararaman，A.，Basu，S.和Sankaraman，K.A.，《统治或删除：连续独裁中分散竞争的强盗》，Proc。第24届国际会议条款。智力。Stat.（AISTATS 2021），（圣地亚哥，2021）。 [111] Basu，S.、Sankararaman，K.A.和Sankaraman，A.，Beyond log\（{}^2）（T）后悔匹配市场中分散的强盗，Proc。第38国际会议马赫数。学习。（PMLR 139）（2021年）。 [112] Brams，S.J。；Fishburn，P.C.，批准投票，美国政治科学。修订版，72，831-847（1978）·Zbl 0537.90001号 [113] 阿齐兹，H。；Brill先生。；科尼策，V。；Elkind，E。；弗里曼，R。；Walsh，T.，批准委员会投票中的合理代表，Soc.Choice Welfare，48，2，461-485（2017）·Zbl 1392.91030号 [114] Bogomolnaia，A。；Moulin，H.，二分偏好下的随机匹配，《计量经济学》，72257-279（2004）·Zbl 1142.91691号 [115] Bogomolnaia，A。；穆林，H。；Stong，R.，《二元偏好下的集体选择》，J.Econ。理论，122，2，165-184（2005）·Zbl 1112.91048号 [116] Duddy，C.，二元偏好下的公平分享，数学。社会科学。，73, 1-5 (2015) ·Zbl 1310.91081号 [117] Aziz，H.、Harrenstein，P.、Lang，J.和Wooldridge，M.，《布尔享乐游戏》，Proc。第15届国际会议Princ.Knowl。代表推理（KR-2016）（2016），第166-175页。 [118] Elkind，E.和Lackner，M.，二分法偏好中的结构，Proc。第24条国际联合会章程。智力。（IJCAI-2015）（2015），第2019-2025页。 [119] Blin，G.，Rizzi，R.和Vialette，S.，《寻找最小Tucker子矩阵的更快算法》，Proc。第六届欧洲可计算性会议（CiE’10）（Ponta Delgada，2010），第69-77页·Zbl 1286.68512号 [120] Safe，M.D.，循环相容图，D-循环性，真圆弧二元图，SIAM J.离散数学。，35, 2, 707-751 (2021) ·Zbl 1462.05311号 [121] 佩尔，我。；Pupko，T。；沙米尔，R。；Sharan，R.，不完全定向完全系统发育，SIAM J.Comput。，33, 3, 590-607 (2004) ·Zbl 1056.05136号 [122] Terzopoulou，Z.、Karpov，A.和Obraztsova，S.，信息可能不完整的二元偏好限制域，Proc。第35届AAAI大会。智力。（AAAI 2021）（2021），第5726-5733页。 [123] Brewbaker，C.，《多贝努利数和两个费马类比的组合解释》，《整数》，2008年，第8卷，第1期，A2·兹比尔1165.11022 [124] Weisstein，E.W.，第二类斯特林数。MathWorld——Wolfram网络资源。 [125] Yang，Y.，《关于二分偏好的树表示法》，Proc。第二十八届国际联合会议。智力。（IJCAI-2019），Kraus，S.编辑，2019年，第644-650页。 [126] 香港朱。；Seo，S.，（0，1）-矩阵的枚举避免了一些矩阵，离散数学。，312, 16, 2473-2481 (2012) ·Zbl 1246.05010号 [127] Mattei，N.和Walsh，T.，Preflib:偏好数据库，见Proc。第三次国际会议算法决策。理论（ADT 2013）。莱克特。注释Artif。智力。，2013年，第259-270页。 [128] Boehmer，N.和Schaar，N.，《收集、分类、分析和使用真实选举》，2022年。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。