{"id":670,"date":"2025-04-29T16:02:13","date_gmt":"2025-04-29T20:02:13","guid":{"rendered":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/?p=670"},"modified":"2025-05-20T09:50:51","modified_gmt":"2025-05-20T13:50:51","slug":"deterministic-impartial-selection-with-weights","status":"publish","type":"post","link":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/2025\/04\/deterministic-impartial-selection-with-weights\/","title":{"rendered":"Deterministic Impartial Selection with Weights"},"content":{"rendered":"<h3>Speaker:\u00a0 <a href=\"https:\/\/sites.google.com\/view\/svenja-m-griesbach\/home?authuser=0\">Svenja Griesbach<\/a><br \/>\nCenter for Mathematical Modeling, U. de Chile<br \/>\nDate: Monday, May 19, 2025 at 2:30 p.m. Santiago time<\/h3>\n<p style=\"text-align: left\"><strong>Abstract:\u00a0\u00a0<\/strong><\/p>\n<p style=\"text-align: left\">In the impartial selection problem, a subset of agents up to a fixed size k among a group of n is to be chosen based on votes cast by the agents themselves. A selection mechanism is impartial if no agent can influence its own chance of being selected by changing its vote. It is \\alpha-optimal if, for every instance, the ratio between the votes received by the selected subset is at least a fraction of \\alpha of the votes received by the subset of size k with the highest number of votes.<br \/>\nWe study deterministic impartial mechanisms in a more general setting with arbitrarily weighted votes and provide the first approximation guarantee, roughly 1\/\\lceil 2n\/k\\rceil. When the number of agents to select is large enough compared to the total number of agents, this yields an improvement on the previously best known approximation ratio of 1\/k for the unweighted setting. We further show that our mechanism can be adapted to the impartial assignment problem, in which multiple sets of up to k agents are to be selected, with a loss in the approximation ratio of 1\/2.<\/p>\n<p><strong>Venue:<\/strong> John Von Neumann Seminar Room, CMM, Beauchef 851, North Tower, 7th Floor<\/p>\n<div class=\"notranslate\"><\/div>\n<div class=\"notranslate\"><\/div>\n","protected":false},"excerpt":{"rendered":"<p>Svenja Griesbach (CMM, U. de Chile)<\/p>\n","protected":false},"author":103,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"inline_featured_image":false,"footnotes":""},"categories":[5],"tags":[],"class_list":["post-670","post","type-post","status-publish","format-standard","hentry","category-past-seminar"],"_links":{"self":[{"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/posts\/670","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/users\/103"}],"replies":[{"embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/comments?post=670"}],"version-history":[{"count":3,"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/posts\/670\/revisions"}],"predecessor-version":[{"id":674,"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/posts\/670\/revisions\/674"}],"wp:attachment":[{"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/media?parent=670"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/categories?post=670"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/postdocseminars\/wp-json\/wp\/v2\/tags?post=670"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}