skip to content
Problems in Decentralized Decision making and Computation. Preview this item
ClosePreview this item
Checking...

Problems in Decentralized Decision making and Computation.

Author: J N Tsitsiklis; MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS.
Publisher: Ft. Belvoir Defense Technical Information Center DEC 1984.
Edition/Format:   Print book : English
Database:WorldCat
Summary:
This thesis investigates certain fundamental problems in decentralized decision making and computation. We study the problem of whether a set of decision makers (or processors) with different (but related) information may make compatible decisions without communication and we characterize the computational complexity of this problem. We also analyze the complexity of other basic problems of decentralized decision  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 N Tsitsiklis; MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS.
OCLC Number: 227635244
Description: 272 pages

Abstract:

This thesis investigates certain fundamental problems in decentralized decision making and computation. We study the problem of whether a set of decision makers (or processors) with different (but related) information may make compatible decisions without communication and we characterize the computational complexity of this problem. We also analyze the complexity of other basic problems of decentralized decision making, such as decentralized detection (hypothesis testing). We then consider a scheme whereby a set of decision makers (processors) exchange and update tentative decisions which minimize a common cost function, given information they possess; we show that they are guaranteed to converge to consensus. Finally, we consider a broad class of asynchronous distributed (deterministic and stochastic) iterative optimization algorithms tolerating communication delays. We associate communication requirements with such algorithms and show that they converge appropriately under certain conditions which are no more severe than those required for their centralized counterparts. Several applications in human organizations, parallel computation and distributed signal processing are indicated. Additional keywords: decision theory. (Author).

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/227635244> # Problems in Decentralized Decision making and Computation.
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "227635244" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1862878758#Place/ft_belvoir> ; # Ft. Belvoir
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1862878758#Topic/computations> ; # Computations
    schema:about <http://experiment.worldcat.org/entity/work/data/1862878758#Topic/information_processing> ; # Information processing
    schema:about <http://experiment.worldcat.org/entity/work/data/1862878758#Topic/theses> ; # Theses
    schema:about <http://experiment.worldcat.org/entity/work/data/1862878758#Topic/algorithms> ; # Algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/1862878758#Topic/costs> ; # Costs
    schema:about <http://experiment.worldcat.org/entity/work/data/1862878758#Topic/signal_processing> ; # Signal processing
    schema:about <http://experiment.worldcat.org/entity/work/data/1862878758#Topic/decentralization> ; # Decentralization
    schema:about <http://experiment.worldcat.org/entity/work/data/1862878758#Thing/wunr649003> ; # WUNR649003
    schema:about <http://experiment.worldcat.org/entity/work/data/1862878758#Topic/delay> ; # Delay
    schema:about <http://experiment.worldcat.org/entity/work/data/1862878758#Topic/optimization> ; # Optimization
    schema:about <http://experiment.worldcat.org/entity/work/data/1862878758#Topic/decision_making> ; # Decision making
    schema:about <http://experiment.worldcat.org/entity/work/data/1862878758#Topic/information_science> ; # Information Science
    schema:about <http://experiment.worldcat.org/entity/work/data/1862878758#Thing/wunr041519> ; # WUNR041519
    schema:about <http://experiment.worldcat.org/entity/work/data/1862878758#Topic/communications_traffic> ; # Communications traffic
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/1862878758#Person/tsitsiklis_j_n> ; # J. N. Tsitsiklis
    schema:contributor <http://experiment.worldcat.org/entity/work/data/1862878758#Organization/massachusetts_inst_of_tech_cambridge_lab_for_information_and_decision_systems> ; # MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS.
    schema:datePublished "DEC 1984" ;
    schema:datePublished "1984" ;
    schema:description "This thesis investigates certain fundamental problems in decentralized decision making and computation. We study the problem of whether a set of decision makers (or processors) with different (but related) information may make compatible decisions without communication and we characterize the computational complexity of this problem. We also analyze the complexity of other basic problems of decentralized decision making, such as decentralized detection (hypothesis testing). We then consider a scheme whereby a set of decision makers (processors) exchange and update tentative decisions which minimize a common cost function, given information they possess; we show that they are guaranteed to converge to consensus. Finally, we consider a broad class of asynchronous distributed (deterministic and stochastic) iterative optimization algorithms tolerating communication delays. We associate communication requirements with such algorithms and show that they converge appropriately under certain conditions which are no more severe than those required for their centralized counterparts. Several applications in human organizations, parallel computation and distributed signal processing are indicated. Additional keywords: decision theory. (Author)."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1862878758> ;
    schema:inLanguage "en" ;
    schema:name "Problems in Decentralized Decision making and Computation."@en ;
    schema:productID "227635244" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/227635244#PublicationEvent/ft_belvoirdefense_technical_information_centerdec_1984> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/1862878758#Agent/defense_technical_information_center> ; # Defense Technical Information Center
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/227635244> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1862878758#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/1862878758#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/1862878758#Person/tsitsiklis_j_n> # J. N. Tsitsiklis
    a schema:Person ;
    schema:familyName "Tsitsiklis" ;
    schema:givenName "J. N." ;
    schema:name "J. N. Tsitsiklis" ;
    .

<http://experiment.worldcat.org/entity/work/data/1862878758#Topic/communications_traffic> # Communications traffic
    a schema:Intangible ;
    schema:name "Communications traffic"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1862878758#Topic/information_processing> # Information processing
    a schema:Intangible ;
    schema:name "Information processing"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1862878758#Topic/information_science> # Information Science
    a schema:Intangible ;
    schema:name "Information Science"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1862878758#Topic/signal_processing> # Signal processing
    a schema:Intangible ;
    schema:name "Signal processing"@en ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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