skip to content
Distributed constraint satisfaction : foundations of cooperation in multi-agent systems Preview this item
ClosePreview this item
Checking...

Distributed constraint satisfaction : foundations of cooperation in multi-agent systems

Author: Makoto Yokoo
Publisher: Berlin ; New York : Springer, 2000.
Series: Springer series on agent technology.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Database:WorldCat
Summary:
This book gives an overview of constraint satisfaction problems (CSPs), adapts related search algorithms and consistency algorithms for applications to multi-agent systems, and consolidates recent research devoted to cooperation in such systems. The techniques introduced are applied to various problems in multi-agent systems. Among the new approaches is a hybrid-type algorithm for weak-commitment search combining  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

Genre/Form: Electronic books
Additional Physical Format: Print version:
Yokoo, Makoto.
Distributed constraint satisfaction.
Berlin ; New York : Springer, 2000
(DLC) 00066054
(OCoLC)45363618
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Makoto Yokoo
ISBN: 9783642595462 3642595464
OCLC Number: 679403009
Reproduction Notes: Electronic reproduction. [S.l.] : HathiTrust Digital Library, 2010. MiAaHDL
Description: 1 online resource (xv, 143 pages) : illustrations.
Details: Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
Contents: 1. Constraint Satisfaction Problem.- 1.1 Introduction.- 1.2 Problem Definition.- 1.3 Algorithms for Solving CSPs.- 1.3.1 Backtracking.- 1.3.2 Iterative Improvement.- 1.3.3 Consistency Algorithms.- 1.4 Hybrid-Type Algorithm of Backtracking and Iterative Improvement.- 1.4.1 Weak-Commitment Search Algorithm.- 1.4.2 Example of Algorithm Execution.- 1.4.3 Evaluations.- 1.4.4 Algorithm Complexity.- 1.5 Analyzing Landscape of CSPs.- 1.5.1 Introduction.- 1.5.2 Hill-Climbing Algorithm.- 1.5.3 Analyzing State-Space.- 1.5.4 Discussions.- 1.6 Partial Constraint Satisfaction Problem.- 1.6.1 Introduction.- 1.6.2 Formalization.- 1.6.3 Algorithms.- 1.7 Summary.- 2. Distributed Constraint Satisfaction Problem.- 2.1 Introduction.- 2.2 Problem Formalization.- 2.3 Application Problems.- 2.3.1 Recognition Problem.- 2.3.2 Allocation Problem.- 2.3.3 Multi-agent Truth Maintenance.- 2.3.4 Time-Tabling/Scheduling Tasks.- 2.4 Classification of Algorithms for Solving Distributed CSPs.- 2.5 Summary.- 3. Asynchronous Backtracking.- 3.1 Introduction.- 3.2 Assumptions.- 3.3 Simple Algorithms.- 3.3.1 Centralized Method.- 3.3.2 Synchronous Backtracking.- 3.4 Asynchronous Backtracking Algorithm.- 3.4.1 Overview.- 3.4.2 Characteristics of the Asynchronous Backtracking Algorithm.- 3.4.3 Example of Algorithm Execution.- 3.4.4 Algorithm Soundness and Completeness.- 3.5 Evaluations.- 3.6 Summary.- 4. Asynchronous Weak-Commitment Search.- 4.1 Introduction.- 4.2 Basic Ideas.- 4.3 Details of Algorithm.- 4.4 Example of Algorithm Execution.- 4.5 Algorithm Completeness.- 4.6 Evaluations.- 4.7 Summary.- 5. Distributed Breakout.- 5.1 Introduction.- 5.2 Breakout Algorithm.- 5.3 Basic Ideas.- 5.4 Details of Algorithm.- 5.5 Example of Algorithm Execution.- 5.6 Evaluations.- 5.7 Discussions.- 5.8 Summary.- 6. Distributed Consistency Algorithm.- 6.1 Introduction.- 6.2 Overview of Distributed ATMS.- 6.2.1 ATMS.- 6.2.2 Distributed ATMS.- 6.3 Distributed Consistency Algorithm Using Distributed ATMS..- 6.4 Example of Algorithm Execution.- 6.5 Evaluations.- 6.6 Summary.- 7. Handling Multiple Local Variables.- 7.1 Introduction.- 7.2 Agent-Prioritization Approach.- 7.3 Asynchronous Weak-Commitment Search with Multiple Local Variables.- 7.3.1 Basic Ideas.- 7.3.2 Details of Algorithm.- 7.3.3 Example of Algorithm Execution.- 7.4 Evaluations.- 7.5 Summary.- 8. Handling Over-Constrained Situations.- 8.1 Introduction.- 8.2 Problem Formalization.- 8.3 Distributed Maximal CSPs.- 8.3.1 Problem Formalization.- 8.3.2 Algorithms.- 8.3.3 Evaluations.- 8.4 Distributed Hierarchical CSPs.- 8.4.1 Problem Formalization.- 8.4.2 Asynchronous Incremental Relaxation.- 8.4.3 Example of Algorithm Execution.- 8.4.4 Algorithm Completeness.- 8.4.5 Evaluations.- 8.5 Summary.- 9. Summary and Future Issues.
Series Title: Springer series on agent technology.
Responsibility: Makoto Yokoo.
More information:

