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
下载
关闭预览

相关内容

复杂性视角下的决策中心战概念分析
专知会员服务
69+阅读 · 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+阅读 · 2月10日
VIP会员
相关VIP内容
复杂性视角下的决策中心战概念分析
专知会员服务
69+阅读 · 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会员