贝斯·比约克曼；肖恩·格雷维尔；乔纳森·霍奇。 立方偏好和字符可接受性问题。 （英语） Zbl 1426.91084号 数学。社会科学。 99, 5-17 (2019). 摘要：可分性的概念在许多领域都很重要，包括经济学、政治学、计算机科学和运筹学。可分离性将决策者在多维替代空间中对结果在某些维度上的偏好排序形式化，可能取决于其他维度的值。字符可容许性处理在特定维度集上可分离的偏好的构造。在本文中，我们提出了一种字符可容许性问题的图论方法，使用哈密顿路径生成偏好序。我们将此方法专门应用于超立方体图，定义了立方体偏好类。然后我们探讨了超立方体对称组的代数结构如何影响立方偏好所显示的可分离性结构。我们证明了三次偏好的特征满足不同于以往方法的集合论性质，并定义了两个函数来构造三次偏好。我们的方法有可能应用于各种多标准决策问题，包括多问题公民投票选举。 引用于1文件 MSC公司： 91B08型 个人偏好 91B06型 决策理论 05C90年 图论的应用 关键词：可分性；立方首选项；字符可接受性 软件：CP网络 PDF格式BibTeX公司 XML格式引用 \textit{B.Bjorkman}等人，《数学》。社会科学。99年5月17日（2019年；Zbl 1426.91084） 全文： 内政部 arXiv公司 参考文献： [1] Beals，B.，Calaway，I.，2014年。公投选举中相互依赖偏好的图论模型。论文发表于俄勒冈州波特兰市MathFest。；Beals，B.，Calaway，I.，2014年。公投选举中相互依赖偏好的图论模型。论文发表于俄勒冈州波特兰的MathFest。 [2] Boutiler，C。；R.I.布拉夫曼。；Domshlak，C。；胡斯，H.H。；Poole，D.，《CP-nets:用条件对等偏好语句表示和推理的工具》，《人工智能研究杂志》，21，135-191（2004）·Zbl 1080.68685号 [3] 布莱德利，W.J。；霍奇，J.K。；Kilgour，D.M.，可分离离散偏好，数学。社会科学。，49, 335-353 (2005) ·Zbl 1114.91030号 [4] Brams，S.J。；Kilgour，D.M。；Zwicker，W.S.，《公民投票：可分性问题和可能的解决方案》，《选举》。螺柱，16，3，359-377（1997） [5] Chew，S.，Warner，T.J.，2015年。公民投票选举中字符可接受性问题的图论方法。在华盛顿特区数学节上发表的论文。；Chew，S.，Warner，T.J.，2015年。公民投票选举中字符可接受性问题的图论方法。在华盛顿特区数学节上发表的论文。 [6] Gorman，W.M.，《效用函数的结构》，《经济学评论》。螺柱，35，367-390（1968）·Zbl 0217.26801号 [7] 霍奇，J.K。；Krines，M。；Lahr，J.，多维偏好的可预见扩展，Order，26，2，125-147（2009）·Zbl 1173.91021号 [8] 霍奇，J.K。；TerHaar，M.，《多维二进制偏好中的相互依赖分类》，数学。社会科学。，55, 190-204 (2008) ·Zbl 1143.91012号 [9] 莱西，D。；Niou，E.M.，公投问题，J.Theor。政治，12，1，5-31（2000） [10] Weisstein，E.W.，0000a。灰色代码。MathWorld-A Wolfram Web资源。可在http://mathworld.wolfram.com/GrayCode.html; Weisstein，E.W.，0000a。灰色代码。MathWorld-A Wolfram Web资源。可在http://mathworld.wolfram.com/GrayCode.html [11] Wilson，N.，2004年。用更强的条件偏好语句扩展CP-nets。摘自：AAAI-04会议记录，第735-741页。；Wilson，N.，2004年。用更强的条件偏好语句扩展CP-nets。摘自：AAAI-04会议记录，第735-741页。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。