The complexity of bribery and control in group identification
The complexity of bribery and control in group identification
复制标题
DOI：
10.1007/s10458-019-09427-9
复制
发表时间：
2017-05
影响因子：
1.9
通讯作者：
G. Erdélyi;Christian Reger;Yongjie Yang
中科院分区：
文献类型：
--
作者：
G. Erdélyi;Christian Reger;Yongjie Yang
本文的目的是在群体认同的框架下分析建设性/破坏性贿赂和破坏性控制的复杂性。群体认同适用于一群人决定他们中谁有社会资格的情况。我们考虑同意规则，共识开始尊重规则和自由开始尊重规则。每个同意规则由两个正整数和t表征，社会合格个体的确定如下。如果一个人使自己合格，那么当且仅当总共至少有个人使她合格时，她才是社会合格的。否则，当且仅当总共至少有个人使她不合格时，她不是社会合格的。共识）--尊重开始规则递归地决定了社会合格的个人。在第一步中，所有个人都有资格（分别）。所有人都有资格）。然后，该过程递归地将不具有社会资格但被至少一个具有社会资格的个体资格的个体添加到具有社会资格的个体的集合中，直到没有人可以以这种方式被添加。
The goal of this paper is to analyze the complexity of constructive/destructive bribery and destructive control in the framework of group identification. Group identification applies to situations where a group of individuals determine who among them are socially qualified. We consider consent rules, the consensus-start-respecting rule, and the liberal-start-respecting rule. Each consent rule is characterized by two positive integerssandt, and the socially qualified individuals are determined as follows. If an individual qualifies herself, then she is socially qualified if and only if there are in total at leastsindividuals qualifying her. Otherwise, she is NOT socially qualified if and only if there are in total at leasttindividuals disqualifying her. The liberal (resp. consensus)-start-respecting rule determines the socially qualified individuals recursively. In the first step, all individuals qualifying themselves (resp. qualified by all individuals) are socially qualified. Then, the procedure recursively adds individuals who are not socially qualified but are qualified by at least one socially qualified individual into the set of socially qualified individuals until no one can be added this way.