{"id":"https://openalex.org/W4404247055","doi":"https://doi.org/10.1145/3703845","title":"On Hill\u2019s Worst-Case Guarantee for Indivisible Bads","display_name":"On Hill\u2019s Worst-Case Guarantee for Indivisible Bads","publication_year":2024,"publication_date":"2024-11-11","ids":{"openalex":"https://openalex.org/W4404247055","doi":"https://doi.org/10.1145/3703845"},"language":"en","primary_location":{"id":"doi:10.1145/3703845","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3703845","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3703845","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/3703845","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100374364","display_name":"Bo Li","orcid":"https://orcid.org/0000-0001-7500-8355"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Bo Li","raw_affiliation_strings":["Department of Computing, The Hong Kong Polytechnic University, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7500-8355","affiliations":[{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050192629","display_name":"Herv\u00e9 Moulin","orcid":"https://orcid.org/0000-0003-3358-6290"},"institutions":[{"id":"https://openalex.org/I65644108","display_name":"Adam Smith Institute","ror":"https://ror.org/031tkkf47","country_code":"GB","type":"education","lineage":["https://openalex.org/I65644108"]},{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Herve Moulin","raw_affiliation_strings":["Adam Smith Business School, University of Glasgow, Glasgow, United Kingdom of Great Britain and Northern Ireland","Adam Smith Business School, University of Glasgow, Glasgow United Kingdom of Great Britain and Northern Ireland"],"raw_orcid":"https://orcid.org/0000-0003-3358-6290","affiliations":[{"raw_affiliation_string":"Adam Smith Business School, University of Glasgow, Glasgow, United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I65644108","https://openalex.org/I7882870"]},{"raw_affiliation_string":"Adam Smith Business School, University of Glasgow, Glasgow United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I65644108","https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024515509","display_name":"Ankang Sun","orcid":"https://orcid.org/0000-0003-1464-1979"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ankang Sun","raw_affiliation_strings":["Department of Computing, The Hong Kong Polytechnic University, Hong Kong, Hong Kong","Department of Computing, The Hong Kong Polytechnic University, Hong Kong Hong Kong"],"raw_orcid":"https://orcid.org/0000-0003-1464-1979","affiliations":[{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083112498","display_name":"Y. -F. Zhou","orcid":"https://orcid.org/0000-0001-6799-8379"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu Zhou","raw_affiliation_strings":["College of Information Sciences and Technology, The Pennsylvania State University, University Park, United States"],"raw_orcid":"https://orcid.org/0000-0001-6799-8379","affiliations":[{"raw_affiliation_string":"College of Information Sciences and Technology, The Pennsylvania State University, University Park, United States","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100374364"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.24176102,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"4","first_page":"1","last_page":"27"},"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.9991000294685364,"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.9991000294685364,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9921000003814697,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9646999835968018,"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/computer-science","display_name":"Computer science","score":0.4353531002998352},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3917008638381958},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.301919162273407}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4353531002998352},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3917008638381958},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.301919162273407}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3703845","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3703845","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3703845","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"},{"id":"pmh:oai:eprints.gla.ac.uk:341867","is_oa":true,"landing_page_url":"https://eprints.gla.ac.uk/view/author/30389.html>","pdf_url":"https://eprints.gla.ac.uk/341867/2/341867.pdf","source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":{"id":"doi:10.1145/3703845","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3703845","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3703845","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":[{"score":0.7099999785423279,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G6815145098","display_name":null,"funder_award_id":"2024A1515011524","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320322598","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4404247055.pdf"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W194361241","https://openalex.org/W578720487","https://openalex.org/W1542025417","https://openalex.org/W2016199854","https://openalex.org/W2017970485","https://openalex.org/W2102201348","https://openalex.org/W2115525955","https://openalex.org/W2121240598","https://openalex.org/W2133097277","https://openalex.org/W2150409561","https://openalex.org/W2331171996","https://openalex.org/W2346164124","https://openalex.org/W2787109037","https://openalex.org/W2896904690","https://openalex.org/W2944952006","https://openalex.org/W3041947696","https://openalex.org/W3124038879","https://openalex.org/W3128363409","https://openalex.org/W3172157134","https://openalex.org/W3177542406","https://openalex.org/W4206264602","https://openalex.org/W4221139463","https://openalex.org/W4231238553","https://openalex.org/W4256264166","https://openalex.org/W4297991670","https://openalex.org/W4313120877","https://openalex.org/W4380985457","https://openalex.org/W4390575963","https://openalex.org/W6854763375"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0,110,141],"evaluate":[1],"the":[2,30,39,43,50,54,66,74,115,128,137,144,151,161,175,178],"fairness":[3],"of":[4,32,46,53,95,117,136,177],"a":[5,18,47,133,170],"rule":[6],"allocating":[7],"among":[8],"agents":[9],"with":[10,73,121,169],"equal":[11],"rights":[12],"by":[13],"computing":[14],"their":[15,26],"utility":[16,45],"for":[17,91,132,165],"hypothetical":[19],"worst-case":[20,129,145],"share,":[21,84],"which":[22],"only":[23],"depends":[24],"on":[25,174],"own":[27],"valuation":[28],"and":[29,97,123,155],"number":[31],"agents.":[33],"For":[34],"indivisible":[35,118],"goods,":[36],"Budish":[37],"proposed":[38,65],"maximin":[40,57,68,83,108],"share":[41,58,69,131,147,154,164],":":[42],"least":[44],"bundle":[48],"in":[49,125],"best":[51,162],"partition":[52],"objects;":[55],"unfortunately":[56],"is":[59,86,100,104,148,160],"not":[60],"always":[61],"satisfiable.":[62],"Earlier,":[63],"Hill":[64],"worst":[67,138,179],"over":[70],"all":[71,166],"utilities":[72,96],"same":[75],"largest":[76],"possible":[77,93],"single-object":[78],"value.":[79],"More":[80],"conservative":[81],"than":[82],"it":[85,103],"guaranteed":[87,163],"to":[88,106,114,150],"be":[89],"satisfiable":[90],"any":[92],"profile":[94],"its":[98,157],"computation":[99],"elementary,":[101],"whereas":[102],"NP-hard":[105],"compute":[107,124],"share.":[109],"apply":[111],"Hill\u2019s":[112],"approach":[113],"allocation":[116,167],"bads":[119],"(objects":[120],"disutilities)":[122],"closed":[126],"form":[127],"minimax":[130,146,153],"given":[134],"value":[135,176],"single":[139,180],"bad.":[140,181],"show":[142],"that":[143,156],"close":[149],"original":[152],"monotonic":[158],"closure":[159],"instances":[168],"common":[171],"upper":[172],"bound":[173]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}