Single-peaked Compatible Preference Profiles: Some Combinatorial Results
Single-peaked Compatible Preference Profiles: Some Combinatorial Results
复制标题
单峰兼容偏好配置文件：一些组合结果
DOI：
10.1007/s00355-006-0115-1
复制
发表时间：
2006
影响因子：
0.9
通讯作者：
Thommy Perlinger
中科院分区：
文献类型：
--
作者：
S. Berg;Thommy Perlinger
本文研究了一维尺度上与单峰偏好排序有关的组合问题。在连通排序集合上定义了一种二元关系，即优势。讨论了相应的偏序集和覆盖图的相关性质。给出了满足空间单峰性的连通序对个数的计算公式。这种对的总数可以用包含二项概率的简单形式来表示。一种可能的应用是布拉姆斯等人研究的那种联盟形成过程。(J Theor Polit 14：359-383,2002)，其中演员在共同的尺度上有单峰偏好。
This paper examines combinatorial problems in connection with single-peaked preference orderings on a unidimensional scale. A binary relation, dominance, is defined on the set of connected orderings. Relevant properties of the corresponding poset and cover graph are discussed. A formula for the number of pairs of connected orderings consistent with spatial single-peakedness is derived. The total number of such pairs is shown to be expressible in a simple form involving binomial probabilities. A possible application is a coalition formation process of the kind examined by Brams et al. (J Theor Polit 14:359–383, 2002), where actors have single-peaked preferences on a common scale.