{"id":"https://openalex.org/W7203715077","doi":"https://doi.org/10.48550/arxiv.2608.16130","title":"On the Incompatibility of Weighted PROPX and Pareto Optimality for Indivisible Chores","display_name":"On the Incompatibility of Weighted PROPX and Pareto Optimality for Indivisible Chores","publication_year":2026,"publication_date":"2026-08-17","ids":{"openalex":"https://openalex.org/W7203715077","doi":"https://doi.org/10.48550/arxiv.2608.16130"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.16130","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.16130","pdf_url":"https://arxiv.org/pdf/2608.16130","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.16130","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5147428747","display_name":"Haris Aziz","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Aziz, Haris","raw_affiliation_strings":["UNSW Sydney ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UNSW Sydney ,","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5147397312","display_name":"Bo Li","orcid":null,"observed_orcids":[]},"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":"Li, Bo","raw_affiliation_strings":["The Hong Kong Polytechnic University ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University ,","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"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/T10991","display_name":"Game Theory and Voting Systems","score":1.0,"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":1.0,"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/T12288","display_name":"Optimization and Search Problems","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.0,"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/indivisible-chores","display_name":"indivisible chores","score":0.781000018119812},{"id":"https://openalex.org/keywords/pareto-optimality","display_name":"Pareto optimality","score":0.9800000190734863},{"id":"https://openalex.org/keywords/weighted-fairness","display_name":"weighted fairness","score":0.550000011920929},{"id":"https://openalex.org/keywords/impossibility-results","display_name":"impossibility results","score":0.8140000104904175},{"id":"https://openalex.org/keywords/fair-division","display_name":"fair division","score":0.6119999885559082},{"id":"https://openalex.org/keywords/elongation-factor-1","display_name":"elongation factor 1","score":0.527999997138977},{"id":"https://openalex.org/keywords/counterexample","display_name":"counterexample","score":0.4490000009536743}],"concepts":[{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.9107999801635742},{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.7935000061988831},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6843000054359436},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.6834999918937683},{"id":"https://openalex.org/C2986314615","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto optimal","level":3,"score":0.5956000089645386},{"id":"https://openalex.org/C2778648169","wikidata":"https://www.wikidata.org/wiki/Q967768","display_name":"Compatibility (geochemistry)","level":2,"score":0.5116000175476074},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4912000000476837},{"id":"https://openalex.org/C184659173","wikidata":"https://www.wikidata.org/wiki/Q1511081","display_name":"Fair division","level":2,"score":0.4025999903678894},{"id":"https://openalex.org/C183763965","wikidata":"https://www.wikidata.org/wiki/Q603959","display_name":"Proportionality (law)","level":2,"score":0.40119999647140503},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.38679999113082886},{"id":"https://openalex.org/C142696051","wikidata":"https://www.wikidata.org/wiki/Q33481","display_name":"Arrow's impossibility theorem","level":3,"score":0.3337000012397766},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32670000195503235},{"id":"https://openalex.org/C2778599509","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto efficiency","level":3,"score":0.299699991941452},{"id":"https://openalex.org/C38814450","wikidata":"https://www.wikidata.org/wiki/Q7136870","display_name":"Pareto interpolation","level":4,"score":0.2750999927520752},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2583000063896179}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.16130","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.16130","pdf_url":"https://arxiv.org/pdf/2608.16130","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.16130","doi":"https://doi.org/10.48550/arxiv.2608.16130","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.16130","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.16130","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.16130","pdf_url":"https://arxiv.org/pdf/2608.16130","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7203715077.pdf","grobid_xml":"https://content.openalex.org/works/W7203715077.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W4385262223"],"related_works":["https://openalex.org/W3209167907","https://openalex.org/W4393132112","https://openalex.org/W3143696719","https://openalex.org/W7124257395","https://openalex.org/W2971529584","https://openalex.org/W4378501534","https://openalex.org/W3121570358","https://openalex.org/W4386307637","https://openalex.org/W7220452418","https://openalex.org/W3021259040"],"abstract_inverted_index":{"Proportionality":[0],"(PROP)":[1],"is":[2,22,44,113],"one":[3,148],"of":[4,111,118,140],"the":[5,55,109,116,137],"simplest":[6],"fairness":[7],"criteria":[8],"for":[9,68,75,124,143],"allocating":[10],"items":[11],"among":[12],"agents":[13,70,126],"with":[14,127,136],"additive":[15],"preferences.":[16],"With":[17],"indivisible":[18],"chores,":[19],"however,":[20],"PROP":[21],"not":[23],"always":[24,106],"satisfiable.":[25],"We":[26],"study":[27],"proportionality":[28,40],"up":[29,146],"to":[30,38,90,147],"any":[31,42],"item":[32,149],"(PROPX),":[33],"which":[34],"requires":[35],"every":[36,76],"agent":[37],"satisfy":[39],"after":[41],"chore":[43],"removed":[45],"from":[46],"her":[47],"bundle.":[48],"Under":[49],"strictly":[50,97],"positive":[51,98],"costs,":[52,99],"we":[53,78],"settle":[54],"weighted":[56,60,100,144],"compatibility":[57,138],"question":[58],"negatively:":[59],"PROPX":[61,101],"and":[62,71,102,120,151],"Pareto":[63,103,152],"optimality":[64,104,153],"are":[65,94,105,122],"incompatible":[66],"already":[67],"two":[69,125],"four":[72],"chores.":[73,131],"Moreover,":[74],"$n\\geq3$,":[77],"give":[79],"an":[80],"$n$-agent,":[81],"$(n+1)$-chore":[82],"counterexample":[83],"whose":[84],"shares":[85],"can":[86],"be":[87],"arbitrarily":[88],"close":[89],"equal.":[91],"These":[92],"counterexamples":[93],"item-minimal:":[95],"under":[96],"compatible":[107,123],"when":[108],"number":[110,117],"chores":[112],"at":[114,128],"most":[115,129],"agents,":[119],"they":[121],"three":[130],"Our":[132],"impossibility":[133],"result":[134],"contrasts":[135],"theorem":[139],"Mahara":[141],"(2026)":[142],"envy-freeness":[145],"(EF1)":[150],".":[154]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-08-19T00:00:00"}