{"id":"https://openalex.org/W4401336145","doi":"https://doi.org/10.1145/3677177","title":"Deterministic Impartial Selection with Weights","display_name":"Deterministic Impartial Selection with Weights","publication_year":2024,"publication_date":"2024-08-05","ids":{"openalex":"https://openalex.org/W4401336145","doi":"https://doi.org/10.1145/3677177"},"language":"en","primary_location":{"id":"doi:10.1145/3677177","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3677177","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3677177","source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3677177","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008999461","display_name":"Javier Cembrano","orcid":"https://orcid.org/0000-0002-4389-1398"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Javier Cembrano","raw_affiliation_strings":["Technische Universit\u00e4t Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-4389-1398","affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033788060","display_name":"Svenja M. Griesbach","orcid":"https://orcid.org/0000-0001-8018-3289"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Svenja M. Griesbach","raw_affiliation_strings":["Technische Universit\u00e4t Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0001-8018-3289","affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035880806","display_name":"Maximilian Stahlberg","orcid":"https://orcid.org/0000-0002-0190-2693"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]},{"id":"https://openalex.org/I884043246","display_name":"Hamburg University of Technology","ror":"https://ror.org/04bs1pb34","country_code":"DE","type":"education","lineage":["https://openalex.org/I884043246"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maximilian J. Stahlberg","raw_affiliation_strings":["Technische Universit\u00e4t Berlin, Berlin, Germany and Technische Universit\u00e4t Hamburg, Hamburg, Germany"],"raw_orcid":"https://orcid.org/0000-0002-0190-2693","affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Berlin, Berlin, Germany and Technische Universit\u00e4t Hamburg, Hamburg, Germany","institution_ids":["https://openalex.org/I884043246","https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15552537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"3","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.7379740476608276},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3730274438858032},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21878263354301453}],"concepts":[{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.7379740476608276},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3730274438858032},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21878263354301453}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3677177","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3677177","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3677177","source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3677177","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3677177","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3677177","source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4399999976158142}],"awards":[{"id":"https://openalex.org/G4675179992","display_name":"Design optimaler unparteiischer Mechanismen","funder_award_id":"431465007","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4401336145.pdf"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W181649221","https://openalex.org/W1558752712","https://openalex.org/W2044376135","https://openalex.org/W2055395921","https://openalex.org/W2091152488","https://openalex.org/W2093375346","https://openalex.org/W2778870909","https://openalex.org/W2788017180","https://openalex.org/W2920431521","https://openalex.org/W2963752051","https://openalex.org/W2977691286","https://openalex.org/W3041225662","https://openalex.org/W3131353078","https://openalex.org/W3198986883","https://openalex.org/W3203133270","https://openalex.org/W4285089261","https://openalex.org/W4306694274","https://openalex.org/W4312862045","https://openalex.org/W4313368329","https://openalex.org/W4383558145","https://openalex.org/W4385768248"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"In":[0],"the":[1,29,59,62,66,77,81,87,108,118,129,139,148,161,182],"impartial":[2,36,95,162],"selection":[3,33],"problem,":[4,164],"a":[5,11,16,72,98,179],"subset":[6,68,82],"of":[7,18,45,74,76,83,90,120,132,144,169,185],"agents":[8,30,121,173],"up":[9,170],"to":[10,21,122,128,160,171,175],"fixed":[12],"size":[13,84],"k":[14,85,146,172],"among":[15],"group":[17],"n":[19],"is":[20,35,53,69,124],"be":[22,158,176],"chosen":[23],"based":[24],"on":[25,138],"votes":[26,63,78,105],"cast":[27],"by":[28,48,65,80],"themselves.":[31],"A":[32],"mechanism":[34,156],"if":[37],"no":[38],"agent":[39],"can":[40,157],"influence":[41],"its":[42,50],"own":[43],"chance":[44],"being":[46],"selected":[47,67],"changing":[49],"vote.":[51],"It":[52],"\u03b1-optimal":[54],"if,":[55],"for":[56,147],"every":[57],"instance,":[58],"ratio":[60,143,184],"between":[61],"received":[64,79],"at":[70],"least":[71],"fraction":[73],"\u03b1":[75],"with":[86,102,178],"highest":[88],"number":[89,119,131],"votes.":[91],"We":[92,151],"study":[93],"deterministic":[94],"mechanisms":[96],"in":[97,165,181],"more":[99],"general":[100],"setting":[101],"arbitrarily":[103],"weighted":[104],"and":[106],"provide":[107],"first":[109],"approximation":[110,142,183],"guarantee,":[111],"roughly":[112],"1/\u2308":[113],"2":[114],"n/k":[115],"\u2309.":[116],"When":[117],"select":[123],"large":[125],"enough":[126],"compared":[127],"total":[130],"agents,":[133],"this":[134],"yields":[135],"an":[136],"improvement":[137],"previously":[140],"best-known":[141],"1/":[145],"unweighted":[149],"setting.":[150],"further":[152],"show":[153],"that":[154],"our":[155],"adapted":[159],"assignment":[163],"which":[166],"multiple":[167],"sets":[168],"are":[174],"selected,":[177],"loss":[180],"1/2.":[186]},"counts_by_year":[],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}