We study organizational elections in which each group nominates one candidate and receives as payoff its members expected utility under a probabilistic winning rule. We empirically justify a standard monotonicity assumption by simulating two- and three-group elections, finding that a candidates aggregate voter utility correlates monotonically with win probability. For three or more groups, we show that pure-strategy Nash equilibria (PSNE) may fail to exist even under egoistic preferences, and that deciding PSNE existence is NP-complete in a succinct (general form) representation. For cross-monotone winning-probability functions, we give simple sufficient conditions for PSNE existence and an FPT algorithm to compute one, parameterized by the number of irresolute groups and nominating depth. Finally, for crossmonotone, order-preserving winning-probability functions, we bound the price of anarchy of egoistic games by the number of groups.


翻译:我们研究组织选举,其中每个团体提名一名候选人,并根据概率性获胜规则获得其成员期望效用作为收益。通过模拟两团体和三团体选举,我们实证验证了标准单调性假设,发现候选人的总选民效用与获胜概率呈单调相关。对于三个或更多团体,我们证明即使存在利己偏好,纯策略纳什均衡也可能不存在,且判定纯策略纳什均衡存在性在简洁(一般形式)表示下是NP完全问题。针对交叉单调获胜概率函数,我们给出纯策略纳什均衡存在的简单充分条件,并提出一种以无决议团体数量和提名深度为参数的FPT算法来计算均衡。最后,对于交叉单调且保序的获胜概率函数,我们通过团体数量界定了利己博弈的无政府代价。

0
下载
关闭预览

相关内容

复杂性视角下的决策中心战概念分析
专知会员服务
70+阅读 · 2024年9月10日
《资源分配博弈中的收敛率》
专知会员服务
41+阅读 · 2023年3月10日
专知会员服务
41+阅读 · 2021年2月12日
多因素问题分析时,如何确立各因素权重?
人人都是产品经理
75+阅读 · 2020年3月4日
知识图谱构建-关系抽取和属性抽取
深度学习自然语言处理
27+阅读 · 2020年3月1日
详解ORB-SLAM2中的特征均匀提取策略
计算机视觉life
11+阅读 · 2019年10月9日
推荐系统产品与算法概述 | 深度
AI100
11+阅读 · 2019年6月13日
推荐|机器学习中的模型评价、模型选择和算法选择!
全球人工智能
10+阅读 · 2018年2月5日
推荐算法:Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 3月6日
VIP会员
最新内容
人工智能赋能无人机:俄乌战争(万字长文)
专知会员服务
5+阅读 · 今天6:56
国外海军作战管理系统与作战训练系统
专知会员服务
2+阅读 · 今天4:16
美军条令《海军陆战队规划流程(2026版)》
专知会员服务
10+阅读 · 今天3:36
《压缩式分布式交互仿真标准》120页
专知会员服务
4+阅读 · 今天3:21
《电子战数据交换模型研究报告》
专知会员服务
6+阅读 · 今天3:13
《基于Transformer的异常舰船导航识别与跟踪》80页
《低数据领域军事目标检测模型研究》
专知会员服务
6+阅读 · 今天2:37
【CMU博士论文】物理世界的视觉感知与深度理解
专知会员服务
10+阅读 · 4月22日
相关VIP内容
复杂性视角下的决策中心战概念分析
专知会员服务
70+阅读 · 2024年9月10日
《资源分配博弈中的收敛率》
专知会员服务
41+阅读 · 2023年3月10日
专知会员服务
41+阅读 · 2021年2月12日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员