三次偏好与特征可容许性问题
组合数学
2018-02-08 v1
摘要
在多问题公投选举中，当选民对某些问题或提案的偏好依赖于对其他问题的预测结果时，就会出现可分离性问题。可分离性概念形式化了多维偏好中相互依赖性的研究，而特征可容许性问题涉及构造具有给定可分离性结构的选民偏好。本文中，我们发展了针对特征可容许性问题的图论方法，利用哈密顿路径生成选民偏好。我们将此方法具体应用于超立方体图，定义了三次偏好类。然后我们探究超立方体对称群代数结构如何影响三次偏好所展现的可分离性结构。我们证明了三次偏好的特征满足区别于先前方法所产生的集合论性质，并定义了两个函数来构造三次偏好。我们的结果在涉及选举模拟的实验工作中具有潜在应用。
引用
@article{arxiv.1802.02560,
title = {Cubic Preferences and the Character Admissibility Problem},
author = {Beth Bjorkman and Sean Gravelle and Jonathan Hodge},
journal= {arXiv preprint arXiv:1802.02560},
year = {2018}
}
备注
43 pages