{"id":"https://openalex.org/W2965669729","doi":"https://doi.org/10.24963/ijcai.2019/8","title":"Fair Allocation of Indivisible Goods and Chores","display_name":"Fair Allocation of Indivisible Goods and Chores","publication_year":2019,"publication_date":"2019-07-28","ids":{"openalex":"https://openalex.org/W2965669729","doi":"https://doi.org/10.24963/ijcai.2019/8","mag":"2965669729"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2019/8","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2019/8","pdf_url":"https://www.ijcai.org/proceedings/2019/0008.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2019/0008.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044987618","display_name":"Haris Aziz","orcid":"https://orcid.org/0000-0001-9757-4956"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Haris Aziz","raw_affiliation_strings":["UNSW Sydney and Data61 CSIRO, Australia","UNSW Sydney and Data61 CSIRO, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UNSW Sydney and Data61 CSIRO, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I31746571","https://openalex.org/I1292875679"]},{"raw_affiliation_string":"UNSW Sydney and Data61 CSIRO, Sydney, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I31746571","https://openalex.org/I1292875679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046035189","display_name":"Ioannis Caragiannis","orcid":"https://orcid.org/0000-0002-4918-7131"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Ioannis Caragiannis","raw_affiliation_strings":["University of Patras, Greece","University of Patras, Patras, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"University of Patras, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107335743","display_name":"Ayumi Igarashi","orcid":"https://orcid.org/0000-0001-5304-577X"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ayumi Igarashi","raw_affiliation_strings":["University of Tokyo, Japan","University of Tokyo, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072902302","display_name":"Toby Walsh","orcid":"https://orcid.org/0000-0003-2998-8668"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"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":["AU","DE"],"is_corresponding":false,"raw_author_name":"Toby Walsh","raw_affiliation_strings":["TU Berlin, Germany","UNSW Sydney and Data61 CSIRO, Australia","UNSW Sydney and Data61 CSIRO, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"UNSW Sydney and Data61 CSIRO, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I31746571","https://openalex.org/I1292875679"]},{"raw_affiliation_string":"UNSW Sydney and Data61 CSIRO, Sydney, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I31746571","https://openalex.org/I1292875679"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":72,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"53","last_page":"59"},"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.9997000098228455,"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.9997000098228455,"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.9980999827384949,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9797999858856201,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.8466240167617798},{"id":"https://openalex.org/keywords/fair-division","display_name":"Fair division","score":0.8071010112762451},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7165426015853882},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6583486199378967},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.65802401304245},{"id":"https://openalex.org/keywords/yield","display_name":"Yield (engineering)","score":0.5609357953071594},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5462278723716736},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4571428894996643},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.21905627846717834},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19791167974472046}],"concepts":[{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.8466240167617798},{"id":"https://openalex.org/C184659173","wikidata":"https://www.wikidata.org/wiki/Q1511081","display_name":"Fair division","level":2,"score":0.8071010112762451},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7165426015853882},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6583486199378967},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.65802401304245},{"id":"https://openalex.org/C134121241","wikidata":"https://www.wikidata.org/wiki/Q899301","display_name":"Yield (engineering)","level":2,"score":0.5609357953071594},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5462278723716736},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4571428894996643},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.21905627846717834},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19791167974472046},{"id":"https://openalex.org/C191897082","wikidata":"https://www.wikidata.org/wiki/Q11467","display_name":"Metallurgy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.24963/ijcai.2019/8","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2019/8","pdf_url":"https://www.ijcai.org/proceedings/2019/0008.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:zenodo.org:3911525","is_oa":true,"landing_page_url":"https://zenodo.org/record/3911525","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"","raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2019/8","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2019/8","pdf_url":"https://www.ijcai.org/proceedings/2019/0008.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G157514395","display_name":"\u5b66\u7fd2\u53ef\u80fd\u6027\u3092\u8003\u616e\u3057\u305f\u63d0\u643a\u5f62\u6210\u30b2\u30fc\u30e0\u7406\u8ad6\u306e\u69cb\u7bc9","funder_award_id":"18J00997","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320320965","display_name":"University of New South Wales","ror":"https://ror.org/03r8z3t63"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2965669729.pdf","grobid_xml":"https://content.openalex.org/works/W2965669729.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W2022749618","https://openalex.org/W2085909632","https://openalex.org/W2107944092","https://openalex.org/W2121240598","https://openalex.org/W2150409561","https://openalex.org/W2156671446","https://openalex.org/W2340867128","https://openalex.org/W2346164124","https://openalex.org/W2499626972","https://openalex.org/W2578934744","https://openalex.org/W2586913291","https://openalex.org/W2592030152","https://openalex.org/W2619200939","https://openalex.org/W2738257051","https://openalex.org/W2795418944","https://openalex.org/W2883410524","https://openalex.org/W2896904690","https://openalex.org/W3216166910"],"related_works":["https://openalex.org/W2753083100","https://openalex.org/W3198799031","https://openalex.org/W2090831035","https://openalex.org/W1584952351","https://openalex.org/W2082947441","https://openalex.org/W2081948323","https://openalex.org/W2927058411","https://openalex.org/W3005084276","https://openalex.org/W2156879229","https://openalex.org/W2803105815"],"abstract_inverted_index":{"We":[0,88,109,124],"consider":[1,52],"the":[2,13,19,29,37,46,94,131,134,147],"problem":[3],"of":[4,9,12,93,136,149],"fairly":[5],"dividing":[6],"a":[7,53],"set":[8],"items.":[10],"Much":[11],"fair":[14,73,118],"division":[15],"literature":[16,132],"assumes":[17],"that":[18,41,90],"items":[20,38],"are":[21,39],"``goods''":[22],"i.e.,":[23],"they":[24],"yield":[25,42],"positive":[26,64,81,95],"utility":[27,44,65],"for":[28,45,66,85,116],"agents.":[30,47],"There":[31],"is":[32],"also":[33,125],"some":[34,92],"work":[35],"where":[36,57,76],"``chores''":[40],"negative":[43,62,83],"In":[48],"this":[49,102,121],"paper,":[50],"we":[51],"more":[54,103],"general":[55,104,122],"scenario":[56],"an":[58],"agent":[59],"may":[60],"have":[61,79],"or":[63],"each":[67,86],"item.":[68],"This":[69],"framework":[70],"captures,":[71],"e.g.,":[72],"task":[74],"assignment,":[75],"agents":[77],"can":[78],"both":[80],"and":[82,97,113,141,144],"utilities":[84],"task.":[87],"show":[89],"whereas":[91],"axiomatic":[96],"computational":[98],"results":[99],"extend":[100],"to":[101],"setting,":[105],"others":[106],"do":[107],"not.":[108],"present":[110],"several":[111,128],"new":[112],"efficient":[114],"algorithms":[115],"finding":[117],"allocations":[119,137],"in":[120,130],"setting.":[123],"point":[126],"out":[127],"gaps":[129],"regarding":[133],"existence":[135],"satisfying":[138],"certain":[139],"fairness":[140],"efficiency":[142],"properties":[143],"further":[145],"study":[146],"complexity":[148],"computing":[150],"such":[151],"allocations.":[152]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":16},{"year":2020,"cited_by_count":22},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}