Abstract:

Offers an overview of Constraint Satisfaction Problems (CSPs), adapts related search algorithms and consistency algorithms for applications to multi-agent systems, and consolidates advanced research  Read more...

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/679403009> # Distributed constraint satisfaction : foundations of cooperation in multi-agent systems
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
    library:oclcnum "679403009" ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/866245019#Place/berlin> ; # Berlin
    schema:about <http://id.worldcat.org/fast/975909> ; # Intelligent agents (Computer software)
    schema:about <http://experiment.worldcat.org/entity/work/data/866245019#Topic/systeme_distribue> ; # système distribué
    schema:about <http://experiment.worldcat.org/entity/work/data/866245019#Topic/systeme_multi_agent> ; # système multi-agent
    schema:about <http://experiment.worldcat.org/entity/work/data/866245019#Topic/intelligence_artificielle_distribuee> ; # intelligence artificielle distribuée
    schema:about <http://id.worldcat.org/fast/895579> ; # Distributed artificial intelligence
    schema:about <http://experiment.worldcat.org/entity/work/data/866245019#Topic/satisfaction_contrainte> ; # satisfaction contrainte
    schema:about <http://experiment.worldcat.org/entity/work/data/866245019#Topic/algorithme_consistance> ; # algorithme consistance
    schema:about <http://experiment.worldcat.org/entity/work/data/866245019#Topic/algorithme_recherche> ; # algorithme recherche
    schema:about <http://experiment.worldcat.org/entity/work/data/866245019#Topic/algorithme_distribue> ; # algorithme distribué
    schema:about <http://experiment.worldcat.org/entity/work/data/866245019#Topic/agents_intelligents_logiciels> ; # Agents intelligents (logiciels)
    schema:about <http://dewey.info/class/006.3/e21/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/866245019#Topic/resolution_probleme> ; # résolution problème
    schema:about <http://experiment.worldcat.org/entity/work/data/866245019#Topic/intelligence_artificielle_repartie> ; # Intelligence artificielle répartie
    schema:bookFormat schema:EBook ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/866245019#Person/yokoo_makoto> ; # Makoto Yokoo
    schema:datePublished "2000" ;
    schema:description "This book gives an overview of constraint satisfaction problems (CSPs), adapts related search algorithms and consistency algorithms for applications to multi-agent systems, and consolidates recent research devoted to cooperation in such systems. The techniques introduced are applied to various problems in multi-agent systems. Among the new approaches is a hybrid-type algorithm for weak-commitment search combining backtracking and iterative improvement; also, an extension of the basic CSP formalization called partial CSP is introduced in order to handle over-constrained CSPs. The book is written for advanced students and professionals interested in multi-agent systems or, more generally, in distributed artificial intelligence and constraint satisfaction. Researchers active in the area will appreciate this book as a valuable source of reference."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/866245019> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/866245019#Series/springer_series_on_agent_technology> ; # Springer series on agent technology.
    schema:isSimilarTo <http://www.worldcat.org/oclc/45363618> ;
    schema:name "Distributed constraint satisfaction : foundations of cooperation in multi-agent systems"@en ;
    schema:productID "679403009" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/679403009#PublicationEvent/berlin_new_york_springer_2000> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/866245019#Agent/springer> ; # Springer
    schema:url <http://dx.doi.org/10.1007/978-3-642-59546-2> ;
    schema:url <http://catalog.hathitrust.org/api/volumes/oclc/45363618.html> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3094152> ;
    schema:workExample <http://worldcat.org/isbn/9783642595462> ;
    schema:workExample <http://dx.doi.org/10.1007/978-3-642-59546-2> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/679403009> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/866245019#Person/yokoo_makoto> # Makoto Yokoo
    a schema:Person ;
    schema:familyName "Yokoo" ;
    schema:givenName "Makoto" ;
    schema:name "Makoto Yokoo" ;
    .

