The Complexity of Bribery and Control in Group Identification

Gábor Erdélyi (University of Siegen), Christian Reger (University of Siegen), Yongjie Yang (Saarland University)

Abstract

The goal of this paper is to analyze the complexity of bribery and destructive control in the framework of group identification. Group identification applies to situations where a group of individuals try to determine who among them are socially qualified for a given task. We consider consent rules, the consensus-start-respecting rule, and the liberalstart-respecting rule.