{"id":"https://openalex.org/W2137024647","doi":"https://doi.org/10.1145/2160158.2160161","title":"A theory of goal-oriented communication","display_name":"A theory of goal-oriented communication","publication_year":2012,"publication_date":"2012-04-01","ids":{"openalex":"https://openalex.org/W2137024647","doi":"https://doi.org/10.1145/2160158.2160161","mag":"2137024647"},"language":"en","primary_location":{"id":"doi:10.1145/2160158.2160161","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2160158.2160161","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","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/A5013698877","display_name":"Oded Goldreich","orcid":"https://orcid.org/0000-0002-4329-135X"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Oded Goldreich","raw_affiliation_strings":["Weizmann Institute of Science, Rehovot, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Weizmann Institute of Science, Rehovot, Israel","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064954992","display_name":"Brendan Juba","orcid":"https://orcid.org/0000-0001-6542-833X"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]},{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brendan Juba","raw_affiliation_strings":["Harvard University and MIT CSAIL, Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University and MIT CSAIL, Cambridge, MA","institution_ids":["https://openalex.org/I136199984","https://openalex.org/I4405258931"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101519422","display_name":"Madhu Sudan","orcid":"https://orcid.org/0000-0003-3718-6489"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I4400600948","display_name":"Microsoft Research New England (United States)","ror":"https://ror.org/010wkqn50","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4400600948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Madhu Sudan","raw_affiliation_strings":["Microsoft Research New England, Cambridge, MA","Microsoft Research New England, Cambridge, MA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research New England, Cambridge, MA","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4400600948"]},{"raw_affiliation_string":"Microsoft Research New England, Cambridge, MA#TAB#","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4400600948"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.7489,"has_fulltext":false,"cited_by_count":58,"citation_normalized_percentile":{"value":0.91320034,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"59","issue":"2","first_page":"1","last_page":"65"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9987000226974487,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9987000226974487,"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.9972000122070312,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9939000010490417,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7814861536026001},{"id":"https://openalex.org/keywords/conversation","display_name":"Conversation","score":0.6528801321983337},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6006612777709961},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5557107329368591},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.487617164850235},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4592563509941101},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4538825452327728},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.3917585611343384},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16096210479736328}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7814861536026001},{"id":"https://openalex.org/C2777200299","wikidata":"https://www.wikidata.org/wiki/Q52943","display_name":"Conversation","level":2,"score":0.6528801321983337},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6006612777709961},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5557107329368591},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.487617164850235},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4592563509941101},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4538825452327728},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3917585611343384},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16096210479736328},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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.1145/2160158.2160161","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2160158.2160161","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4143238001","display_name":null,"funder_award_id":"CCF0-939370","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G6836076933","display_name":null,"funder_award_id":"1041/08","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W91206318","https://openalex.org/W300301072","https://openalex.org/W574641061","https://openalex.org/W1265091020","https://openalex.org/W1513588022","https://openalex.org/W1515359378","https://openalex.org/W1575020259","https://openalex.org/W1967415230","https://openalex.org/W1970606468","https://openalex.org/W1995875735","https://openalex.org/W2002032317","https://openalex.org/W2011112377","https://openalex.org/W2013391942","https://openalex.org/W2052003559","https://openalex.org/W2082647621","https://openalex.org/W2097206148","https://openalex.org/W2098529728","https://openalex.org/W2145545399","https://openalex.org/W2163040665","https://openalex.org/W2293988196","https://openalex.org/W2403168129","https://openalex.org/W2782975919","https://openalex.org/W2998808137","https://openalex.org/W3128727867","https://openalex.org/W4239696231","https://openalex.org/W4249631871","https://openalex.org/W4252326702","https://openalex.org/W4256317935","https://openalex.org/W4285719527","https://openalex.org/W4396517485"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W1968552888","https://openalex.org/W2374116601","https://openalex.org/W3093134843","https://openalex.org/W1511346092","https://openalex.org/W1527532029","https://openalex.org/W2378167147","https://openalex.org/W3210777354","https://openalex.org/W2281307425","https://openalex.org/W2772323916"],"abstract_inverted_index":{"We":[0,130,210,254,273],"put":[1],"forward":[2],"a":[3,20,34,78,92,109,112,143,189,212,313],"general":[4],"theory":[5],"of":[6,26,40,51,88,103,127,135,193,203,265,294,312],"goal-oriented":[7],"communication":[8,11,104,136,249,266],",":[9,114,151,219],"where":[10,45],"is":[12,59,178,199,207,250,281],"not":[13,167],"an":[14],"end":[15],"in":[16,62,121,277,309,340],"itself,":[17],"but":[18],"rather":[19],"means":[21,69],"to":[22,116,123,186,223,241],"achieving":[23,77,251],"some":[24,125],"goals":[25,32,87,222],"the":[27,38,46,82,86,100,128,149,155,158,161,168,176,204,232,239,243,248,252,258,263,292,295,306,310,335],"communicating":[28],"parties.":[29],"Focusing":[30],"on":[31,54,246,334],"provides":[33],"framework":[35],"for":[36,283],"addressing":[37],"problem":[39],"potential":[41],"\u201cmisunderstanding\u201d":[42],"during":[43],"communication,":[44,89],"misunderstanding":[47,73,174,325],"arises":[48],"from":[49,188,238],"lack":[50],"initial":[52,72,271,286],"agreement":[53],"what":[55],"protocol":[56],"and/or":[57],"language":[58],"being":[60],"used":[61],"communication.":[63],"In":[64,99],"this":[65],"context,":[66],"\u201creliable":[67],"communication\u201d":[68],"overcoming":[70,284],"any":[71,133],"between":[74,157,175],"parties":[75],"towards":[76],"given":[79],"goal.":[80,253,316],"Despite":[81],"enormous":[83],"diversity":[84],"among":[85],"we":[90,105,147,216],"propose":[91],"simple":[93],"model":[94],"that":[95,132,196,220,256,276,320,324],"captures":[96,231],"all":[97],"goals.":[98],"simplest":[101],"form":[102],"consider,":[106],"two":[107],"parties,":[108],"user":[110,159,259],"and":[111,160,163,300,329],"server":[113,162],"attempt":[115],"communicate":[117],"with":[118],"each":[119,182,197],"other":[120,205],"order":[122],"achieve":[124],"goal":[126,134,169,264],"user.":[129],"show":[131,255,275],"can":[137,260,267,326,337],"be":[138,224,268,327,338],"modeled":[139],"mathematically":[140],"by":[141,180,298,332],"introducing":[142],"third":[144],"party,":[145],"which":[146,201,215],"call":[148,217],"referee":[150],"who":[152,304],"hypothetically":[153],"monitors":[154],"conversation":[156],"determines":[164],"whether":[165,247],"or":[166],"has":[170],"been":[171],"achieved.":[172],"Potential":[173],"players":[177,194],"captured":[179],"allowing":[181],"player":[183,198],"(the":[184],"user/server)":[185],"come":[187],"(potentially":[190,235],"infinite)":[191],"class":[192],"such":[195,285],"unaware":[200],"instantiation":[202],"it":[206],"talking":[208],"to.":[209],"identify":[211],"main":[213,322],"concept,":[214],"sensing":[218,230,280],"allows":[221],"achieved":[225,269],"even":[226],"under":[227],"misunderstanding.":[228,272,287],"Informally,":[229],"user's":[233],"ability":[234],"using":[236],"help":[237],"server)":[240],"simulate":[242],"referee's":[244],"assessment":[245],"when":[257],"sense":[261],"progress,":[262],"despite":[270],"also":[274],"certain":[278],"settings":[279],"necessary":[282],"Our":[288,317],"results":[289],"significantly":[290],"extend":[291],"scope":[293],"investigation":[296],"started":[297],"Juba":[299],"Sudan":[301],"(STOC":[302],"2008)":[303],"studied":[305],"foregoing":[307],"phenomenon":[308],"case":[311],"single":[314],"specific":[315],"study":[318],"shows":[319],"their":[321],"suggestion,":[323],"detected":[328],"possibly":[330],"corrected":[331],"focusing":[333],"goal,":[336],"proved":[339],"full":[341],"generality.":[342]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}