Often harder than in the Constructive Case: Destructive Bribery in CP-nets

Britta Dorn, Dominikus Krüger, Patrick Scharpfenecker

We study the complexity of the destructive bribery problem---an external agent tries to prevent a disliked candidate from winning by bribery actions---in voting over combinatorial…