Matches in SemOpenAlex for { <https://semopenalex.org/work/W4214852070> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W4214852070 endingPage "64" @default.
- W4214852070 startingPage "53" @default.
- W4214852070 abstract "AbstractIn this paper, we study a generalization of the classic bribery problem known as electoral manipulation under media influence (EMMI). This model is motivated by modern political campaigns where candidates try to convince voters through advertising in media (TV, newspaper, Internet). When compared with the classical bribery problem, the attacker in this setting cannot directly change opinions of individual voters, but instead can execute influences via a set of manipulation strategies (e.g., advertising on a TV channel). Different manipulation strategies incur different costs and influence different subsets of voters. Once receiving a significant amount of influence, a voter will change opinion. To characterize the opinion change of each voter, we adopt the well-accepted threshold model. We prove the NP-hardness of the EMMI problem and give a dynamic programming algorithm that runs in polynomial time for a restricted case of the EMMI problem. KeywordsComputational Social ChoiceComputational ComplexityDynamic Programming" @default.
- W4214852070 created "2022-03-05" @default.
- W4214852070 creator A5005114302 @default.
- W4214852070 creator A5008466590 @default.
- W4214852070 creator A5015423805 @default.
- W4214852070 creator A5019179799 @default.
- W4214852070 creator A5029877753 @default.
- W4214852070 creator A5035395017 @default.
- W4214852070 creator A5066142993 @default.
- W4214852070 date "2022-01-01" @default.
- W4214852070 modified "2023-10-18" @default.
- W4214852070 title "Hardness and Algorithms for Electoral Manipulation Under Media Influence" @default.
- W4214852070 cites W1710106417 @default.
- W4214852070 cites W1881869259 @default.
- W4214852070 cites W1899117973 @default.
- W4214852070 cites W1979257522 @default.
- W4214852070 cites W1993324779 @default.
- W4214852070 cites W2065358633 @default.
- W4214852070 cites W2100229481 @default.
- W4214852070 cites W2123942784 @default.
- W4214852070 cites W2132377873 @default.
- W4214852070 cites W2230823126 @default.
- W4214852070 cites W2565184432 @default.
- W4214852070 cites W2807941972 @default.
- W4214852070 cites W2913352891 @default.
- W4214852070 cites W2997562111 @default.
- W4214852070 cites W3081967746 @default.
- W4214852070 cites W4296288933 @default.
- W4214852070 cites W8558823 @default.
- W4214852070 doi "https://doi.org/10.1007/978-3-030-97099-4_4" @default.
- W4214852070 hasPublicationYear "2022" @default.
- W4214852070 type Work @default.
- W4214852070 citedByCount "0" @default.
- W4214852070 crossrefType "book-chapter" @default.
- W4214852070 hasAuthorship W4214852070A5005114302 @default.
- W4214852070 hasAuthorship W4214852070A5008466590 @default.
- W4214852070 hasAuthorship W4214852070A5015423805 @default.
- W4214852070 hasAuthorship W4214852070A5019179799 @default.
- W4214852070 hasAuthorship W4214852070A5029877753 @default.
- W4214852070 hasAuthorship W4214852070A5035395017 @default.
- W4214852070 hasAuthorship W4214852070A5066142993 @default.
- W4214852070 hasConcept C110875604 @default.
- W4214852070 hasConcept C112698675 @default.
- W4214852070 hasConcept C134306372 @default.
- W4214852070 hasConcept C136764020 @default.
- W4214852070 hasConcept C144133560 @default.
- W4214852070 hasConcept C162324750 @default.
- W4214852070 hasConcept C175444787 @default.
- W4214852070 hasConcept C177148314 @default.
- W4214852070 hasConcept C177264268 @default.
- W4214852070 hasConcept C17744445 @default.
- W4214852070 hasConcept C199360897 @default.
- W4214852070 hasConcept C199539241 @default.
- W4214852070 hasConcept C201280247 @default.
- W4214852070 hasConcept C33923547 @default.
- W4214852070 hasConcept C41008148 @default.
- W4214852070 hasConcept C94625758 @default.
- W4214852070 hasConceptScore W4214852070C110875604 @default.
- W4214852070 hasConceptScore W4214852070C112698675 @default.
- W4214852070 hasConceptScore W4214852070C134306372 @default.
- W4214852070 hasConceptScore W4214852070C136764020 @default.
- W4214852070 hasConceptScore W4214852070C144133560 @default.
- W4214852070 hasConceptScore W4214852070C162324750 @default.
- W4214852070 hasConceptScore W4214852070C175444787 @default.
- W4214852070 hasConceptScore W4214852070C177148314 @default.
- W4214852070 hasConceptScore W4214852070C177264268 @default.
- W4214852070 hasConceptScore W4214852070C17744445 @default.
- W4214852070 hasConceptScore W4214852070C199360897 @default.
- W4214852070 hasConceptScore W4214852070C199539241 @default.
- W4214852070 hasConceptScore W4214852070C201280247 @default.
- W4214852070 hasConceptScore W4214852070C33923547 @default.
- W4214852070 hasConceptScore W4214852070C41008148 @default.
- W4214852070 hasConceptScore W4214852070C94625758 @default.
- W4214852070 hasLocation W42148520701 @default.
- W4214852070 hasOpenAccess W4214852070 @default.
- W4214852070 hasPrimaryLocation W42148520701 @default.
- W4214852070 hasRelatedWork W1983672169 @default.
- W4214852070 hasRelatedWork W2023790051 @default.
- W4214852070 hasRelatedWork W2348320600 @default.
- W4214852070 hasRelatedWork W2350395875 @default.
- W4214852070 hasRelatedWork W2356966171 @default.
- W4214852070 hasRelatedWork W2374941473 @default.
- W4214852070 hasRelatedWork W2385881138 @default.
- W4214852070 hasRelatedWork W2748952813 @default.
- W4214852070 hasRelatedWork W2899084033 @default.
- W4214852070 hasRelatedWork W2993645246 @default.
- W4214852070 isParatext "false" @default.
- W4214852070 isRetracted "false" @default.
- W4214852070 workType "book-chapter" @default.