{"id":"https://openalex.org/W4411023035","doi":"https://doi.org/10.1287/moor.2024.0431","title":"Improved Bounds for Single-Nomination Impartial Selection","display_name":"Improved Bounds for Single-Nomination Impartial Selection","publication_year":2025,"publication_date":"2025-06-04","ids":{"openalex":"https://openalex.org/W4411023035","doi":"https://doi.org/10.1287/moor.2024.0431"},"language":"en","primary_location":{"id":"doi:10.1287/moor.2024.0431","is_oa":false,"landing_page_url":"https://doi.org/10.1287/moor.2024.0431","pdf_url":null,"source":{"id":"https://openalex.org/S55826652","display_name":"Mathematics of Operations Research","issn_l":"0364-765X","issn":["0364-765X","1526-5471"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"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/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]},{"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":["Department of Algorithms and Complexity, Max Planck Institute for Informatics, 66123 Saarbr\u00fccken, Germany; and Institute of Mathematics, Technische Universit\u00e4t Berlin, 10623 Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-4389-1398","affiliations":[{"raw_affiliation_string":"Department of Algorithms and Complexity, Max Planck Institute for Informatics, 66123 Saarbr\u00fccken, Germany; and Institute of Mathematics, Technische Universit\u00e4t Berlin, 10623 Berlin, Germany","institution_ids":["https://openalex.org/I4210109712","https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041652507","display_name":"Felix Fischer","orcid":"https://orcid.org/0000-0002-8403-9273"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Felix Fischer","raw_affiliation_strings":["School of Mathematical Sciences, Queen Mary University of London, London E1 4NS, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-8403-9273","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Queen Mary University of London, London E1 4NS, United Kingdom","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029539508","display_name":"Max Klimm","orcid":"https://orcid.org/0000-0002-9061-2267"},"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":"Max Klimm","raw_affiliation_strings":["Institute of Mathematics, Technische Universit\u00e4t Berlin, 10623 Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-9061-2267","affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Technische Universit\u00e4t Berlin, 10623 Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":2,"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.17232729,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"51","issue":"2","first_page":"1486","last_page":"1513"},"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.9998000264167786,"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.9998000264167786,"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.9983999729156494,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9829999804496765,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nomination","display_name":"Nomination","score":0.85562664270401},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.7295937538146973},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7177667021751404},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4384787380695343},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3700139820575714},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.22601711750030518},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16413888335227966},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.10496068000793457},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.07796955108642578}],"concepts":[{"id":"https://openalex.org/C2775925287","wikidata":"https://www.wikidata.org/wiki/Q1156895","display_name":"Nomination","level":2,"score":0.85562664270401},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.7295937538146973},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7177667021751404},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4384787380695343},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3700139820575714},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.22601711750030518},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16413888335227966},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.10496068000793457},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.07796955108642578}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1287/moor.2024.0431","is_oa":false,"landing_page_url":"https://doi.org/10.1287/moor.2024.0431","pdf_url":null,"source":{"id":"https://openalex.org/S55826652","display_name":"Mathematics of Operations Research","issn_l":"0364-765X","issn":["0364-765X","1526-5471"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Operations Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1473750384","https://openalex.org/W1558752712","https://openalex.org/W1921880471","https://openalex.org/W2006437246","https://openalex.org/W2044376135","https://openalex.org/W2048490718","https://openalex.org/W2055395921","https://openalex.org/W2091152488","https://openalex.org/W2963752051","https://openalex.org/W2977691286","https://openalex.org/W3198986883","https://openalex.org/W4313368329","https://openalex.org/W4391427159","https://openalex.org/W4401241445"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2188218529","https://openalex.org/W568393259","https://openalex.org/W2359358758","https://openalex.org/W4390906083","https://openalex.org/W4399868106","https://openalex.org/W2358624430","https://openalex.org/W2342887934","https://openalex.org/W2089496864","https://openalex.org/W2780799387"],"abstract_inverted_index":{"A":[0],"randomized":[1],"selection":[2,21],"mechanism":[3,69,85,112,128,144],"returns":[4],"a":[5,106,126],"probability":[6,22],"distribution":[7],"over":[8],"individuals":[9,62,98],"based":[10],"on":[11],"mutual":[12],"nominations":[13,30,42],"among":[14],"them;":[15],"it":[16,115],"is":[17,26,48,70,76,116,130],"impartial":[18,143],"if":[19,37],"the":[20,29,38,45,67,77,83,89,94,110,158,165],"of":[23,28,41,109],"each":[24],"individual":[25,47],"independent":[27],"they":[31],"cast":[32,64,99],"and":[33,74,123,163,167],"[Formula:":[34,52,71,117,131,135,149],"see":[35,53,72,118,132,136,150],"text]-optimal":[36,119,133],"expected":[39],"number":[40],"received":[43,57],"by":[44,58,157,164],"selected":[46],"always":[49],"at":[50],"least":[51],"text]":[54],"times":[55],"that":[56,82,114,129,141],"any":[59],"individual.":[60],"When":[61],"can":[63,145],"multiple":[65],"nominations,":[66],"permutation":[68,84,111],"text]-optimal,":[73],"this":[75,121],"best":[78,90],"possible.":[79],"We":[80,138],"show":[81],"does":[86],"not":[87],"provide":[88,105],"possible":[91],"factor":[92],"in":[93,120],"natural":[95],"situation":[96],"when":[97],"exactly":[100],"one":[101],"nomination.":[102],"Specifically,":[103],"we":[104,124],"tight":[107],"analysis":[108],"showing":[113],"case,":[122],"design":[125],"new":[127],"for":[134],"text].":[137],"further":[139],"prove":[140],"no":[142],"be":[146],"better":[147],"than":[148],"text]-optimal.":[151],"Funding:":[152],"This":[153],"research":[154],"was":[155],"supported":[156],"Deutsche":[159],"Forschungsgemeinschaft":[160],"[Grant":[161,172],"431465007]":[162],"Engineering":[166],"Physical":[168],"Sciences":[169],"Research":[170],"Council":[171],"EP/T015187/1].":[173]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}