{"id":"https://openalex.org/W3085427527","doi":"https://doi.org/10.24963/ijcai.2022/75","title":"Strategy Proof Mechanisms for Facility Location with Capacity Limits","display_name":"Strategy Proof Mechanisms for Facility Location with Capacity Limits","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W3085427527","doi":"https://doi.org/10.24963/ijcai.2022/75","mag":"3085427527"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2022/75","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/75","pdf_url":"https://www.ijcai.org/proceedings/2022/0075.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ijcai.org/proceedings/2022/0075.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","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"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Toby Walsh","raw_affiliation_strings":["CSIRO Data61","UNSW Sydney","UNSW Sydney and"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSIRO Data61","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]},{"raw_affiliation_string":"UNSW Sydney","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"UNSW Sydney and","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072902302"],"corresponding_institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I31746571","https://openalex.org/I42894916"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"527","last_page":"533"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9991999864578247,"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/T11182","display_name":"Auction Theory and Applications","score":0.9991999864578247,"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/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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9743000268936157,"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/impossibility","display_name":"Impossibility","score":0.8822384476661682},{"id":"https://openalex.org/keywords/spare-part","display_name":"Spare part","score":0.7743503451347351},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.7164943218231201},{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.5922362208366394},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5254632234573364},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.4258955121040344},{"id":"https://openalex.org/keywords/pareto-optimal","display_name":"Pareto optimal","score":0.42273688316345215},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.42260491847991943},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3768528997898102},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3604501485824585},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31712841987609863},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.20064011216163635},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.12423187494277954},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.08254382014274597}],"concepts":[{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.8822384476661682},{"id":"https://openalex.org/C194648553","wikidata":"https://www.wikidata.org/wiki/Q1364774","display_name":"Spare part","level":2,"score":0.7743503451347351},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.7164943218231201},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.5922362208366394},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5254632234573364},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.4258955121040344},{"id":"https://openalex.org/C2986314615","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto optimal","level":3,"score":0.42273688316345215},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.42260491847991943},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3768528997898102},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3604501485824585},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31712841987609863},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.20064011216163635},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.12423187494277954},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.08254382014274597},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2022/75","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/75","pdf_url":"https://www.ijcai.org/proceedings/2022/0075.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2022/75","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/75","pdf_url":"https://www.ijcai.org/proceedings/2022/0075.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3085427527.pdf","grobid_xml":"https://content.openalex.org/works/W3085427527.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W79368801","https://openalex.org/W318376482","https://openalex.org/W1855878255","https://openalex.org/W1918562889","https://openalex.org/W2037655822","https://openalex.org/W2106478571","https://openalex.org/W2108957189","https://openalex.org/W2143599961","https://openalex.org/W2154843747","https://openalex.org/W2188974798","https://openalex.org/W2404364367","https://openalex.org/W2559937865","https://openalex.org/W2568674247","https://openalex.org/W2789227940","https://openalex.org/W2808146197","https://openalex.org/W2963812212","https://openalex.org/W2967523051","https://openalex.org/W2997295051","https://openalex.org/W2997923064","https://openalex.org/W3090106696","https://openalex.org/W4286859781"],"related_works":["https://openalex.org/W2287691002","https://openalex.org/W1963790170","https://openalex.org/W2073298047","https://openalex.org/W2033790662","https://openalex.org/W2586328217","https://openalex.org/W2049264236","https://openalex.org/W317165722","https://openalex.org/W2728870795","https://openalex.org/W312725187","https://openalex.org/W1999828099"],"abstract_inverted_index":{"An":[0],"important":[1],"feature":[2],"of":[3,16,27,91,112],"many":[4],"real":[5],"world":[6],"facility":[7,32],"location":[8,33],"problems":[9,34],"are":[10,39,103,174],"capacity":[11,36,57],"limits":[12,58],"on":[13],"the":[14,63,67,133],"number":[15],"agents":[17],"served":[18],"by":[19,136],"each":[20],"facility.":[21],"We":[22],"provide":[23],"a":[24,47,87,117,138,149],"comprehensive":[25],"picture":[26],"strategy":[28,69,92],"proof":[29,70,93],"mechanisms":[30,94,179],"for":[31],"with":[35,56,109,142],"constraints":[37],"that":[38,72,95,121,153],"anonymous":[40,75,104,127,159],"and":[41,59,76,100,105,128,160,171],"Pareto":[42,77,106,129,161],"optimal.":[43,78,107],"First,":[44],"we":[45,85,115,147,182],"prove":[46,116,148],"strong":[48,118],"characterization":[49,170],"theorem.":[50],"For":[51],"locating":[52],"two":[53,110],"identical":[54],"facilities":[55,111,146,165],"no":[60,122,154],"spare":[61,83],"capacity,":[62,84],"INNERPOINT":[64,99],"mechanism":[65,71,123,155],"is":[66,73,82],"unique":[68],"both":[74,126,158],"Second,":[79],"when":[80,132,164],"there":[81],"identify":[86],"more":[88,145],"general":[89],"class":[90],"interpolates":[96],"smoothly":[97],"between":[98],"ENDPOINT":[101],"which":[102],"Third,":[108],"different":[113],"capacities,":[114],"impossibility":[119,151,172],"theorem":[120,152],"can":[124,156],"be":[125,157],"optimal":[130,162],"except":[131],"capacities":[134],"differ":[135],"just":[137],"single":[139],"agent.":[140],"Fourth,":[141],"three":[143],"or":[144],"second":[150],"even":[163],"have":[166],"equal":[167],"capacity.":[168],"Our":[169],"results":[173],"all":[175],"minimal":[176],"as":[177],"multiple":[178],"exist":[180],"if":[181],"drop":[183],"one":[184],"property.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}