论文标题
通过减少不确定性来更好地集体决策
Better Collective Decisions via Uncertainty Reduction
论文作者
论文摘要
我们考虑一个希望通过逐个发行的多数投票来决定几个二进制问题的代理商社区。对于每个问题和每个代理，两个选项之一都比另一个更好。但是，某些代理商可能会对某些问题感到困惑，在这种情况下，他们可能会投票赞成客观上对他们的选择。仁慈的外部方希望帮助代理人做出更好的决定，即，为尽可能多的问题选择多数偏爱的选项。该党可能拥有以下工具之一：（1）教育一些代理商，以便使他们能够正确地对所有问题进行投票，（2）任命一部分高能力的代理商代表整个小组做出决定，或（3）指导代理商如何将其投票给其他阶级，以与其他方式授权，以与其他人授权，这是一致的观点。对于这些工具，我们研究了该外部方所面临的决策问题的复杂性，同时获得了NP硬度结果和固定参数的障碍结果。
We consider an agent community wishing to decide on several binary issues by means of issue-by-issue majority voting. For each issue and each agent, one of the two options is better than the other. However, some of the agents may be confused about some of the issues, in which case they may vote for the option that is objectively worse for them. A benevolent external party wants to help the agents to make better decisions, i.e., select the majority-preferred option for as many issues as possible. This party may have one of the following tools at its disposal: (1) educating some of the agents, so as to enable them to vote correctly on all issues, (2) appointing a subset of highly competent agents to make decisions on behalf of the entire group, or (3) guiding the agents on how to delegate their votes to other agents, in a way that is consistent with the agents' opinions. For each of these tools, we study the complexity of the decision problem faced by this external party, obtaining both NP-hardness results and fixed-parameter tractability results.
