Vi betraktar gruppidentifieringsmodeller i vilka aggregering av individuella åsikter om vem som är kvalificerad i ett givet samhälle bestämmer uppsättningen socialt kvalificerade personer. I denna miljö studerar vi i vilken utsträckning sociala kvalifikationer kan ändras när samhällena expanderar, krymper eller delar sig själva. De svar vi ger är med avseende på beräknings komplexiteten i motsvarande kontrollproblem och täcker fullt ut den klass av samtyckesaggregationsregler som införts av Samet och Schmeidler (J Econ Theory, 110.2:213-233, 2003) samt procedurregler för gruppidentifiering. Vi får både polynom-tid solvability resultat och NP-hårdhet resultat. Dessutom studerar vi även dessa problem utifrån det parameteriserade komplexitetsperspektivet, och får några fasta parameteregenskaper.
Dessutom är vår studie något relaterad till kontrollproblemen i gruppidentifiering REF.
How hard is it to control a group?
{'venue': 'Autonomous Agents and Multi-Agent Systems', 'journal': 'Autonomous Agents and Multi-Agent Systems', 'mag_field_of_study': ['Computer Science', 'Mathematics']}