Automatically assigned DDC number: 0063

Manually assigned DDC number: 00633

Number of references: 4

Title: A First Step Toward the Formal Analysis of Solution Quality in FA/C Distributed Interpretation Systems

Author:

Author:

Subject: Norman Carver,Victor Lesser A First Step Toward the Formal Analysis of Solution Quality in FA/C Distributed Interpretation Systems

Description: In the functionally-accurate, cooperative (FA/C) distributed problem-solving paradigm, agents produce tentative, partial results based on local information only, and then exploit the constraints among these local results to resolve uncertainties and global inconsistencies. However, there has never been any formal analysis of the quality of the solutions that are produced by the approach or of the conditions that are necessary for the approach to be successful. This paper represents a first step in formally analyzing the quality of solutions that can be produced by FA/C systems, within the context of distributed interpretation. Two theorems that compare the quality of solutions produced by a distributed system to those produced by an equivalent centralized system are presented. The theorems relate solution quality to agent problem-solving and coordination strategies. The analysis is based on an abstract model of the DRESUN system for distributed sensor interpretation. While the paper co...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1997-09-26

Pubyear: 1994

Format: ps

Identifier: http://citeseer.ist.psu.edu/149152.html

Source: http://www.cs.siu.edu/~carver/ps-files/dai94.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/9513.html"   Type="inproceedings"   CiteSeer_Book="National   Conference   on   Artificial   Intelligence"   CiteSeer_Volume=""   Title="A   New   Framework   for   Sensor   Interpretation:   Planning   to   Resolve   Sources   of   Uncertainty,">

            <identifier   Org="ISBN:0262510596"   Paper_ID="/9513.html"   Extracted="0262510596"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0262510715"   Paper_ID="/9513.html"   Extracted="0262510715"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0262510987"   Paper_ID="/9513.html"   Extracted="0262510987"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0262621029"   Paper_ID="/9513.html"   Extracted="0262621029"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0471006750"   Paper_ID="/9513.html"   Extracted="0471006750"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0805822836"   Paper_ID="/9513.html"   Extracted="0805822836"   DDC="006.4/54"   Normalized_DDC="006454"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0819413240"   Paper_ID="/9513.html"   Extracted="0819413240"   DDC="006.4/2"   Normalized_DDC="00642"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3831121389"   Paper_ID="/9513.html"   Extracted="3831121389"   />

      </rec>

      <rec   ID="/2028.html"   Type="inproceedings"   CiteSeer_Book="National   Conference   on   Artificial   Intelligence"   CiteSeer_Volume=""   Title="Sophisticated   Cooperation   in   {FA}/{C}   Distributed   Problem   Solving   Systems,">

            <identifier   Org="ISBN:0080568866"   Paper_ID="/2028.html"   Extracted="0080568866"   DDC="363.700113"   Normalized_DDC="363700113"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0262112647"   Paper_ID="/2028.html"   Extracted="0262112647"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0262510596"   Paper_ID="/2028.html"   Extracted="0262510596"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0262510634"   Paper_ID="/2028.html"   Extracted="0262510634"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0262621029"   Paper_ID="/2028.html"   Extracted="0262621029"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0262660806"   Paper_ID="/2028.html"   Extracted="0262660806"   DDC="658.4/038"   Normalized_DDC="6584038"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0262700670"   Paper_ID="/2028.html"   Extracted="0262700670"   DDC="153"   Normalized_DDC="153"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0471006750"   Paper_ID="/2028.html"   Extracted="0471006750"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0784403333"   Paper_ID="/2028.html"   Extracted="0784403333"   DDC="629.04/9"   Normalized_DDC="629049"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0805834036"   Paper_ID="/2028.html"   Extracted="0805834036"   DDC="001.4/068"   Normalized_DDC="0014068"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:188084303X"   Paper_ID="/2028.html"   Extracted="188084303X"   />

            <identifier   Org="ISBN:1931777411"   Paper_ID="/2028.html"   Extracted="1931777411"   DDC="658.4/038/011"   Normalized_DDC="6584038011"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540582665"   Paper_ID="/2028.html"   Extracted="3540582665"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540672001"   Paper_ID="/2028.html"   Extracted="3540672001"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

      </rec>

      <rec   ID="/504758.html"   Type="article"   CiteSeer_Book="IEEE   trans   on   systems   machines   and   cybernetics"   CiteSeer_Volume="SMC11"   Title="Functionally   accurate   cooperative   distributed   systems,">

            <identifier   Org="ISBN:0262731312"   Paper_ID="/504758.html"   Extracted="0262731312"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0471006750"   Paper_ID="/504758.html"   Extracted="0471006750"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0471177830"   Paper_ID="/504758.html"   Extracted="0471177830"   DDC="670.42/72"   Normalized_DDC="6704272"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0521418380"   Paper_ID="/504758.html"   Extracted="0521418380"   />

            <identifier   Org="ISBN:0748408827"   Paper_ID="/504758.html"   Extracted="0748408827"   DDC="658.5/752/028563"   Normalized_DDC="6585752028563"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0792315855"   Paper_ID="/504758.html"   Extracted="0792315855"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0805801928"   Paper_ID="/504758.html"   Extracted="0805801928"   DDC="355/.007/073"   Normalized_DDC="355007073"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0865760586"   Paper_ID="/504758.html"   Extracted="0865760586"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:089391536X"   Paper_ID="/504758.html"   Extracted="089391536X"   DDC="004/.33"   Normalized_DDC="00433"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0934613575"   Paper_ID="/504758.html"   Extracted="0934613575"   DDC="658.4/036/0285416"   Normalized_DDC="65840360285416"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:1402074042"   Paper_ID="/504758.html"   Extracted="1402074042"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:1591400457"   Paper_ID="/504758.html"   Extracted="1591400457"   DDC="658.4/03"   Normalized_DDC="658403"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540512519"   Paper_ID="/504758.html"   Extracted="3540512519"   />

            <identifier   Org="ISBN:354059132X"   Paper_ID="/504758.html"   Extracted="354059132X"   DDC="005.7/3"   Normalized_DDC="00573"   Normalized_Weight="0.08333333333333333"   />

      </rec>

      <rec   ID="/224592.html"   Type="article"   CiteSeer_Book="IEEE   Transactions   on   Systems   Man   and   Cybernetics"   CiteSeer_Volume="21"   Title="A   Retrospective   View   of   {FA}/{C}   Distributed   Problem   Solving,">

            <identifier   Org="ISBN:0262510596"   Paper_ID="/224592.html"   Extracted="0262510596"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0262510715"   Paper_ID="/224592.html"   Extracted="0262510715"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0262621029"   Paper_ID="/224592.html"   Extracted="0262621029"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0262660806"   Paper_ID="/224592.html"   Extracted="0262660806"   DDC="658.4/038"   Normalized_DDC="6584038"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0262731312"   Paper_ID="/224592.html"   Extracted="0262731312"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0387261931"   Paper_ID="/224592.html"   Extracted="0387261931"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0471006750"   Paper_ID="/224592.html"   Extracted="0471006750"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0471177830"   Paper_ID="/224592.html"   Extracted="0471177830"   DDC="670.42/72"   Normalized_DDC="6704272"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0792315855"   Paper_ID="/224592.html"   Extracted="0792315855"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0849311217"   Paper_ID="/224592.html"   Extracted="0849311217"   DDC="629.8"   Normalized_DDC="6298"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1558604952"   Paper_ID="/224592.html"   Extracted="1558604952"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:184800057X"   Paper_ID="/224592.html"   Extracted="184800057X"   DDC="658.503"   Normalized_DDC="658503"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540635912"   Paper_ID="/224592.html"   Extracted="3540635912"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540654771"   Paper_ID="/224592.html"   Extracted="3540654771"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540659552"   Paper_ID="/224592.html"   Extracted="3540659552"   DDC="658.8/00285"   Normalized_DDC="658800285"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540662812"   Paper_ID="/224592.html"   Extracted="3540662812"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:9051993544"   Paper_ID="/224592.html"   Extracted="9051993544"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:9810247060"   Paper_ID="/224592.html"   Extracted="9810247060"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="A   First   Step   Toward   the   Formal   Analysis   of   Solution   Quality   in   FA/C   Distributed   Interpretation   Systems">

            <identifier   Org="ISBN:0262621029"   Paper_ID="SELF"   Extracted="0262621029"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="1.0"   />

      </rec>

</references_metadata>