{"id":"https://openalex.org/W3175127925","doi":"https://doi.org/10.1145/3551624.3555305","title":"On Meritocracy in Optimal Set Selection","display_name":"On Meritocracy in Optimal Set Selection","publication_year":2022,"publication_date":"2022-10-06","ids":{"openalex":"https://openalex.org/W3175127925","doi":"https://doi.org/10.1145/3551624.3555305","mag":"3175127925"},"language":"en","primary_location":{"id":"doi:10.1145/3551624.3555305","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3551624.3555305","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3551624.3555305","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Equity and Access in Algorithms, Mechanisms, and Optimization","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3551624.3555305","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026228535","display_name":"Thomas Kleine Buening","orcid":null},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Thomas Kleine Buening","raw_affiliation_strings":["University of Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"University of Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044429722","display_name":"Meirav Segal","orcid":"https://orcid.org/0000-0001-7145-9159"},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Meirav Segal","raw_affiliation_strings":["University of Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"University of Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058797341","display_name":"Debabrota Basu","orcid":"https://orcid.org/0000-0002-3204-2884"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Debabrota Basu","raw_affiliation_strings":["Inria, France"],"affiliations":[{"raw_affiliation_string":"Inria, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004569366","display_name":"Anne-Marie George","orcid":"https://orcid.org/0000-0001-9232-8211"},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Anne-Marie George","raw_affiliation_strings":["University of Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"University of Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017471254","display_name":"Christos Dimitrakakis","orcid":"https://orcid.org/0000-0002-5367-5189"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christos Dimitrakakis","raw_affiliation_strings":["Chalmers University, Switzerland"],"affiliations":[{"raw_affiliation_string":"Chalmers University, Switzerland","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5026228535"],"corresponding_institution_ids":["https://openalex.org/I184942183"],"apc_list":null,"apc_paid":null,"fwci":0.26334776,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.43331077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9872999787330627,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9872999787330627,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9455999732017517,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9433000087738037,"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/meritocracy","display_name":"Meritocracy","score":0.9467512965202332},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6066923141479492},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5832909941673279},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5750821232795715},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3938361704349518},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09058484435081482},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.07108041644096375}],"concepts":[{"id":"https://openalex.org/C38377331","wikidata":"https://www.wikidata.org/wiki/Q178079","display_name":"Meritocracy","level":2,"score":0.9467512965202332},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6066923141479492},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5832909941673279},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5750821232795715},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3938361704349518},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09058484435081482},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.07108041644096375},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3551624.3555305","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3551624.3555305","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3551624.3555305","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Equity and Access in Algorithms, Mechanisms, and Optimization","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2102.11932","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.11932","pdf_url":"https://arxiv.org/pdf/2102.11932","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3551624.3555305","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3551624.3555305","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3551624.3555305","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Equity and Access in Algorithms, Mechanisms, and Optimization","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3175127925.pdf","grobid_xml":"https://content.openalex.org/works/W3175127925.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W108417620","https://openalex.org/W369238325","https://openalex.org/W1757790940","https://openalex.org/W2100960835","https://openalex.org/W2704480242","https://openalex.org/W2741542621","https://openalex.org/W2784174975","https://openalex.org/W2807523864","https://openalex.org/W2889959392","https://openalex.org/W2963919086","https://openalex.org/W2971071571","https://openalex.org/W3001553940","https://openalex.org/W3006866119","https://openalex.org/W3013948354","https://openalex.org/W3014812867","https://openalex.org/W3029900269","https://openalex.org/W3032916997","https://openalex.org/W3037571559","https://openalex.org/W3037696812","https://openalex.org/W3038772708","https://openalex.org/W3043442710","https://openalex.org/W3092079550","https://openalex.org/W3101686649","https://openalex.org/W3102092462","https://openalex.org/W3104475013","https://openalex.org/W3131950603","https://openalex.org/W3137712949","https://openalex.org/W4211220176","https://openalex.org/W4213094076","https://openalex.org/W4248827594","https://openalex.org/W4292070111"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W1990443116","https://openalex.org/W4299139262","https://openalex.org/W3047348699","https://openalex.org/W2039692704","https://openalex.org/W4255731772","https://openalex.org/W4293754902","https://openalex.org/W4285593346","https://openalex.org/W3124114573"],"abstract_inverted_index":{"Typically,":[0],"merit":[1],"is":[2,20,38,76,116],"defined":[3],"with":[4,102],"respect":[5],"to":[6,40,49,88],"some":[7],"intrinsic":[8],"measure":[9],"of":[10,29,46,60,74,106,127],"worth.\\nWe":[11],"instead":[12],"consider":[13,41],"a":[14,22,27,32,103,117],"setting":[15],"where":[16],"an":[17,57],"individual's":[18],"worth":[19],"\\\\emph{relative}:\\nwhen":[21],"Decision":[23],"Maker":[24],"(DM)":[25],"selects":[26],"set":[28,105],"individuals":[30,101],"from":[31],"population":[33],"to\\nmaximise":[34],"expected":[35,79],"utility,":[36,80],"it":[37,86],"natural":[39,95],"the":[42,50,89,125],"\\\\emph{Expected\\nMarginal":[43],"Contribution}":[44],"(EMC)":[45],"each":[47],"person":[48],"utility.":[51],"We":[52,65,123],"show":[53],"that":[54,67,99],"this\\nnotion":[55],"satisfies":[56],"axiomatic":[58],"definition":[59],"fairness":[61,75,135],"for":[62,68,82,93,112],"this":[63,72],"setting.":[64],"also\\nshow":[66],"certain":[69,94],"policy":[70,130],"structures,":[71],"notion":[73],"aligned\\nwith":[77],"maximising":[78],"while":[81],"linear":[83],"utility":[84,121,133],"functions":[85],"is\\nidentical":[87],"Shapley":[90],"value.":[91],"However,":[92],"policies,":[96],"such":[97],"as\\nthose":[98],"select":[100],"specific":[104],"attributes":[107],"(e.g.":[108],"high\\nenough":[109],"test":[110],"scores":[111],"college":[113],"admissions),":[114],"there":[115],"trade-off":[118],"between\\nmeritocracy":[119],"and":[120,134,142],"maximisation.":[122],"analyse":[124],"effect":[126],"constraints":[128],"on\\nthe":[129],"on":[131],"both":[132],"in":[136,144],"extensive":[137],"experiments":[138],"based":[139],"on\\ncollege":[140],"admissions":[141],"outcomes":[143],"Norwegian":[145],"universities.\\n":[146]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}