{"id":"https://openalex.org/W1993355766","doi":"https://doi.org/10.1137/s0097539794261428","title":"On the Value of Coordination in Distributed Decision Making","display_name":"On the Value of Coordination in Distributed Decision Making","publication_year":1996,"publication_date":"1996-06-01","ids":{"openalex":"https://openalex.org/W1993355766","doi":"https://doi.org/10.1137/s0097539794261428","mag":"1993355766"},"language":"en","primary_location":{"id":"doi:10.1137/s0097539794261428","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0097539794261428","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","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/A5067702658","display_name":"Sandy Irani","orcid":"https://orcid.org/0000-0002-0642-9436"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sandy Irani","raw_affiliation_strings":["[University of California, Irvine]"],"affiliations":[{"raw_affiliation_string":"[University of California, Irvine]","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010842984","display_name":"Yuval Rabani","orcid":"https://orcid.org/0000-0001-7772-2544"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuval Rabani","raw_affiliation_strings":["Massachusetts Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5067702658"],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":null,"apc_paid":null,"fwci":0.5515,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.7231609,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"25","issue":"3","first_page":"498","last_page":"519"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9977999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.685222327709198},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6189500093460083},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4325815737247467},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41568365693092346},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41480833292007446},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18820011615753174}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.685222327709198},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6189500093460083},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4325815737247467},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41568365693092346},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41480833292007446},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18820011615753174},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/s0097539794261428","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0097539794261428","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.137.390","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.137.390","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ics.uci.edu/~irani/pubs/dist_sicomp.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.53.7392","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.7392","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.technion.ac.il/~rabani/pss/Publications/IraniR93.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8399999737739563,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1499928746","https://openalex.org/W1976485065","https://openalex.org/W1979112277","https://openalex.org/W1982855589","https://openalex.org/W1983518954","https://openalex.org/W1989582918","https://openalex.org/W2011670396","https://openalex.org/W2011849452","https://openalex.org/W2023146810","https://openalex.org/W2027082532","https://openalex.org/W2041645394","https://openalex.org/W2045271686","https://openalex.org/W2052416052","https://openalex.org/W2065231486","https://openalex.org/W2066129337","https://openalex.org/W2069489095","https://openalex.org/W2102061396","https://openalex.org/W2104680817","https://openalex.org/W2114538202","https://openalex.org/W2124241059","https://openalex.org/W2134316164","https://openalex.org/W2146073682","https://openalex.org/W2491624235","https://openalex.org/W2905110430","https://openalex.org/W4233937671"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W3161230432","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W1487201914","https://openalex.org/W2478288626","https://openalex.org/W2350741829"],"abstract_inverted_index":{"We":[0,50],"discuss":[1,103],"settings":[2],"where":[3],"several":[4],"\u201cagents\u201d":[5],"combine":[6],"efforts":[7],"to":[8],"solve":[9],"problems.":[10],"This":[11],"is":[12,66,118,123],"a":[13,108,131],"well-known":[14],"setting":[15],"in":[16,25,54,62,114],"distributed":[17],"artificial":[18],"intelligence.":[19],"Our":[20],"work":[21,33],"addresses":[22],"theoretical":[23],"questions":[24,101],"this":[26,115],"model":[27],"which":[28,63,117],"are":[29,77,104],"motivated":[30],"by":[31,97],"the":[32,64,69,78,81,84,91,94,111,119,124,127,134],"of":[34,93,126,133],"Deng":[35],"and":[36,58],"Papadimitriou":[37],"[Proc.":[38],"12th":[39],"IFIPS":[40],"Congress,":[41,47],"Madrid,":[42],"1992;":[43],"Proc.":[44],"World":[45],"Economic":[46],"Moscow,":[48],"1992].":[49],"consider":[51],"optimization":[52],"problems,":[53],"particular":[55],"load":[56],"balancing":[57],"virtual":[59],"circuit":[60],"routing,":[61],"input":[65,95],"divided":[67],"among":[68],"agents.":[70,99],"An":[71],"underlying":[72],"directed":[73],"graph,":[74,116],"whose":[75],"nodes":[76],"agents,":[79],"defines":[80],"constraints":[82],"on":[83,110],"information":[85],"each":[86],"agent":[87],"may":[88],"have":[89],"about":[90],"portion":[92],"held":[96],"other":[98],"The":[100],"we":[102],"as":[105,130],"follows:":[106],"Given":[107],"bound":[109],"maximum":[112,135],"out-degree":[113],"best":[120],"graph?":[121],"What":[122],"quality":[125],"solution":[128],"obtained":[129],"function":[132],"out-degree?":[136]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}