1
$\begingroup$

From the perspective of type of AI Agents, I would like to discuss about Prim's Minimum Spanning Tree algorithm and Dijkstra's Algorithm.

Both are model-based agents and both are "greedy algorithms".

Both have their memory to store the history of vertices and their path distance. Prim's is more greedy than Dijkstra's algorithm whereas Dijkstra's algorithm is more efficient than Prim's. Can we say that Dijkstra's algorithm is Utility-based agent whereas Prim's is a Goal-based agent with the justification that Prim's is more goal-oriented as compared to finding the optimum (shortest) path.

$\endgroup$
1
$\begingroup$

Why do you want to think of these algorithms as agents?

An agent is an abstract and higher-level concept than the concept of an algorithm, which is just a set of instructions.

You could have two agents, one that is supposed to find the minimum spanning tree and another that is supposed to find the shortest path between a source and goal nodes. In both cases, these two agents have a goal, so they are both goal-oriented agents, but the algorithms they use to reach the goal are irrelevant, as long as they have one or more goals. If you have an agent that performs optimally with respect to some metric, you may want to call that agent an optimal agent.

A similar logic applies to utility-based agents.

So, in short, algorithms are used by agents to act, but the algorithms themselves are not the agents (unless you want to have a philosophical debate or use different definitions of agents). See this answer for more details about the definition of agents.

| improve this answer | |
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.