{"id":"https://openalex.org/W2109967129","doi":"https://doi.org/10.4018/978-1-59904-849-9.ch077","title":"Distributed Constraint Reasoning","display_name":"Distributed Constraint Reasoning","alternate_titles":[],"publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2109967129","doi":"https://doi.org/10.4018/978-1-59904-849-9.ch077","mag":"2109967129"},"language":"en","primary_location":{"id":"doi:10.4018/978-1-59904-849-9.ch077","doi":"https://doi.org/10.4018/978-1-59904-849-9.ch077","is_oa":false,"landing_page_url":"https://doi.org/10.4018/978-1-59904-849-9.ch077","pdf_url":null,"source":{"id":"https://openalex.org/S4306463409","display_name":"IGI Global eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Encyclopedia of Artificial Intelligence","raw_type":"book-chapter"},"parent_works":[{"id":"https://openalex.org/W1514583064","display_name":"Encyclopedia of Artificial Intelligence","relationship":"volume","link_type":"volume"}],"lineage":["https://openalex.org/W2109967129","https://openalex.org/W1514583064"],"child_works_count":0,"type":"reference-entry","is_traditional":false,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033823653","display_name":"Marius Calin Silaghi","orcid":"https://orcid.org/0000-0002-1109-8424","observed_orcids":["https://orcid.org/0000-0002-1109-8424"]},"institutions":[{"id":"https://openalex.org/I106959904","display_name":"Florida Institute of Technology","ror":"https://ror.org/04atsbb87","country_code":"US","type":"education","lineage":["https://openalex.org/I106959904"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Marius C. Silaghi","raw_affiliation_strings":["Florida Institute of Technology, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida Institute of Technology, USA","institution_ids":["https://openalex.org/I106959904"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048575057","display_name":"Makoto Yokoo","orcid":"https://orcid.org/0000-0003-4929-396X","observed_orcids":["https://orcid.org/0000-0003-4929-396X"]},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Makoto Yokoo","raw_affiliation_strings":["Kyushu University, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyushu University, Japan","institution_ids":["https://openalex.org/I135598925"]}]}],"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":false,"cited_by_count":5,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"507","last_page":"513"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":1.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"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":1.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"}},{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":9.999999747378752e-05,"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.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/distributed-constraint-satisfaction","display_name":"distributed constraint satisfaction","score":0.8980000019073486},{"id":"https://openalex.org/keywords/distributed-constraint-optimization","display_name":"distributed constraint optimization","score":0.9990000128746033},{"id":"https://openalex.org/keywords/multi-agent-systems","display_name":"multi-agent systems","score":0.8330000042915344},{"id":"https://openalex.org/keywords/asynchronous-backtracking","display_name":"asynchronous backtracking","score":0.7179999947547913},{"id":"https://openalex.org/keywords/spanning-trees","display_name":"spanning trees","score":0.7059999704360962},{"id":"https://openalex.org/keywords/sensor-networks","display_name":"sensor networks","score":0.4230000078678131},{"id":"https://openalex.org/keywords/mobile-target-tracking","display_name":"mobile target tracking","score":0.6669999957084656},{"id":"https://openalex.org/keywords/weighted-constraints","display_name":"weighted constraints","score":0.7089999914169312},{"id":"https://openalex.org/keywords/fairness","display_name":"fairness","score":0.3630000054836273},{"id":"https://openalex.org/keywords/tie-breaking","display_name":"tie-breaking","score":0.453000009059906},{"id":"https://openalex.org/keywords/privacy","display_name":"privacy","score":0.4749999940395355},{"id":"https://openalex.org/keywords/communication-overhead","display_name":"communication overhead","score":0.4099999964237213},{"id":"https://openalex.org/keywords/uniformity","display_name":"uniformity","score":0.38499999046325684},{"id":"https://openalex.org/keywords/search-heuristics","display_name":"search heuristics","score":0.328000009059906}],"concepts":[{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.7601954936981201},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6258200407028198},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.5709521770477295},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.5210927724838257},{"id":"https://openalex.org/C183046576","wikidata":"https://www.wikidata.org/wiki/Q5164380","display_name":"Constraint satisfaction dual problem","level":5,"score":0.5181385278701782},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5058557391166687},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4661276340484619},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.45991837978363037},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.43119025230407715},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43099260330200195},{"id":"https://openalex.org/C29230964","wikidata":"https://www.wikidata.org/wiki/Q5164376","display_name":"Constraint learning","level":5,"score":0.4273178279399872},{"id":"https://openalex.org/C137105694","wikidata":"https://www.wikidata.org/wiki/Q3407510","display_name":"Local consistency","level":4,"score":0.4206525683403015},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40322601795196533},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39921361207962036},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2546059787273407},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2066231667995453},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1350732147693634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1270347535610199},{"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/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4018/978-1-59904-849-9.ch077","doi":"https://doi.org/10.4018/978-1-59904-849-9.ch077","is_oa":false,"landing_page_url":"https://doi.org/10.4018/978-1-59904-849-9.ch077","pdf_url":null,"source":{"id":"https://openalex.org/S4306463409","display_name":"IGI Global eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Encyclopedia of Artificial Intelligence","raw_type":"book-chapter"},{"id":"doi:10.4018/9781599048499.ch077","doi":"https://doi.org/10.4018/9781599048499.ch077","is_oa":false,"landing_page_url":"https://doi.org/10.4018/9781599048499.ch077","pdf_url":null,"source":{"id":"https://openalex.org/S4306463409","display_name":"IGI Global eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Encyclopedia of Artificial Intelligence","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W13289598","https://openalex.org/W20083821","https://openalex.org/W47368881","https://openalex.org/W56376305","https://openalex.org/W60640206","https://openalex.org/W173558184","https://openalex.org/W186445807","https://openalex.org/W186587644","https://openalex.org/W193086274","https://openalex.org/W277206858","https://openalex.org/W1494695009","https://openalex.org/W1501378782","https://openalex.org/W1512928652","https://openalex.org/W1536650268","https://openalex.org/W1542155303","https://openalex.org/W1546490768","https://openalex.org/W1548955532","https://openalex.org/W1556129273","https://openalex.org/W1563027968","https://openalex.org/W1568519261","https://openalex.org/W1587759549","https://openalex.org/W1588995720","https://openalex.org/W1641614869","https://openalex.org/W1667614912","https://openalex.org/W1886724241","https://openalex.org/W1967923592","https://openalex.org/W1975144303","https://openalex.org/W1993224387","https://openalex.org/W2037651963","https://openalex.org/W2047325845","https://openalex.org/W2092422002","https://openalex.org/W2096209686","https://openalex.org/W2098234648","https://openalex.org/W2098727132","https://openalex.org/W2108068825","https://openalex.org/W2110116921","https://openalex.org/W2115138537","https://openalex.org/W2117342600","https://openalex.org/W2117361904","https://openalex.org/W2118239108","https://openalex.org/W2141420453","https://openalex.org/W2141794296","https://openalex.org/W2141837602","https://openalex.org/W2151114562","https://openalex.org/W2158896662","https://openalex.org/W2160458341","https://openalex.org/W2404085562","https://openalex.org/W2610562351","https://openalex.org/W3137220996"],"related_works":["https://openalex.org/W7100266553","https://openalex.org/W7099011258","https://openalex.org/W2558883358","https://openalex.org/W3142656404","https://openalex.org/W158035703","https://openalex.org/W20210849","https://openalex.org/W1542960391","https://openalex.org/W2100414946","https://openalex.org/W1549595977","https://openalex.org/W2097489639"],"abstract_inverted_index":{"Distributed":[0,82],"constraint":[1,46,50,83,159,179,210,380,475,489,511,569,602,742,783],"reasoning":[2,84,160,233],"is":[3,59,184,216,286,301,355,427,480,515,636,679,735,777,787],"concerned":[4],"with":[5,157,424],"modeling":[6,152],"and":[7,18,49,67,77,93,153,251,298,348],"solving":[8,154],"naturally":[9],"distributed":[10,110,158,178,203,209,379],"problems.":[11,180],"It":[12,426,437,479],"has":[13,235,565],"application":[14],"to":[15,27,44,114,138,148,217,222,236,248,254,288,312,332,356,482,498,501,523,547,550,672,681,760,803],"the":[16,55,97,142,200,232,242,267,317,361,366,391,398,401,421,483,502,508,517,524,533,537,551,579,582,604,663,666,674,689,696,699,710,718,724,736,739],"coordination":[17],"negotiation":[19],"between":[20],"semi-cooperative":[21],"agents,":[22,272,396],"namely":[23,746],"agents":[24,433,552,624,664,668,757,768],"that":[25,112,225,290,319,359,441,469,485,520,553,562,723,727,744,773,792],"want":[26,311],"achieve":[28],"a":[29,106,116,126,132,187,249,337,387,413,472,494,513,566,571,591,634,645,656,660,693,730,733,764,782,785,788],"common":[30,557],"goal":[31,354],"but":[32],"would":[33],"not":[34,541,577],"give":[35],"up":[36],"private":[37,549],"information":[38],"over":[39],"secret":[40],"constraints.":[41,436,464],"When":[42,304,755],"compared":[43],"centralized":[45],"satisfaction":[47,211],"(CSP)":[48],"optimization":[51,334,381],"(COP),":[52],"one":[53,308,459,466,597],"of":[54,89,108,118,128,177,189,197,220,316,329,339,346,368,390,393,400,411,419,431,512,519,526,581,603,632,639,644,662,698,713,716,763,772,781,791],"most":[56,402],"expensive":[57],"operations":[58],"communication.":[60],"Other":[61],"differences":[62],"stem":[63],"from":[64,266,800],"new":[65,495],"coherence":[66],"privacy":[68],"needs.":[69],"We":[70],"review":[71],"approaches":[72],"based":[73],"on":[74,141,194,344,493,532,732,743,784],"asynchronous":[75],"backtracking":[76],"depth-first":[78],"search":[79],"spanning":[80],"trees.":[81],"started":[85],"as":[86,274,321,324],"an":[87,314,586,611,649],"outgrowth":[88],"research":[90],"in":[91,101,146,163,374,429,560,590,637,684],"constraints":[92,323,453,539],"multi-agent":[94],"systems.":[95],"Take":[96],"sensors":[98,111,136],"network":[99],"problem":[100,156,268,444,635],"Figure":[102],"1,":[103],"defined":[104,343,364,428],"by":[105,186,239,257,336,365,543,659],"set":[107,117,188,338],"geographically":[109],"have":[113,253,295],"track":[115],"mobile":[119,144],"nodes.":[120],"Each":[121],"sensor":[122],"can":[123,438,445,467,490,588,701,728],"watch":[124],"only":[125,458,536,670,688,702,725],"subset":[127,661],"its":[129,747],"neighborhood":[130],"at":[131],"given":[133],"time.":[134],"Three":[135],"need":[137],"simultaneously":[139],"focus":[140,531],"same":[143],"node":[145],"order":[147],"locate":[149],"it.":[150,425,706],"Approaches":[151,707],"this":[155,299,375,527,805],"are":[161,173,202,207,229,277,377,406,454,540,613,669,758,769],"described":[162,185,335],"(Bejar,":[164],"Domshlak,":[165],"Fernandez,":[166],"Gomes,":[167],"Krishnamachari,":[168],"Selman,":[169],"&Valls,":[170],"2005).":[171,628,797],"There":[172,244,405],"two":[174,408],"large":[175],"classes":[176],"The":[181,214,326,353,371,415,505,629],"first":[182,416],"class":[183,328],"Boolean":[190],"relations":[191,201,228],"(aka":[192],"constraints)":[193,342],"possible":[195],"assignments":[196,219,345,358,762],"variables,":[198],"where":[199,270,450,535,687,778],"among":[204,241,395],"agents.":[205,243],"They":[206,720],"called":[208,302,378,462,516,614,770],"problems":[212,284,330,372,382,385,449,584],"(DisCSPs).":[213],"challenge":[215],"find":[218,313,357],"variables":[221,318,347],"values":[223],"such":[224,273,443,648],"all":[226,451],"these":[227,369,766],"satisfied.":[230],"However,":[231],"process":[234],"be":[237,255,264,439,446,491,499,548,654],"performed":[238],"collaboration":[240],"exist":[245],"several":[246,594,756],"solutions":[247,292,530],"problem,":[250],"ties":[252],"broken":[256],"some":[258,271,685],"priority":[259],"scheme.":[260],"Such":[261,607],"priorities":[262],"may":[263,309,641,653,691],"imposed":[265],"description":[269],"government":[275],"agencies,":[276],"more":[278],"important":[279,287],"than":[280],"others.":[281],"In":[282,647],"other":[283,667],"it":[285],"ensure":[289],"different":[291,409],"or":[293,622,704],"participants":[294],"equal":[296,500],"chances,":[297],"property":[300],"uniformity.":[303],"no":[305],"solution":[306],"exists,":[307],"still":[310],"assignment":[315],"conflict":[320],"few":[322],"possible.":[325],"second":[327,487,630],"refers":[331],"numerical":[333,351],"functions":[340],"(weighted":[341],"returning":[349],"positive":[350],"values.":[352],"minimize":[360],"objective":[362],"function":[363],"sum":[367],"functions.":[370],"obtained":[373],"way":[376,417,631],"(DisCOPs).":[383],"Some":[384],"require":[386],"fair":[388],"distribution":[389,678],"amount":[392],"dissatisfaction":[394,399],"minimizing":[397],"unsatisfied":[403],"agent.":[404,606],"also":[407,461],"ways":[410,715],"distributing":[412,420,633,717],"problem.":[414,719],"consists":[418,559],"data":[422],"associated":[423],"terms":[430,638],"which":[432,435],"know":[434,554],"shown":[440],"any":[442,486],"translated":[447],"into":[448],"non-shared":[452],"unary":[455,474,488,538,568,601,741],"(constraints":[456],"involving":[457],"variable),":[460],"domain":[463,510],"Here":[465],"assume":[468,709,722],"there":[470],"exists":[471],"single":[473,567,572],"for":[476,599,610],"each":[477,563,600,651,779],"variable.":[478,504,521,646,774],"due":[481],"fact":[484],"reformulated":[492],"variable,":[496,745,765],"required":[497],"original":[503,605],"agent":[506,564,587,612,726,737],"holding":[507,738],"unique":[509],"variable":[514,652,734,786,793],"owner":[518,748],"Due":[522],"availability":[525],"transformation":[528],"many":[529],"case":[534],"shared":[542],"everybody":[544],"(also":[545],"said":[546],"them).":[555],"Another":[556],"simplification":[558,575],"assuming":[561],"(i.e.,":[570],"variable).":[573],"This":[574,677],"does":[576],"reduce":[578],"generality":[580],"addressable":[583],"since":[585],"participate":[589],"computation":[592],"under":[593],"names,":[595],"e.g.,":[596],"instance":[598],"false":[608],"identities":[609],"pseudo-agents":[615],"(Modi,":[616],"Shen,":[617],"Tambe,":[618],"&":[619,626,752,795],"Yokoo,":[620],"2005),":[621],"abstract":[623],"(Silaghi":[625,794],"Faltings,":[627,796],"who":[640],"propose":[642,692,761],"instantiations":[643],"approach":[650],"assigned":[655],"value":[657],"solely":[658],"while":[665,695],"allowed":[671,759],"reject":[673,705],"proposed":[675],"assignment.":[676],"similar":[680],"restrictions":[682],"seen":[683],"societies":[686],"parliament":[690],"referendum":[694],"rest":[697],"citizens":[700],"approve":[703],"often":[708],"simultaneous":[711],"presence":[712],"both":[714],"commonly":[721],"make":[729],"proposal":[731],"sole":[740],"(Yokoo,":[749],"Durfee,":[750],"Ishida,":[751],"Kuwabara,":[753],"1998).":[754],"authorized":[767],"modifiers":[771],"An":[775],"example":[776],"holder":[780],"legitimate":[789],"modifier":[790],"Request":[798],"access":[799],"your":[801],"librarian":[802],"read":[804],"chapter's":[806],"full":[807],"text.":[808]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2109967129","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
