{"id":190402,"date":"2025-05-05T10:29:15","date_gmt":"2025-05-05T14:29:15","guid":{"rendered":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/?p=190402"},"modified":"2026-05-04T08:40:08","modified_gmt":"2026-05-04T12:40:08","slug":"hardness-of-bribery-and-control-under-voting-rule-uncertainty","status":"publish","type":"post","link":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\/","title":{"rendered":"Hardness of Bribery and Control under Voting-Rule Uncertainty"},"content":{"rendered":"\n<p><strong>Abstract<\/strong>:<\/p>\n\n\n\n<p>In this thesis, we study the complexity of bribery and manipulation in the setting known as voting-rule uncertainty, where the attacker does not know which of a set of voting rules will be used but wants their attack to succeed regardless of which voting rule from the set is used. Our study is in the manipulative-attack framework known as the nonunique-winner model. We show that knowing the easiness or hardness of bribery for each of two rules does not determine the complexity of bribery for their joint use as an uncertain pair. We then provide results on constructive control by adding voters in the voting-rule uncertainty setting<\/p>\n\n\n\n<p>${k_1\\hbox{-}\\Approval,\\ldots,k_x\\hbox{-}\\Approval,l_1\\hbox{-}\\Veto,\\ldots,l_y\\hbox{-}\\Veto}$<br><\/p>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Abstract: In this thesis, we study the complexity of bribery and manipulation in the setting known as voting-rule uncertainty, where the attacker does not know which of a set of&hellip;<\/p>\n","protected":false},"author":18182,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_coblocks_attr":"","_coblocks_dimensions":"","_coblocks_responsive_height":"","_coblocks_accordion_ie_support":"","_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[4442,96],"tags":[],"coauthors":[22692],"class_list":["post-190402","post","type-post","status-publish","format-standard","hentry","category-archive","category-csc-archive"],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.5 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Hardness of Bribery and Control under Voting-Rule Uncertainty - Senior Design Day<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.hajim.rochester.edu\/senior-design-day\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Hardness of Bribery and Control under Voting-Rule Uncertainty - Senior Design Day\" \/>\n<meta property=\"og:description\" content=\"Abstract: In this thesis, we study the complexity of bribery and manipulation in the setting known as voting-rule uncertainty, where the attacker does not know which of a set of&hellip;\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.hajim.rochester.edu\/senior-design-day\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\/\" \/>\n<meta property=\"og:site_name\" content=\"Senior Design Day\" \/>\n<meta property=\"article:published_time\" content=\"2025-05-05T14:29:15+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2026-05-04T12:40:08+00:00\" \/>\n<meta name=\"author\" content=\"Tran Duy Anh Le\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Tran Duy Anh Le\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/www.hajim.rochester.edu\\\/senior-design-day\\\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.hajim.rochester.edu\\\/senior-design-day\\\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\\\/\"},\"author\":{\"name\":\"Tran Duy Anh Le\",\"@id\":\"https:\\\/\\\/www.hajim.rochester.edu\\\/senior-design-day\\\/#\\\/schema\\\/person\\\/525874d547680691c2b52aae9dac574c\"},\"headline\":\"Hardness of Bribery and Control under Voting-Rule Uncertainty\",\"datePublished\":\"2025-05-05T14:29:15+00:00\",\"dateModified\":\"2026-05-04T12:40:08+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/www.hajim.rochester.edu\\\/senior-design-day\\\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\\\/\"},\"wordCount\":136,\"articleSection\":[\"3. Programs Archive\",\"CSC Archive\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/www.hajim.rochester.edu\\\/senior-design-day\\\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\\\/\",\"url\":\"https:\\\/\\\/www.hajim.rochester.edu\\\/senior-design-day\\\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\\\/\",\"name\":\"Hardness of Bribery and Control under Voting-Rule Uncertainty - Senior Design Day\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.hajim.rochester.edu\\\/senior-design-day\\\/#website\"},\"datePublished\":\"2025-05-05T14:29:15+00:00\",\"dateModified\":\"2026-05-04T12:40:08+00:00\",\"author\":{\"@id\":\"https:\\\/\\\/www.hajim.rochester.edu\\\/senior-design-day\\\/#\\\/schema\\\/person\\\/525874d547680691c2b52aae9dac574c\"},\"breadcrumb\":{\"@id\":\"https:\\\/\\\/www.hajim.rochester.edu\\\/senior-design-day\\\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/www.hajim.rochester.edu\\\/senior-design-day\\\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\\\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/www.hajim.rochester.edu\\\/senior-design-day\\\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/www.hajim.rochester.edu\\\/senior-design-day\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Hardness of Bribery and Control under Voting-Rule Uncertainty\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/www.hajim.rochester.edu\\\/senior-design-day\\\/#website\",\"url\":\"https:\\\/\\\/www.hajim.rochester.edu\\\/senior-design-day\\\/\",\"name\":\"Senior Design Day\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/www.hajim.rochester.edu\\\/senior-design-day\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/www.hajim.rochester.edu\\\/senior-design-day\\\/#\\\/schema\\\/person\\\/525874d547680691c2b52aae9dac574c\",\"name\":\"Tran Duy Anh Le\",\"url\":\"https:\\\/\\\/www.hajim.rochester.edu\\\/senior-design-day\\\/author\\\/tle18\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Hardness of Bribery and Control under Voting-Rule Uncertainty - Senior Design Day","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\/","og_locale":"en_US","og_type":"article","og_title":"Hardness of Bribery and Control under Voting-Rule Uncertainty - Senior Design Day","og_description":"Abstract: In this thesis, we study the complexity of bribery and manipulation in the setting known as voting-rule uncertainty, where the attacker does not know which of a set of&hellip;","og_url":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\/","og_site_name":"Senior Design Day","article_published_time":"2025-05-05T14:29:15+00:00","article_modified_time":"2026-05-04T12:40:08+00:00","author":"Tran Duy Anh Le","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Tran Duy Anh Le","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\/#article","isPartOf":{"@id":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\/"},"author":{"name":"Tran Duy Anh Le","@id":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/#\/schema\/person\/525874d547680691c2b52aae9dac574c"},"headline":"Hardness of Bribery and Control under Voting-Rule Uncertainty","datePublished":"2025-05-05T14:29:15+00:00","dateModified":"2026-05-04T12:40:08+00:00","mainEntityOfPage":{"@id":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\/"},"wordCount":136,"articleSection":["3. Programs Archive","CSC Archive"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\/","url":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\/","name":"Hardness of Bribery and Control under Voting-Rule Uncertainty - Senior Design Day","isPartOf":{"@id":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/#website"},"datePublished":"2025-05-05T14:29:15+00:00","dateModified":"2026-05-04T12:40:08+00:00","author":{"@id":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/#\/schema\/person\/525874d547680691c2b52aae9dac574c"},"breadcrumb":{"@id":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.hajim.rochester.edu\/senior-design-day\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/hardness-of-bribery-and-control-under-voting-rule-uncertainty\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/"},{"@type":"ListItem","position":2,"name":"Hardness of Bribery and Control under Voting-Rule Uncertainty"}]},{"@type":"WebSite","@id":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/#website","url":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/","name":"Senior Design Day","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/#\/schema\/person\/525874d547680691c2b52aae9dac574c","name":"Tran Duy Anh Le","url":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/author\/tle18\/"}]}},"_links":{"self":[{"href":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/wp-json\/wp\/v2\/posts\/190402","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/wp-json\/wp\/v2\/users\/18182"}],"replies":[{"embeddable":true,"href":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/wp-json\/wp\/v2\/comments?post=190402"}],"version-history":[{"count":2,"href":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/wp-json\/wp\/v2\/posts\/190402\/revisions"}],"predecessor-version":[{"id":190582,"href":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/wp-json\/wp\/v2\/posts\/190402\/revisions\/190582"}],"wp:attachment":[{"href":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/wp-json\/wp\/v2\/media?parent=190402"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/wp-json\/wp\/v2\/categories?post=190402"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/wp-json\/wp\/v2\/tags?post=190402"},{"taxonomy":"author","embeddable":true,"href":"https:\/\/www.hajim.rochester.edu\/senior-design-day\/wp-json\/wp\/v2\/coauthors?post=190402"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}