{"id":"https://openalex.org/W7214006104","doi":"https://doi.org/10.48550/arxiv.2609.24072","title":"The Implementation Cost of Fairness in Service Policy Selection","display_name":"The Implementation Cost of Fairness in Service Policy Selection","publication_year":2026,"publication_date":"2026-09-21","ids":{"openalex":"https://openalex.org/W7214006104","doi":"https://doi.org/10.48550/arxiv.2609.24072"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.24072","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.24072","pdf_url":"https://arxiv.org/pdf/2609.24072","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.24072","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5152485884","display_name":"Junjie Liu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Liu, Junjie","raw_affiliation_strings":["Department of systems engineering , City University of Hong Kong , Hong Kong SAR , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of systems engineering , City University of Hong Kong , Hong Kong SAR , China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5152459286","display_name":"Mingjie Hu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hu, Mingjie","raw_affiliation_strings":["School of Management , Fudan University , Shanghai , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management , Fudan University , Shanghai , China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5152477972","display_name":"Kejia Hu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210146410","display_name":"Science Oxford","ror":"https://ror.org/04j8yhy50","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I4210146410"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hu, Kejia","raw_affiliation_strings":["Sa\u00efd Business School , University of Oxford , Oxford , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sa\u00efd Business School , University of Oxford , Oxford , United Kingdom","institution_ids":["https://openalex.org/I40120149","https://openalex.org/I4210146410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5152462941","display_name":"Siyang Gao","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Gao, Siyang","raw_affiliation_strings":["Department of systems engineering , City University of Hong Kong , Hong Kong SAR , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of systems engineering , City University of Hong Kong , Hong Kong SAR , China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043647394","display_name":"Jian-Qiang Hu","orcid":"https://orcid.org/0000-0003-2989-8048","observed_orcids":["https://orcid.org/0000-0003-2989-8048","https://orcid.org/0000-0002-9999-672X"]},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hu, Jianqiang","raw_affiliation_strings":["School of Management , Fudan University , Shanghai , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management , Fudan University , Shanghai , China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.8442000150680542,"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"}},"topics":[{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.8442000150680542,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.021900000050663948,"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/T12288","display_name":"Optimization and Search Problems","score":0.00930000003427267,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/fairness-metrics","display_name":"fairness metrics","score":0.6620000004768372},{"id":"https://openalex.org/keywords/sampling-budget","display_name":"sampling budget","score":0.6769999861717224},{"id":"https://openalex.org/keywords/adaptive-allocation","display_name":"adaptive allocation","score":0.5239999890327454},{"id":"https://openalex.org/keywords/call-center-operations","display_name":"call center operations","score":0.4519999921321869},{"id":"https://openalex.org/keywords/emergency-department-operations","display_name":"emergency department operations","score":0.7480000257492065}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7053999900817871},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.58160001039505},{"id":"https://openalex.org/C11867375","wikidata":"https://www.wikidata.org/wiki/Q5430671","display_name":"Fairness measure","level":4,"score":0.5026999711990356},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5005999803543091},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.460999995470047},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4341999888420105},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4255000054836273},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.42340001463890076},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.4049000144004822},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4049000144004822},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.40139999985694885},{"id":"https://openalex.org/C177972170","wikidata":"https://www.wikidata.org/wiki/Q17097315","display_name":"Max-min fairness","level":3,"score":0.37380000948905945},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.3499000072479248},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.3456999957561493},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.32429999113082886},{"id":"https://openalex.org/C181889124","wikidata":"https://www.wikidata.org/wiki/Q380204","display_name":"Service level","level":2,"score":0.31470000743865967},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.31360000371932983},{"id":"https://openalex.org/C2776957806","wikidata":"https://www.wikidata.org/wiki/Q4895105","display_name":"Interim","level":2,"score":0.2922999858856201},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.2906999886035919},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.2831000089645386},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.2718999981880188}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.24072","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.24072","pdf_url":"https://arxiv.org/pdf/2609.24072","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.24072","doi":"https://doi.org/10.48550/arxiv.2609.24072","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.24072","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.24072","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.24072","pdf_url":"https://arxiv.org/pdf/2609.24072","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.4074000120162964,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214006104.pdf","grobid_xml":"https://content.openalex.org/works/W7214006104.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4411069637","https://openalex.org/W7160919322","https://openalex.org/W4402953345","https://openalex.org/W4283167220","https://openalex.org/W2807206830","https://openalex.org/W4414052111","https://openalex.org/W2914635529","https://openalex.org/W4285073796","https://openalex.org/W4283163988","https://openalex.org/W3170121757"],"abstract_inverted_index":{"Service":[0],"organizations":[1],"use":[2],"simulation,":[3],"pilot":[4],"studies,":[5],"and":[6,17,45,52,67,90,94,107,168,213,225,238],"historical":[7],"data":[8],"to":[9,64,150],"select":[10,69],"service":[11],"policies":[12],"that":[13,96,161,207,240],"balance":[14],"aggregate":[15],"performance":[16,31],"fairness.":[18],"Existing":[19],"work":[20,237],"primarily":[21],"evaluates":[22],"the":[23,30,36,60,70,102,108,136,145,148,151,162,165,169,191,211,230,241,245],"operational":[24,110],"cost":[25,48,111,232],"of":[26,56,117,147],"fairness,":[27,57],"defined":[28,58],"as":[29,49,59],"loss":[32],"caused":[33],"by":[34],"restricting":[35],"feasible":[37],"policy":[38,78,105],"set.":[39],"In":[40],"this":[41,196,236],"research,":[42],"we":[43,75,200],"identify":[44],"study":[46],"implementation":[47,141,156,231],"a":[50,132,154,178,202],"distinct":[51],"equally":[53],"important":[54],"dimension":[55],"sampling":[61,138,171,246],"effort":[62],"required":[63,137],"verify":[65],"fairness":[66,81,98,134,163,166,180,214],"reliably":[68],"best":[71],"fair":[72,104],"policy.":[73],"Specifically,":[74],"consider":[76],"fixed-budget":[77],"selection":[79],"under":[80],"requirements":[82],"based":[83],"on":[84],"mean":[85],"performance,":[86],"under-service":[87],"risk,":[88],"quantiles,":[89],"upper":[91],"tail":[92],"outcomes,":[93],"show":[95,129,239],"different":[97,115,123],"metrics":[99],"can":[100],"induce":[101],"same":[103,109],"set":[106],"while":[112],"requiring":[113],"substantially":[114],"amounts":[116],"evidence":[118],"because":[119,177],"their":[120],"estimators":[121],"have":[122],"local":[124],"verification":[125,215],"difficulty.":[126],"We":[127],"further":[128],"that,":[130],"near":[131],"critical":[133],"tolerance,":[135,167],"budget":[139,172,247],"for":[140],"scales":[142],"inversely":[143],"with":[144],"square":[146],"distance":[149],"boundary,":[152],"creating":[153],"finite-budget":[155],"gap.":[157],"These":[158],"results":[159],"imply":[160],"metric,":[164],"available":[170,192],"should":[173],"be":[174,183],"designed":[175],"jointly,":[176],"population-level":[179],"requirement":[181],"may":[182],"operationally":[184],"attractive":[185],"but":[186],"not":[187],"statistically":[188],"implementable":[189],"at":[190],"budget.":[193],"To":[194],"translate":[195],"perspective":[197],"into":[198],"practice,":[199],"develop":[201],"fairness-guided":[203],"adaptive":[204],"allocation":[205,243],"algorithm":[206],"directs":[208],"samples":[209],"toward":[210],"ranking":[212],"comparisons":[216],"governing":[217],"false":[218],"selection.":[219],"Experiments":[220],"in":[221,235],"synthetic,":[222],"call":[223],"center,":[224],"emergency":[226],"department":[227],"settings":[228],"demonstrate":[229],"mechanisms":[233],"identified":[234],"proposed":[242],"uses":[244],"much":[248],"more":[249],"effectively.":[250]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-09-23T00:00:00"}