We study strategic candidate nomination by parties in elections decided by Plurality voting. Each party selects a nominee before the election, and the winner is chosen from the nominated candidates based on the voters' preferences. We introduce a new restriction on these preferences, which we call party-aligned single-peakedness: all voters agree on a common ordering of the parties along an ideological axis, but may differ in their perceptions of the positions of individual candidates within each party. The preferences of each voter are single-peaked with respect to their own axis over the candidates, which is consistent with the global ordering of the parties. We present a polynomial-time algorithm for recognizing whether a preference profile satisfies party-aligned single-peakedness. In this domain, we give polynomial-time algorithms for deciding whether a given party can become the winner under some (or all) nominations, and whether this can occur in some pure Nash equilibrium. We also prove a tight result about the guaranteed existence of pure strategy Nash equilibria for elections with up to three parties for single-peaked and party-aligned single-peaked preference profiles.


翻译:我们研究在多数制投票决定的选举中,各政党对候选人的策略性提名问题。每个政党在选举前选定一名提名人,获胜者将根据选民偏好从被提名的候选人中产生。我们引入了一种新的偏好限制条件,称为政党对齐的单峰偏好:所有选民在意识形态轴线上对政党的排序达成共识,但可能对每个政党内部候选人的具体位置持有不同看法。每位选民的偏好相对于其自身的候选人轴线呈单峰分布,且该轴线与政党的全局排序保持一致。我们提出了一种多项式时间算法,用于判断偏好分布是否满足政党对齐的单峰性。在此领域内,我们给出了多项式时间算法,用于判定特定政党是否能在某些(或所有)提名情况下获胜,以及这种情况是否可能出现在某些纯策略纳什均衡中。我们还证明了对于单峰偏好及政党对齐单峰偏好分布,当政党数量不超过三个时,纯策略纳什均衡必然存在的严格结论。

0
下载
关闭预览

相关内容

单峰博士,中国城市科学学会副总规划师,数字城市工程研究中心常务副主任(分管工作),兼任ISO TC268智能城市基础设施分委会成员,IEEE PES智能园区分委会主席。参与制定了十余项与智慧城市相关的国际标准和国家标准;先后参与和主持国家科技支撑计划项目“智慧城市”专项,科技部重点专项智慧城市是指对智慧城市关键技术的研究认证指标的构建与评价,具有独立性,可控高精度CIM的CIM开放应用集成平台开发与应用示范等重大科研项目;发表论文、专著十余篇;主持和参与城市总体规划、战略规划、城市设计等各类工程项目50余项。;部颁优秀城市规划设计奖,获省部级科技进步奖1次,获2020年中国智慧城市领军人物。
专知会员服务
42+阅读 · 2021年1月18日
专知会员服务
31+阅读 · 2020年12月14日
论文笔记之Feature Selective Networks for Object Detection
统计学习与视觉计算组
21+阅读 · 2018年7月26日
读论文Discriminative Deep Metric Learning for Face and KV
统计学习与视觉计算组
12+阅读 · 2018年4月6日
国家自然科学基金
17+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
46+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Arxiv
0+阅读 · 2025年12月30日
Arxiv
0+阅读 · 2025年12月26日
VIP会员
相关VIP内容
相关资讯
论文笔记之Feature Selective Networks for Object Detection
统计学习与视觉计算组
21+阅读 · 2018年7月26日
读论文Discriminative Deep Metric Learning for Face and KV
统计学习与视觉计算组
12+阅读 · 2018年4月6日
相关基金
国家自然科学基金
17+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
46+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员