Fine-grained view on bribery for group identification

Given a set of agents qualifying or disqualifying each other, group identification is the task of identifying a socially qualified subgroup of agents. Social qualification depends on the specific rule used to aggregate individual qualifications . The classical bribery problem in this context asks ho...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Autonomous agents and multi-agent systems Ročník 37; číslo 1; s. 21
Hlavní autoři: Boehmer, Niclas, Bredereck, Robert, Knop, Dušan, Luo, Junjie
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.06.2023
Springer Nature B.V
Témata:
Artificial Intelligence
Bribery
Computer Science
Computer Systems Organization and Communication Networks
Consent
Costs
Elections
Identification
Polynomials
Qualifications
Software Engineering/Programming and Operating Systems
Subgroups
User Interfaces and Human Computer Interaction
ISSN:1387-2532, 1573-7454
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Given a set of agents qualifying or disqualifying each other, group identification is the task of identifying a socially qualified subgroup of agents. Social qualification depends on the specific rule used to aggregate individual qualifications . The classical bribery problem in this context asks how many agents need to change their qualifications in order to change the outcome in a certain way. Complementing previous results showing polynomial-time solvability or NP-hardness of bribery for various social rules in the constructive (aiming at making specific agents socially qualified) or destructive (aiming at making specific agents socially disqualified) setting, we provide a comprehensive picture of the parameterized computational complexity landscape. Conceptually, we also consider a more fine-grained concept of bribery cost, where we ask how many single qualifications need to be changed, nonunit prices for different bribery actions, and a more general bribery goal that combines the constructive and destructive setting.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1387-2532
1573-7454
DOI:10.1007/s10458-023-09597-7