{"id":"https://openalex.org/W4407806331","doi":"https://doi.org/10.48550/arxiv.2502.14102","title":"Explainable Distributed Constraint Optimization Problems","display_name":"Explainable Distributed Constraint Optimization Problems","publication_year":2025,"publication_date":"2025-02-19","ids":{"openalex":"https://openalex.org/W4407806331","doi":"https://doi.org/10.48550/arxiv.2502.14102"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2502.14102","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.14102","pdf_url":"https://arxiv.org/pdf/2502.14102","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","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2502.14102","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060371707","display_name":"Ben Rachmut","orcid":"https://orcid.org/0000-0002-3862-9387","observed_orcids":["https://orcid.org/0000-0002-3862-9387"]},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rachmut, Ben","raw_affiliation_strings":["Department of Computer Science and Engineering Washington University in St. Louis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering Washington University in St. Louis","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076392984","display_name":"Stylianos Loukas Vasileiou","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vasileiou, Stylianos Loukas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116357994","display_name":"Nimrod Meir Weinstein","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Weinstein, Nimrod Meir","raw_affiliation_strings":["Department of Industrial Engineering and Management Ben-Gurion University of the Negev"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management Ben-Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056071243","display_name":"Roie Zivan","orcid":"https://orcid.org/0000-0002-1410-8368","observed_orcids":["https://orcid.org/0000-0002-1410-8368"]},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Zivan, Roie","raw_affiliation_strings":["Department of Industrial Engineering and Management Ben-Gurion University of the Negev"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management Ben-Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030505534","display_name":"William Yeoh","orcid":"https://orcid.org/0000-0002-2617-870X","observed_orcids":["https://orcid.org/0000-0002-2617-870X","https://orcid.org/0000-0002-2964-4518"]},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]},{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Yeoh, William","raw_affiliation_strings":["Department of Computer Science and Engineering Washington University in St. Louis","IL Department of Industrial Engineering and Management Ben-Gurion University of the Negev"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering Washington University in St. Louis","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"IL Department of Industrial Engineering and Management Ben-Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]}]}],"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.92330002784729,"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"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.92330002784729,"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"}},{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.0697999969124794,"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"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.0010000000474974513,"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/distributed-constraint-optimization","display_name":"distributed constraint optimization","score":0.8939999938011169},{"id":"https://openalex.org/keywords/explainable-ai","display_name":"explainable AI","score":0.9470000267028809},{"id":"https://openalex.org/keywords/contrastive-explanations","display_name":"contrastive explanations","score":0.9150000214576721},{"id":"https://openalex.org/keywords/cooperative-multi-agent-systems","display_name":"cooperative multi-agent systems","score":0.871999979019165}],"concepts":[{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6611112356185913},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5098940134048462},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5088117718696594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2654404938220978},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.05404043197631836}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2502.14102","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.14102","pdf_url":"https://arxiv.org/pdf/2502.14102","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.2502.14102","doi":"https://doi.org/10.48550/arxiv.2502.14102","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2502.14102","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:2502.14102","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.14102","pdf_url":"https://arxiv.org/pdf/2502.14102","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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4407806331.pdf","grobid_xml":"https://content.openalex.org/works/W4407806331.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W6990920542","https://openalex.org/W2847741390","https://openalex.org/W109315572","https://openalex.org/W7124239837","https://openalex.org/W4206415412","https://openalex.org/W7096227490","https://openalex.org/W7096649968","https://openalex.org/W2349601060","https://openalex.org/W7099303622","https://openalex.org/W7096058528"],"abstract_inverted_index":{"The":[0],"Distributed":[1],"Constraint":[2],"Optimization":[3],"Problem":[4],"(DCOP)":[5],"formulation":[6],"is":[7,28],"a":[8,66,73,117,135],"powerful":[9],"tool":[10],"to":[11,18,68,92,98,128,160,196],"model":[12,180],"cooperative":[13],"multi-agent":[14],"problems":[15],"that":[16,29,77,85,139,141,155],"need":[17],"be":[19,33,93],"solved":[20],"distributively.":[21],"A":[22],"core":[23],"assumption":[24],"of":[25,49,108,187],"existing":[26],"approaches":[27],"DCOP":[30,61,67,198],"solutions":[31,97],"can":[32,158],"easily":[34],"understood,":[35],"accepted,":[36],"and":[37,72,125,163,181],"adopted,":[38],"which":[39,64],"may":[40],"not":[41,143],"hold,":[42],"as":[43,95,100,102,120,122],"evidenced":[44],"by":[45,190],"the":[46,59,106,164,185,188,192],"large":[47,161],"body":[48],"literature":[50],"on":[51,105],"Explainable":[52,60],"AI.":[53],"In":[54],"this":[55],"paper,":[56],"we":[57,115],"propose":[58,116],"(X-DCOP)":[62],"model,":[63],"extends":[65],"include":[69,134],"its":[70],"solution":[71],"contrastive":[74,86],"query":[75],"for":[76,90,170,175,194],"solution.":[78],"We":[79,132],"formally":[80],"define":[81],"some":[82],"key":[83],"properties":[84],"explanations":[87,147],"must":[88],"satisfy":[89],"them":[91],"considered":[94],"valid":[96,110,130],"X-DCOPs":[99],"well":[101,121],"theoretical":[103],"results":[104],"existence":[107],"such":[109],"explanations.":[111,131],"To":[112],"solve":[113],"X-DCOPs,":[114],"distributed":[118],"framework":[119],"several":[123],"optimizations":[124],"suboptimal":[126],"variants":[127,166],"find":[129],"also":[133],"human":[136],"user":[137],"study":[138],"showed":[140,154],"users,":[142],"surprisingly,":[144],"prefer":[145],"shorter":[146],"over":[148],"longer":[149],"ones.":[150],"Our":[151],"empirical":[152],"evaluations":[153],"our":[156,179],"approach":[157],"scale":[159],"problems,":[162],"different":[165,168],"provide":[167],"options":[169],"trading":[171],"off":[172],"explanation":[173],"lengths":[174],"smaller":[176],"runtimes.":[177],"Thus,":[178],"algorithmic":[182],"contributions":[183],"extend":[184],"state":[186],"art":[189],"reducing":[191],"barrier":[193],"users":[195],"understand":[197],"solutions,":[199],"facilitating":[200],"their":[201],"adoption":[202],"in":[203],"more":[204],"real-world":[205],"applications.":[206]},"counts_by_year":[],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2025-02-22T00:00:00"}