skip to content
On the Complexity of Distributed Decision Problems. Preview this item
ClosePreview this item
Checking...

On the Complexity of Distributed Decision Problems.

Author: J Tsitsiklis; M Athans; MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS.
Publisher: Ft. Belvoir Defense Technical Information Center NOV 1983.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
This document studies the computational complexity of finite versions of the simplest and fundamental problems of distributed decision making and it is shown that, apart from a few exceptions, such problems are hard (NP-complete, or worse). Some of the problems studied are the well-known team decision problem, the distributed hypothesis testing problem, as well as the problem of designing a communications protocol  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: J Tsitsiklis; M Athans; MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS.
OCLC Number: 227605169
Description: 6 pages

Abstract:

This document studies the computational complexity of finite versions of the simplest and fundamental problems of distributed decision making and it is shown that, apart from a few exceptions, such problems are hard (NP-complete, or worse). Some of the problems studied are the well-known team decision problem, the distributed hypothesis testing problem, as well as the problem of designing a communications protocol that guarantees the attainment of a prespecified goal with as little communications as possible. These results indicate the inherent difficulty of distributed decision making, even for very simple problems, with trivial centralized counterparts and suggest that optimality may be an elusive goal of distributed systems.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/227605169> # On the Complexity of Distributed Decision Problems.
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "227605169" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1909062680#Place/ft_belvoir> ; # Ft. Belvoir
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1909062680#Topic/statistics_and_probability> ; # Statistics and Probability
    schema:about <http://experiment.worldcat.org/entity/work/data/1909062680#Topic/decentralization> ; # Decentralization
    schema:about <http://experiment.worldcat.org/entity/work/data/1909062680#Thing/wunr041519> ; # WUNR041519
    schema:about <http://experiment.worldcat.org/entity/work/data/1909062680#Topic/computations> ; # Computations
    schema:about <http://experiment.worldcat.org/entity/work/data/1909062680#Topic/cybernetics> ; # Cybernetics
    schema:about <http://experiment.worldcat.org/entity/work/data/1909062680#Topic/probability> ; # Probability
    schema:about <http://experiment.worldcat.org/entity/work/data/1909062680#Topic/communication_and_radio_systems> ; # Communication and radio systems
    schema:about <http://experiment.worldcat.org/entity/work/data/1909062680#Topic/information_theory> ; # Information theory
    schema:about <http://experiment.worldcat.org/entity/work/data/1909062680#Topic/problem_solving> ; # Problem solving
    schema:about <http://experiment.worldcat.org/entity/work/data/1909062680#Topic/hypotheses> ; # Hypotheses
    schema:about <http://experiment.worldcat.org/entity/work/data/1909062680#Topic/decision_making> ; # Decision making
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/1909062680#Organization/massachusetts_inst_of_tech_cambridge_lab_for_information_and_decision_systems> ; # MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS.
    schema:contributor <http://viaf.org/viaf/11122985> ; # M. Athans
    schema:contributor <http://experiment.worldcat.org/entity/work/data/1909062680#Person/tsitsiklis_j> ; # J. Tsitsiklis
    schema:datePublished "NOV 1983" ;
    schema:datePublished "1983" ;
    schema:description "This document studies the computational complexity of finite versions of the simplest and fundamental problems of distributed decision making and it is shown that, apart from a few exceptions, such problems are hard (NP-complete, or worse). Some of the problems studied are the well-known team decision problem, the distributed hypothesis testing problem, as well as the problem of designing a communications protocol that guarantees the attainment of a prespecified goal with as little communications as possible. These results indicate the inherent difficulty of distributed decision making, even for very simple problems, with trivial centralized counterparts and suggest that optimality may be an elusive goal of distributed systems."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1909062680> ;
    schema:inLanguage "en" ;
    schema:name "On the Complexity of Distributed Decision Problems."@en ;
    schema:productID "227605169" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/227605169#PublicationEvent/ft_belvoirdefense_technical_information_centernov_1983> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/1909062680#Agent/defense_technical_information_center> ; # Defense Technical Information Center
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/227605169> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1909062680#Agent/defense_technical_information_center> # Defense Technical Information Center
    a bgn:Agent ;
    schema:name "Defense Technical Information Center" ;
    .

<http://experiment.worldcat.org/entity/work/data/1909062680#Organization/massachusetts_inst_of_tech_cambridge_lab_for_information_and_decision_systems> # MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS.
    a schema:Organization ;
    schema:name "MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS." ;
    .

<http://experiment.worldcat.org/entity/work/data/1909062680#Person/tsitsiklis_j> # J. Tsitsiklis
    a schema:Person ;
    schema:familyName "Tsitsiklis" ;
    schema:givenName "J." ;
    schema:name "J. Tsitsiklis" ;
    .

<http://experiment.worldcat.org/entity/work/data/1909062680#Topic/communication_and_radio_systems> # Communication and radio systems
    a schema:Intangible ;
    schema:name "Communication and radio systems"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1909062680#Topic/information_theory> # Information theory
    a schema:Intangible ;
    schema:name "Information theory"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1909062680#Topic/statistics_and_probability> # Statistics and Probability
    a schema:Intangible ;
    schema:name "Statistics and Probability"@en ;
    .

<http://viaf.org/viaf/11122985> # M. Athans
    a schema:Person ;
    schema:familyName "Athans" ;
    schema:givenName "M." ;
    schema:name "M. Athans" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.