Keith A. Pray - Professional and Academic Site
About Me
·
·
·
LinkedIn Profile Facebook Profile GoodReads Profile
Professional
Academic
Teaching
                                          
Printer Friendly Version

Intro ] [ 13-Cooperative Negotiation ] [ 14-Negotiated Search ] [ 15-Multiagent Design ]

Up: AI in Design ]

Critique: Customizing Distributed Search Among Agents with Heterogeneous Knowledge
Lander, Lesser *

      Extended search and relaxation are presented as negotiated-search methods in the introduction, but how negotiation is used is unclear. It says that these methods are used when an agent recognizes a conflict. The methods seem internal to an agent and do not require any interaction between agents.

      When speaking of solution acceptability, an example of the "best" proposal are those with lowest cost. The authors go on to say that "When this proposal is used as the basis for a complete solution however, all other agents must produce proposals that are higher cost than they might have been with some other base proposal." I see no justification for saying that other agents must produce higher cost proposals. It often happens with greedy algorithms, but it is not a steadfast rule.

      I found the explanation of how the system actually works to be quite vague. In particular, what interactions do the agents have with the Framework Controller and how does this facilitate negotiation between agents? It is unclear what initiates a negotiated-search method in an agent. There are portions of the article that seem to indicate that they are self-initiated inside an agent, called by the Framework Controller based on its decisions on how to integrate agent proposals, and initiated by other agent messages that the Framework Controller simply passes to the target agent.

      The control flow of the system is also confusing. Two phases are mentioned: 1) an agent cycle and 2) a framework cycle. In the agent cycle, what invokes each agent? Are there any commands sent to the agents as they are invoked or is everything the agent needs contained in the shared memory?


* Susan E. Lander & Victor R. Lesser, Customizing Distributed Search Among Agents with Heterogeneous Knowledge. Proc. 5th Int. Symp. on AI Applications in Manuf. & Robotics, Cancun, Mexico, December 1992

Intro
01-DPMED
02-Dominic
03-DSPL Air-Cyl
04-Pride
05-COSSACK
06-MICOM-M1
07-Configuration Survey
08-Dynamic CSP
09-MOLGEN
10-Failure Handling
11-VT
12-Conflict Resolution
13-Cooperative Negotiation
14-Negotiated Search
15-Multiagent Design
16-Prototypes
17-CBR Survey
18-PROMPT
19-A Design
20-Bogart
21-Cadet
22-Argo
23-Analogy Creativity Survey
24-Algorithm Design
25-AM
26-Edison
27-LEAP
28-Plan Compilation
29-ML Survey
30-Strain Gauge
31-Grammar
32-Config GA
33-Functional First
34-Functional CBR
35-Functional Survey
36-Models
37-First Principles
38-Config Spaces
39-Task Analysis

by: Keith A. Pray
Last Modified: August 13, 2004 8:18 PM
© 2004 - 1975 Keith A. Pray.
All rights reserved.

Current Theme: 

Kapowee Hosted | Kapow Generated in 0.019 second | XHTML | CSS