logo
科言猫学术研究的AI总结
language
手机端手机端
  • Phone Feature微信小程序
简体中文简体中文
notice消息通知
博客博客
delete
arrow
返回

Computational Social Choice: Parameterized complexity and challenges

delete2026-02-11
delete0
PRE
AI
J
Jiehua Chen *
C
Christian Hatschka
S
Sofia Simola
DOI：10.1016/j.cosrev.2025.100835delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
我们综述了计算社会选择领域中的两个关键问题——Multi-Winner Determination和Hedonic Games，特别关注它们的参数化复杂性，并提出了该领域的一些研究挑战。
Keyword:
Multi-Winner Determination
Hedonic Games
Parameterized Complexity
Computational Social Choice

期刊

Computer Science Review 封面图
Computer Science Review
IF:
12.7
论文数:
2.3K
被引数:
5.2K

机构

暂无机构信息
引用论文

引用论文

Stable and Envy-free Partitions in Hedonic Games
errProceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence
IF0
err2019-08-01
err0
PREAI
errBarrot,Nathanaël; Yokoo,Makoto
err分享
err收藏
Complexity of Manipulating and Controlling Approval-Based Multiwinner Voting
errProceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence
IF0
err2019-08-01
err0
errOAAI
errYongjie Yang
err分享
err收藏
Multivariate Complexity Analysis of Swap Bribery
errAlgorithmica
IF0
err2011-09-17
err0
PREAI
errBritta Dorn; Ildikó Schlotter
err分享
err收藏
Are there any nicely structured preference profiles nearby?附近是否有结构良好的偏好配置？
errMathematical Social Sciences
IF0
err2016-01-01
err0
errOAAI
errRobert Bredereck; Jiehua Chen; Gerhard J. Woeginger
err分享
err收藏
Multiwinner Rules with Variable Number of Winners
errFrontiers in Artificial Intelligence and Applications
IF0
err2020-01-01
err0
PREAI
errFaliszewski Piotr,; Slinko Arkadii,; Talmon Nimrod,
err分享
err收藏
A hardness result for core stability in additive hedonic games加法性享乐主义博弈中核心稳定性的硬度结果
errMathematical Social Sciences
IF0
err2013-03-01
err0
PREAI
errWoeginger,Gerhard J.
err分享
err收藏
Parameterized Complexity of Winner Determination in Minimax Committee Elections最小化委员会选举中获胜者确定的参数化复杂性
errInternational Joint Conference on Autonomous Agents and Multiagent Systems
IF0
err2016-05-09
err0
PREAI
errLiu,Hong; Guo,Jiong
err分享
err收藏
On the Parameterized Complexity of Minimax Approval Voting
errInternational Joint Conference on Autonomous Agents and Multiagent Systems
IF0
err2015-05-04
err0
PREAI
errMisra,Neeldhara; Nabeel,Arshed; Singh,Harman
err分享
err收藏
Complexity of Strategic Behavior in Multi-Winner Elections
errJournal of Artificial Intelligence Research
IF0
err2008-09-29
err0
errOAAI
errR. Meir; A. D. Procaccia; J. S. Rosenschein; Aviv Zohar
err分享
err收藏
Even More Effort Towards Improved Bounds and Fixed-Parameter Tractability for Multiwinner Rules更多努力用于改进多赢家规则的界和固定参数可解性。
errAlgorithmica
IF0
err2023-12-01
err0
PREAI
errGupta,Sushmita; Jain,Pallavi; Saurabh,Saket; Talmon,Nimrod
err分享
err收藏
学者 查看更多内容