<http://experiment.worldcat.org/entity/work/data/866245019#Series/springer_series_on_agent_technology> # Springer series on agent technology.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/679403009> ; # Distributed constraint satisfaction : foundations of cooperation in multi-agent systems
    schema:name "Springer series on agent technology." ;
    schema:name "Springer series on agent technology" ;
    .

<http://experiment.worldcat.org/entity/work/data/866245019#Topic/agents_intelligents_logiciels> # Agents intelligents (logiciels)
    a schema:Intangible ;
    schema:name "Agents intelligents (logiciels)"@en ;
    schema:name "Agents intelligents (Logiciels)"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/866245019#Topic/algorithme_consistance> # algorithme consistance
    a schema:Intangible ;
    schema:name "algorithme consistance"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866245019#Topic/algorithme_distribue> # algorithme distribué
    a schema:Intangible ;
    schema:name "algorithme distribué"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866245019#Topic/algorithme_recherche> # algorithme recherche
    a schema:Intangible ;
    schema:name "algorithme recherche"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866245019#Topic/intelligence_artificielle_distribuee> # intelligence artificielle distribuée
    a schema:Intangible ;
    schema:name "intelligence artificielle distribuée"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866245019#Topic/intelligence_artificielle_repartie> # Intelligence artificielle répartie
    a schema:Intangible ;
    schema:name "Intelligence artificielle répartie"@en ;
    schema:name "Intelligence artificielle répartie"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/866245019#Topic/resolution_probleme> # résolution problème
    a schema:Intangible ;
    schema:name "résolution problème"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866245019#Topic/satisfaction_contrainte> # satisfaction contrainte
    a schema:Intangible ;
    schema:name "satisfaction contrainte"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866245019#Topic/systeme_distribue> # système distribué
    a schema:Intangible ;
    schema:name "système distribué"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866245019#Topic/systeme_multi_agent> # système multi-agent
    a schema:Intangible ;
    schema:name "système multi-agent"@en ;
    .

<http://id.worldcat.org/fast/895579> # Distributed artificial intelligence
    a schema:Intangible ;
    schema:name "Distributed artificial intelligence"@en ;
    .

<http://id.worldcat.org/fast/975909> # Intelligent agents (Computer software)
    a schema:Intangible ;
    schema:name "Intelligent agents (Computer software)"@en ;
    .

<http://worldcat.org/isbn/9783642595462>
    a schema:ProductModel ;
    schema:isbn "3642595464" ;
    schema:isbn "9783642595462" ;
    .

<http://www.worldcat.org/oclc/45363618>
    a schema:CreativeWork ;
    rdfs:label "Distributed constraint satisfaction." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/679403009> ; # Distributed constraint satisfaction : foundations of cooperation in multi-agent systems
    .

<http://www.worldcat.org/title/-/oclc/679403009>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/679403009> ; # Distributed constraint satisfaction : foundations of cooperation in multi-agent systems
    schema:dateModified "2016-07-18" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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