Coordination Capacity
We develop elements of a theory of cooperation and coordination in networks. Rather than considering a communication network as a means of distributing information, or of reconstructing random processes at remote nodes, we ask what dependence can be established among the nodes given the communicatio...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on information theory 2010-09, Vol.56 (9), p.4181-4206 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 4206 |
|---|---|
| container_issue | 9 |
| container_start_page | 4181 |
| container_title | IEEE transactions on information theory |
| container_volume | 56 |
| creator | Cuff, P W Permuter, H H Cover, T M |
| description | We develop elements of a theory of cooperation and coordination in networks. Rather than considering a communication network as a means of distributing information, or of reconstructing random processes at remote nodes, we ask what dependence can be established among the nodes given the communication constraints. Specifically, in a network with communication rates {R i ,j} between the nodes, we ask what is the set of all achievable joint distributions p(x 1 , ..., xm) of actions at the nodes of the network. Several networks are solved, including arbitrarily large cascade networks. Distributed cooperation can be the solution to many problems such as distributed games, distributed control, and establishing mutual information bounds on the influence of one part of a physical system on another. |
| doi_str_mv | 10.1109/TIT.2010.2054651 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TIT_2010_2054651</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5550277</ieee_id><sourcerecordid>2123361691</sourcerecordid><originalsourceid>FETCH-LOGICAL-c367t-14fd056f5cecc0fe652644a438bca3be8195f60ca1ce3a984a678b5cc810c82c3</originalsourceid><addsrcrecordid>eNo9j81LAzEQxYMoWFePguBFBI9b8zX5OMriR6HgZT2H7DSBLXW3JttD_3tTWnoYhse894YfIQ-Mzhmj9rVdtHNOi-IUpAJ2QWYMQNdWgbwkM0qZqa2U5prc5LwuUgLjM3LfjGNa9YOf-nF4avzWYz_tb8lV9Jsc7k67Ij8f723zVS-_PxfN27JGofRUMxlXFFQEDIg0BgVcSemlMB160QXDLERF0TMMwlsjvdKmA0TDKBqOoiLPx95tGv92IU9uPe7SUF46LbUFY7koJno0YRpzTiG6bep_fdo7Rt2B3RV2d2B3J_YSeTn1-ox-E5MfsM_nHBdMCihTkcejrw8hnM8AQLnW4h9ZF2AL</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>747958923</pqid></control><display><type>article</type><title>Coordination Capacity</title><source>IEEE Electronic Library (IEL)</source><creator>Cuff, P W ; Permuter, H H ; Cover, T M</creator><creatorcontrib>Cuff, P W ; Permuter, H H ; Cover, T M</creatorcontrib><description>We develop elements of a theory of cooperation and coordination in networks. Rather than considering a communication network as a means of distributing information, or of reconstructing random processes at remote nodes, we ask what dependence can be established among the nodes given the communication constraints. Specifically, in a network with communication rates {R i ,j} between the nodes, we ask what is the set of all achievable joint distributions p(x 1 , ..., xm) of actions at the nodes of the network. Several networks are solved, including arbitrarily large cascade networks. Distributed cooperation can be the solution to many problems such as distributed games, distributed control, and establishing mutual information bounds on the influence of one part of a physical system on another.</description><identifier>ISSN: 0018-9448</identifier><identifier>EISSN: 1557-9654</identifier><identifier>DOI: 10.1109/TIT.2010.2054651</identifier><identifier>CODEN: IETTAW</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Applied sciences ; Coding, codes ; Common randomness ; Communication networks ; Communications networks ; Computer networks ; Computer science ; cooperation capacity ; coordination capacity ; Distributed computing ; Distributed control ; Exact sciences and technology ; Information technology ; Information theory ; Information, signal and communications theory ; Mutual information ; Network coding ; network dependence ; Probability distribution ; Random processes ; Rate-distortion ; Signal and communications theory ; Source coding ; strong Markov lemma ; Systems, networks and services of telecommunications ; task assignment ; Telecommunications ; Telecommunications and information theory ; Transmission and modulation (techniques and equipments) ; Wyner common information</subject><ispartof>IEEE transactions on information theory, 2010-09, Vol.56 (9), p.4181-4206</ispartof><rights>2015 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Sep 2010</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c367t-14fd056f5cecc0fe652644a438bca3be8195f60ca1ce3a984a678b5cc810c82c3</citedby><cites>FETCH-LOGICAL-c367t-14fd056f5cecc0fe652644a438bca3be8195f60ca1ce3a984a678b5cc810c82c3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5550277$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27901,27902,54733</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5550277$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=23143514$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Cuff, P W</creatorcontrib><creatorcontrib>Permuter, H H</creatorcontrib><creatorcontrib>Cover, T M</creatorcontrib><title>Coordination Capacity</title><title>IEEE transactions on information theory</title><addtitle>TIT</addtitle><description>We develop elements of a theory of cooperation and coordination in networks. Rather than considering a communication network as a means of distributing information, or of reconstructing random processes at remote nodes, we ask what dependence can be established among the nodes given the communication constraints. Specifically, in a network with communication rates {R i ,j} between the nodes, we ask what is the set of all achievable joint distributions p(x 1 , ..., xm) of actions at the nodes of the network. Several networks are solved, including arbitrarily large cascade networks. Distributed cooperation can be the solution to many problems such as distributed games, distributed control, and establishing mutual information bounds on the influence of one part of a physical system on another.</description><subject>Applied sciences</subject><subject>Coding, codes</subject><subject>Common randomness</subject><subject>Communication networks</subject><subject>Communications networks</subject><subject>Computer networks</subject><subject>Computer science</subject><subject>cooperation capacity</subject><subject>coordination capacity</subject><subject>Distributed computing</subject><subject>Distributed control</subject><subject>Exact sciences and technology</subject><subject>Information technology</subject><subject>Information theory</subject><subject>Information, signal and communications theory</subject><subject>Mutual information</subject><subject>Network coding</subject><subject>network dependence</subject><subject>Probability distribution</subject><subject>Random processes</subject><subject>Rate-distortion</subject><subject>Signal and communications theory</subject><subject>Source coding</subject><subject>strong Markov lemma</subject><subject>Systems, networks and services of telecommunications</subject><subject>task assignment</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><subject>Transmission and modulation (techniques and equipments)</subject><subject>Wyner common information</subject><issn>0018-9448</issn><issn>1557-9654</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2010</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9j81LAzEQxYMoWFePguBFBI9b8zX5OMriR6HgZT2H7DSBLXW3JttD_3tTWnoYhse894YfIQ-Mzhmj9rVdtHNOi-IUpAJ2QWYMQNdWgbwkM0qZqa2U5prc5LwuUgLjM3LfjGNa9YOf-nF4avzWYz_tb8lV9Jsc7k67Ij8f723zVS-_PxfN27JGofRUMxlXFFQEDIg0BgVcSemlMB160QXDLERF0TMMwlsjvdKmA0TDKBqOoiLPx95tGv92IU9uPe7SUF46LbUFY7koJno0YRpzTiG6bep_fdo7Rt2B3RV2d2B3J_YSeTn1-ox-E5MfsM_nHBdMCihTkcejrw8hnM8AQLnW4h9ZF2AL</recordid><startdate>20100901</startdate><enddate>20100901</enddate><creator>Cuff, P W</creator><creator>Permuter, H H</creator><creator>Cover, T M</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20100901</creationdate><title>Coordination Capacity</title><author>Cuff, P W ; Permuter, H H ; Cover, T M</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c367t-14fd056f5cecc0fe652644a438bca3be8195f60ca1ce3a984a678b5cc810c82c3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Applied sciences</topic><topic>Coding, codes</topic><topic>Common randomness</topic><topic>Communication networks</topic><topic>Communications networks</topic><topic>Computer networks</topic><topic>Computer science</topic><topic>cooperation capacity</topic><topic>coordination capacity</topic><topic>Distributed computing</topic><topic>Distributed control</topic><topic>Exact sciences and technology</topic><topic>Information technology</topic><topic>Information theory</topic><topic>Information, signal and communications theory</topic><topic>Mutual information</topic><topic>Network coding</topic><topic>network dependence</topic><topic>Probability distribution</topic><topic>Random processes</topic><topic>Rate-distortion</topic><topic>Signal and communications theory</topic><topic>Source coding</topic><topic>strong Markov lemma</topic><topic>Systems, networks and services of telecommunications</topic><topic>task assignment</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><topic>Transmission and modulation (techniques and equipments)</topic><topic>Wyner common information</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Cuff, P W</creatorcontrib><creatorcontrib>Permuter, H H</creatorcontrib><creatorcontrib>Cover, T M</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE transactions on information theory</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Cuff, P W</au><au>Permuter, H H</au><au>Cover, T M</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Coordination Capacity</atitle><jtitle>IEEE transactions on information theory</jtitle><stitle>TIT</stitle><date>2010-09-01</date><risdate>2010</risdate><volume>56</volume><issue>9</issue><spage>4181</spage><epage>4206</epage><pages>4181-4206</pages><issn>0018-9448</issn><eissn>1557-9654</eissn><coden>IETTAW</coden><abstract>We develop elements of a theory of cooperation and coordination in networks. Rather than considering a communication network as a means of distributing information, or of reconstructing random processes at remote nodes, we ask what dependence can be established among the nodes given the communication constraints. Specifically, in a network with communication rates {R i ,j} between the nodes, we ask what is the set of all achievable joint distributions p(x 1 , ..., xm) of actions at the nodes of the network. Several networks are solved, including arbitrarily large cascade networks. Distributed cooperation can be the solution to many problems such as distributed games, distributed control, and establishing mutual information bounds on the influence of one part of a physical system on another.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/TIT.2010.2054651</doi><tpages>26</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0018-9448 |
| ispartof | IEEE transactions on information theory, 2010-09, Vol.56 (9), p.4181-4206 |
| issn | 0018-9448 1557-9654 |
| language | eng |
| recordid | cdi_crossref_primary_10_1109_TIT_2010_2054651 |
| source | IEEE Electronic Library (IEL) |
| subjects | Applied sciences Coding, codes Common randomness Communication networks Communications networks Computer networks Computer science cooperation capacity coordination capacity Distributed computing Distributed control Exact sciences and technology Information technology Information theory Information, signal and communications theory Mutual information Network coding network dependence Probability distribution Random processes Rate-distortion Signal and communications theory Source coding strong Markov lemma Systems, networks and services of telecommunications task assignment Telecommunications Telecommunications and information theory Transmission and modulation (techniques and equipments) Wyner common information |
| title | Coordination Capacity |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-07T21%3A19%3A17IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Coordination%20Capacity&rft.jtitle=IEEE%20transactions%20on%20information%20theory&rft.au=Cuff,%20P%20W&rft.date=2010-09-01&rft.volume=56&rft.issue=9&rft.spage=4181&rft.epage=4206&rft.pages=4181-4206&rft.issn=0018-9448&rft.eissn=1557-9654&rft.coden=IETTAW&rft_id=info:doi/10.1109/TIT.2010.2054651&rft_dat=%3Cproquest_RIE%3E2123361691%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=747958923&rft_id=info:pmid/&rft_ieee_id=5550277&rfr_iscdi=true |