Artificial Intelligence Unit 1 Notes

UNIT-I
Chapter 1: Introduction

• Concept of AI

• History

• Current Status and Scope of AI

• Problem Formulations

• Review of Tree and Graph Structures

Chapter 2: Intelligent Agents

• Classification

• Working of an Agent

• Single Agent and Multi Agent Systems

• Application of Multi Agent Systems

DR. S JAYANTH 1
Artificial Intelligence Unit 1 Notes

Introduction:
➢ One of the booming technologies of computer science is Artificial Intelligence
which is ready to create a new revolution in the world by making intelligent
machines.
➢ The Artificial Intelligence is now all around us. It is currently working with a
variety of subfields, ranging from general to specific, such as self-driving cars,
playing chess, proving theorems, playing music, Painting, etc.
➢ AI holds a tendency to cause a machine to work as a human.
➢ Artificial Intelligence is composed of two words Artificial and Intelligence,
where Artificial defines "man-made," and intelligence defines "thinking
power", hence AI means "a man-made thinking power."
➢ So, we can define AI as: "It is a branch of computer science by which we can create
intelligent machines which can behave like a human, think like humans, and able
to make decisions."
➢ Artificial Intelligence exists when a machine can have human-based skills such as
learning, reasoning, and solving problems
➢ With Artificial Intelligence you do not need to preprogram a machine to do some
work, despite that you can create a machine with programmed algorithms which
can work with own intelligence, and that is the awesomeness of AI.
Reason for Artificial Intelligence:
➢ Before Learning about Artificial Intelligence, we should know that what is the
importance of AI and why should we learn it. The main reasons to learn about AI:
• With the help of AI, you can create such software or devices which can solve
real-world problems very easily and with accuracy such as health issues,
marketing, traffic issues, etc.
• With the help of AI, you can create your personal virtual Assistant, such as
Cortana, Google Assistant, Siri, etc.
• With the help of AI, you can build such Robots which can work in an
environment where survival of humans can be at risk.
• AI opens a path for other new technologies, new devices, and new
Opportunities.

DR. S JAYANTH 2
Artificial Intelligence Unit 1 Notes

Concepts of AI
Artificial Intelligence (AI) operates on a core set of concepts and technologies that enable
machines to perform tasks that typically require human intelligence. Here are some
foundational concepts:
1. Machine Learning (ML): This is the backbone of AI, where algorithms learn
from data without being explicitly programmed. It involves training an algorithm
on a data set, allowing it to improve over time and make predictions or decisions
based on new data.
2. Neural Networks: Inspired by the human brain, these are networks of
algorithms that mimic the way neurons interact, allowing computers to recognize
patterns and solve common problems in the fields of AI, machine learning,
and deep learning.
3. Deep Learning: A subset of ML, deep learning uses complex neural networks
with many layers (hence “deep”) to analyze various factors of data. This is
instrumental in tasks like image and speech recognition.
4. Natural Language Processing (NLP): NLP involves programming computers
to process and analyze large amounts of natural language data, enabling
interactions between computers and humans using natural language.
5. Robotics: While often associated with AI, robotics merges AI concepts with
physical components to create machines capable of performing a variety of tasks,
from assembly lines to complex surgeries.
6. Cognitive Computing: This AI approach mimics human brain processes to solve
complex problems, often using pattern recognition, NLP, and data mining.
7. Expert Systems: These are AI systems that emulate the decision-making ability
of a human expert, applying reasoning capabilities to reach conclusions.
Each of these concepts helps to build systems that can automate, enhance, and sometimes
outperform human capabilities in specific tasks.

DR. S JAYANTH 3
Artificial Intelligence Unit 1 Notes

The working Nature of AI:

Artificial intelligence (AI) enables machines to learn from data and recognize patterns in
it, to perform tasks more efficiently and effectively. AI works in five steps:
• Input: Data is collected from various sources. This data is then sorted into
categories.
• Processing: The AI sorts and deciphers the data using patterns it has been
programmed to learn until it recognizes similar patterns in the data.
• Outcomes: The AI can then use those patterns to predict outcomes.
• Adjustments: If the data sets are considered a “fail,” AI learns from that mistake,
and the process is repeated again under different conditions.
• Assessments: In this way, AI is constantly learning and improving.

Types of Artificial Intelligence:

Artificial Intelligence can be divided in various types, there are mainly two types of main
categorization which are based on capabilities and based on functionally of AI. Following
is flow diagram which explain the types of AI.

DR. S JAYANTH 4
Artificial Intelligence Unit 1 Notes

AI type-1: Based on Capabilities

1. Weak AI or Narrow AI:
o Narrow AI is a type of AI which is able to perform a dedicated task with
intelligence. The most common and currently available AI is Narrow AI in the
world of Artificial Intelligence.
o Narrow AI cannot perform beyond its field or limitations, as it is only trained for
one specific task. Hence it is also termed as weak AI. Narrow AI can fail in
unpredictable ways if it goes beyond its limits.
o Apple Siriis a good example of Narrow AI, but it operates with a limited pre-
defined range of functions.
o IBM's Watson supercomputer also comes under Narrow AI, as it uses an Expert
system approach combined with Machine learning and natural language
processing.
o Some Examples of Narrow AI are playing chess, purchasing suggestions on e-
commerce site, self-driving cars, speech recognition, and image recognition.
2. General AI:
o General AI is a type of intelligence which could perform any intellectual task with
efficiency like a human.
o The idea behind the general AI to make such a system which could be smarter and
think like a human by its own.
o Currently, there is no such system exist which could come under general AI and
can perform any task as perfect as a human.
o The worldwide researchers are now focused on developing machines with General
AI.
o As systems with general AI are still under research, and it will take lots of efforts
and time to develop such systems.
3. Super AI:
o Super AI is a level of Intelligence of Systems at which machines could surpass
human intelligence, and can perform any task better than human with cognitive
properties. It is an outcome of general AI.

DR. S JAYANTH 5
Artificial Intelligence Unit 1 Notes

o Some key characteristics of strong AI include capability include the ability to think,
to reason, solve the puzzle, make judgments, plan, learn, and communicate by its
own.
o Super AI is still a hypothetical concept of Artificial Intelligence. Development of
such systems in real is still world changing task.

Artificial Intelligence type-2: Based on functionality

1. Reactive Machines
o Purely reactive machines are the most basic types of Artificial Intelligence.
o Such AI systems do not store memories or past experiences for future actions.
o These machines only focus on current scenarios and react on it as per possible best
action.
o IBM's Deep Blue system is an example of reactive machines.
o Google's AlphaGo is also an example of reactive machines.
2. Limited Memory Machines
o Limited memory machines can store past experiences or some data for a short
period of time.
o These machines can use stored data for a limited time period only.
o Self-driving cars are one of the best examples of Limited Memory systems. These
cars can store recent speed of nearby cars, the distance of other cars, speed limit,
and other information to navigate the road.

DR. S JAYANTH 6
Artificial Intelligence Unit 1 Notes

3. Theory of Mind Machines

o Theory of Mind AI should understand the human emotions, people, beliefs, and be
able to interact socially like humans.
o This type of AI machines is still not developed, but researchers are making lots of
efforts and improvement for developing such AI machines.
4. Self-Awareness Machines
o Self-awareness AI is the future of Artificial Intelligence. These machines will be
super intelligent, and will have their own consciousness, sentiments, and self-
awareness.
o These machines will be smarter than human mind.
o Self-Awareness AI does not exist in reality still and it is a hypothetical concept.
Advantages of Artificial Intelligence:
Following are some main advantages of Artificial Intelligence:
o High Accuracy with less errors: AI machines or systems are prone to less
errors and high accuracy as it takes decisions as per pre-experience or information.
o High-Speed: AI systems can be of very high-speed and fast-decision making,
because of that AI systems can beat a chess champion in the Chess game.
o High reliability: AI machines are highly reliable and can perform the same
action multiple times with high accuracy.
o Useful for risky areas: AI machines can be helpful in situations such as
defusing a bomb, exploring the ocean floor, where to employ a human can be risky.
o Digital Assistant: AI can be very useful to provide digital assistant to the users
such as AI technology is currently used by various E-commerce websites to show
the products as per customer requirement.
o Useful as a public utility: AI can be very useful for public utilities such as a self-
driving car which can make our journey safer and hassle-free, facial recognition for
security purpose, Natural language processing to communicate with the human in
human-language, etc.
o Enhanced Security: AI can be very helpful in enhancing security, as It can detect
and respond to cyber threats in real time, helping companies protect their data and
systems.

DR. S JAYANTH 7
Artificial Intelligence Unit 1 Notes

o Aid in Research: AI is very helpful in the research field as it assists researchers

by processing and analyzing large datasets, accelerating discoveries in fields such
as astronomy, genomics, and materials science.
Disadvantages of Artificial Intelligence:
Every technology has some disadvantages, and the same goes for Artificial intelligence.
Being so advantageous technology still, it has some disadvantages which we need to keep
in our mind while creating an AI system. Following are the disadvantages of AI:
o High Cost: The hardware and software requirement of AI is very costly as it
requires lots of maintenance to meet current world requirements.
o Can't think out of the box: Even we are making smarter machines with AI, but
still they cannot work out of the box, as the robot will only do that work for which
they are trained, or programmed.
o No feelings and emotions: AI machines can be an outstanding performer, but
still it does not have the feeling so it cannot make any kind of emotional attachment
with human, and may sometime be harmful for users if the proper care is not taken.
o Increase dependency on machines: With the increment of technology, people
are getting more dependent on devices and hence they are losing their mental
capabilities.
o No Original Creativity: As humans are so creative and can imagine some new
ideas but still AI machines cannot beat this power of human intelligence and
cannot be creative and imaginative.
o Complexity: Making and keeping AI systems can be very complicated and
need a lot of knowledge. This can make it hard for some groups or people to
use them.
o Job Concerns: As AI gets better, it might take away not just basic jobs but
also some skilled ones. This worries people about losing jobs in different
fields.

DR. S JAYANTH 8
Artificial Intelligence Unit 1 Notes

Challenges of AI:
Artificial Intelligence offers incredible advantages, but it also presents some challenges
that need to be addressed:
o Doing the Right Thing: AI should make the right choices, but sometimes it
doesn't. It can make mistakes or do things that aren't fair. We need to teach AI to
be better at making good choices.
o Government and AI: Sometimes, governments use AI to keep an eye on people.
This can be a problem for our freedom. We need to make sure they use AI in a good
way.
o Bias in AI: AI can sometimes be a bit unfair, especially when it comes to
recognizing people's faces. This can cause problems, especially for people who
aren't like the majority.
o AI and social media: What you see on social media is often decided by AI. But
sometimes, AI shows things that aren't true or are kind of mean. We need to make
sure AI shows the right stuff.
o Legal and Regulatory Challenges: The rapid evolution of AI has outpaced the
development of comprehensive laws and regulations, leading to uncertainty about
issues like liability and responsibility.
AI Tools and Services:
AI tools and services are advancing quickly, and this progress can be linked back to a
significant moment in 2012 when the AlexNet neural network came onto the scene. This
marked the start of a new era for high-performance AI, thanks to the use of GPUs and
massive data sets. The big shift was the ability to train neural networks using huge
amounts of data on multiple GPU cores simultaneously, making it a more scalable
process.
o Transformers: Google found a better way to train AI using lots of regular
computers with special chips called GPUs. This discovery made transformers
possible. Transformers help AI learn from data that doesn't have labels, like
teaching a computer to understand language.
o Hardware Improvements: Companies like Nvidia improved the inner
workings of these GPUs. They made them really good at handling the math AI
needs to do. This teamwork between better hardware, smarter AI software, and

DR. S JAYANTH 9
Artificial Intelligence Unit 1 Notes

computer data centers made AI a million times better! Nvidia is also working with
companies that offer cloud computing to make it easier for others to use this
powerful AI.
o GPTs: Before, if a company wanted to use AI, they had to start from scratch, which
was expensive and time-consuming. Now, companies like OpenAI, Nvidia,
Microsoft, and Google offer pre-trained AI models. These models can be fine-tuned
for specific tasks at a lower cost and with less effort. It's like buying a ready-made
cake and adding your own frosting instead of baking the whole cake from scratch.
This helps companies use AI faster and with less risk.
o AI in the Cloud: Using AI can be tricky because it needs lots of data work. Big
cloud companies like AWS, Google, Microsoft, IBM, and Oracle are making
it easier. They're offering AI services that help with the hard parts, like getting data
ready, building AI models, and putting them into apps.
o Advanced AI for Everyone: Some groups are making really smart AI models
and sharing them. OpenAI, for example, has models that are good at chatting,
understanding language, making images, and writing code. Nvidia is another, and
they're not tied to one cloud company. Many others are making special AI models
for different jobs and industries. It's like having a library of powerful tools for lots
of different tasks.

DR. S JAYANTH 10
Artificial Intelligence Unit 1 Notes

History of AI
➢ Artificial Intelligence is a technology that makes machines replicate human
intelligence.
➢ These machines can learn, make decisions, adapt, and perform tasks similar to humans.
➢ The history and evolution of AI is a journey that spans several decades.

There is an assumption that Artificial Intelligence is a recent technology in the market, but
in reality, the groundwork of AI dates back to early 1900s, while the biggest innovations
weren't made until 1950's.

Foundation of AI
The early 1900's, i.e., 1900-1950 is when there was a lot of buzz created regarding the idea of
artificial humans. This made scientists of all sorts think if it was possible to create an artificial
brain. Though most of them tried creating the simpler versions of robots. Some of the key
milestones in this period are –

DR. S JAYANTH 11
Artificial Intelligence Unit 1 Notes

Year Milestone

Czech playwright Karel Capek released a science fiction play "Rossum's Universal
1921
Robots", where he introduced artificial people and named them robots.

Warren McCulloch and Walter Pitts created the first conceptual model of a neural
1943
network.

Emergence of AI
The years from 1950-1956 marked the turning point for AI. Researchers and companies made
Some of the key milestones in this period are −

Year Milestone

Alan Turing published "Computer Machinery and Intelligence" which proposed

1950
Turing test to measure the intelligence of a machine.

Arthur Samuel is a computer scientist, who developed a program to play checkers, which
1952
improved its performance through experience.

Revolution of AI
The period from 1957-1973 was also commonly known as "Golden Age" as most researchers
showed interest and enthusiasm to achieve remarkable advancements in the field. Some of the
notable milestones in this period are −

Year Milestone

Frank Rosenblatt introduced perceptron, which was one of the early innovations
1957
for artificial neural networks.

1958 John McCarthy created LISP, the first programming language for AI research.

Arthur Samuel used the term "Machine Learning" and defined it as intellectual
1959
computers that surpass humans in any task.

DR. S JAYANTH 12
Artificial Intelligence Unit 1 Notes

Joseph Weizenbaum created ELIZA, that used natural language processing to make
1966
conversations with humans.

1972 Alain Colmerauer and Philippe Roussel developed prolog programming language.

AI Winter
The initial AI winter occurred from 1974-1980, which was quite a tough time for the
improvement of AI. During this time, there was a substantial decrease in research funding which
affected the interest on AI.
AI Boom
The time period from 1980-1987 showed a period of rapid growth and interest in AI. This
happened because of both research breakthroughs and additional government funding to support
the researchers. Some of the key milestones in this period are −

Year Milestone

1980 The first expert systems, known as XCON came into the commercial market.

The Japanese government allocated $850 million to the development of Fifth

1981 Generation Computer Project, to create computers that could translate, converse in
human language and express reasoning on a human level.

The AAAI warns about the incoming AI Winter, where the funding and interest would
1984
decrease significantly effecting the research.

Ernst Dickmann and his team demonstrated the first self-driving cars, which drove up to
1986
55kmph with no obstacles and human driver.

AI Stagnation
The second AI winter took place from the years 1987-1993, where again investors and
government stopped funding due to high cost and no efficient results.

AI Agents
The years between 1993-2011, there was a significant growth in AI, especially with the
development of intelligent computer programs. In this era, professional focused on developing
software to match human intelligence for specific tasks. Some of the key milestones in this period
are −

DR. S JAYANTH 13
Artificial Intelligence Unit 1 Notes

Year Milestone

1997 Deep Blue was the first program to beat a human chess champion, Gray Kasparov.

Professor Cynthia Breazeal the first robot named Kismetthat could simulate human
2000
emotions and had facial features similar to humans.

NASA landed two rovers onto Mars, which navigated through the surface of the planet
2003
without human intervention.

Companies such as Twitter, Facebook, and Netflix started using AI as part of advertising,
2006
business analysis, and user engagement.

2011 Apple released Siri, the first popular voice assistant.

Artificial General Intelligence

From 2011 to present, unfolded significant advancements within AI domain. These
achievements can link to extensive data application, and the ongoing interest on artificial general
intelligence (AGI). Some of the key milestones in this period are −

Year Milestone

Google researchers Jeff Dean and Andrew Ng trained a neural network to recognize cats
2012
using unlabeled images without prior information.

Hanson Robotics introduced Sophia, the first humanoid robot with realistic human
2016
features, emotion recognition, and communication abilities.

Facebook programmed two AI Chatbot to communicate and learn to negotiate, but as the
2017 conversation went on, they eventually stopped using English and started speaking their
own language entirely on their own.

A Chinese tech group Alibaba's language − processing AI won over human intellect
2018
on a Standford reading and comprehension test.

Google's AlphaStar reached Grandmaster on the video game StarCraft 2 outperforming

2019
all but .2% of human players.

DR. S JAYANTH 14
Artificial Intelligence Unit 1 Notes

OpenAI started beta testing GPT-3, a model that uses Deep Learning to create code,
2020
content, and other creative tasks.

OpenAI developed Dall-E, which can generate images using the natural language as
2021
prompts.

Dall-E was integrated with ChatGPT, showcasing AI's capacity to generate text and
2022
relevant images.

Multimodal is another major breakthrough in AI. These models process all the data
2023
types like text, image, video, and audio simultaneously.

Devin is the first AI software engineer still under development and SORA is another
2024
innovation of OpenAI which is an text-to-video model.

DR. S JAYANTH 15
Artificial Intelligence Unit 1 Notes

Current Status and Scope of AI

➢ AI is rapidly advancing across various fields, with applications ranging from
healthcare and finance to transportation and manufacturing, enabling tasks like
disease diagnosis, fraud detection, and autonomous vehicles.
➢ The current status of AI in different fields:
1. Business Intelligence
2. HealthCare
3. Education
4. Finance
5. Manufacturer
6. Others Like Retail, Transportation, Energy and Government

AI in Business Intelligence
AI is playing an increasingly important role in business intelligence (BI). AI-powered BI
tools can help Businesses Collect, Analyze, and Visualize Data more Efficiently
and Effectively. This can lead to improved Decision-Making, Increased
Productivity, and Reduced Costs.

Some of the ways that AI is being used in BI include:

• Data collection: Collecting data from a variety of sources, including structured
data (for example, databases) and unstructured data (for example, text documents,
images, and videos)
• Data analysis: To analyze data and identify patterns, trends, and relationships
• Data visualization: AI can help create visualizations that make it easier to
understand data
• Decision-making: Insights and recommendations generated by AI models can
help drive data-driven decision-making for businesses

DR. S JAYANTH 16
Artificial Intelligence Unit 1 Notes

AI in Healthcare
AI is also playing an increasingly important role in healthcare. AI-powered tools can help
doctors diagnose diseases, develop new treatments, and provide
personalized care to patients. For example:
• Disease diagnosis: AI can be used to analyze patient data and identify patterns
that may indicate a disease. This can help doctors diagnose diseases earlier and
more accurately.
• Treatment development: By analyzing large datasets of patient data, AI can
identify new patterns and relationships that can be used to develop new drugs and
therapies.
• Personalized care: By analyzing a patient's data, AI can help doctors develop
treatment plans that are tailored to the patient's specific needs.

AI in Education
AI could be used in education to personalize learning, improve student
engagement, and automate administrative tasks for schools and other
organizations.
• Personalized learning: AI can be used to create personalized learning
experiences for students. By tracking each student's progress, AI can identify areas
where the student needs additional support and provide targeted instruction.
• Improved student engagement: AI can be used to improve student
engagement by providing interactive and engaging learning experiences. For
example, AI-powered applications can provide students with real-time feedback
and support.
• Automated administrative tasks: Administrative tasks, such as grading
papers and scheduling classes can be assisted by AI models, which will help free
up teachers' time to focus on teaching.

DR. S JAYANTH 17
Artificial Intelligence Unit 1 Notes

AI in Finance
AI can help financial services institutions in five general areas: personalize services
and products, create opportunities, manage risk and fraud, enable
transparency and compliance, and automate operations and reduce costs.

For example:
• Risk and fraud detection: Detect suspicious, potential money laundering
activity faster and more precisely with AI.
• Personalized recommendations: Deliver highly personalized
recommendations for financial products and services, such as investment advice
or banking offers, based on customer journeys, peer interactions, risk preferences,
and financial goals.
• Document processing: Extract structured and unstructured data from
documents and analyze, search and store this data for document-extensive
processes, such as loan servicing, and investment opportunity discovery.
AI in Manufacturing
Some ways that AI may be used in manufacturing include:
• Improved efficiency: Automating tasks, such as assembly and inspection
• Increased productivity: Optimizing production processes
• Improved quality: AI can be used to detect defects and improve quality control

Additional Fields
In addition to the fields listed above, AI is also being used in a variety of other industries,
including:
• Retail: AI is being used to personalize the shopping experience, recommend
products, and manage inventory
• Transportation: AI is being used to develop self-driving cars and improve
traffic management
• Energy: AI is being used to improve energy efficiency and predict energy
demand
• Government: AI is being used to improve public safety, detect crime, and
provide citizen services

DR. S JAYANTH 18
Artificial Intelligence Unit 1 Notes

Scope of Artificial Intelligence

• Advanced Learning: AI may become more like humans as it develops, leading
to advances in creativity and problem-solving. This might change the way AI
approaches difficult problems and comprehends subtle difficulties.
• Sustainability and the Environment: AI can help with environmental
problems by minimizing waste, forecasting harsh weather, and
optimizing energy consumption. Significant progress in resource
management and climate action may result from these developments.
• Scientific Discovery: By rapidly analyzing data, assisting with drug
development, space exploration, and sophisticated problem-solving,
artificial intelligence (AI) advances science and pushes the frontiers of knowledge
in a variety of sectors.
• Healthcare Advancements: Future AI has the potential to improve
healthcare quality and accessibility globally by assisting in the early
detection of illnesses, customizing therapies for each patient, and even
helping to uncover novel cures.
• Smart Cities: AI-powered solutions can control energy, transportation,
and public safety in cities, making them safer and more effective places to
live that enhance the quality of life for locals and encourage sustainable
development.
• Agriculture Innovations: AI can forecast harvest yields, optimize water
usage, and monitor crop health, enabling more intelligent and
sustainable agricultural methods that promote food security and
adjust to changing environmental conditions.
➢ AI has a bright future ahead of it as it continues to revolutionize businesses, boost
productivity, and influence daily life in novel ways.
➢ The Scope of Artificial Intelligence grows to encompass all aspects of our lives,
from enhancing healthcare and facilitating individualized learning to encouraging
ecological habits.
➢ AI is more than simply a tool for work automation; it is a driving force behind
innovation, resulting in improvements in efficiency, creativity, and problem-
solving.

DR. S JAYANTH 19
Artificial Intelligence Unit 1 Notes

1. AI in Science and Research

➢ AI is making lots of progress in the scientific sector. Artificial Intelligence can
handle large quantities of data and processes it quicker than human minds. This
makes it perfect for research where the sources contain high data volumes.
➢ A great example is ‘Eve,’ which is an AI-based robot. It discovered an ingredient of
toothpaste that can cure a dangerous disease like Malaria.
➢ Drug discovery is a fast-growing sector, and AI is aiding the researchers
considerably in this regard.
➢ Biotechnology is another field where researchers are using AI to design
microorganisms for industrial applications. Science is witnessing significant
changes thanks to AI and ML, having an unparalleled scope of artificial intelligence
in this field.

2. AI in Cyber Security
➢ Cybersecurity is another field that’s benefitting from AI. As organizations are
transferring their data to IT networks and cloud, the threat of hackers is becoming
more significant.
➢ To keep their data and resources secure, organizations are making massive
investments in cybersecurity. The future scope of artificial intelligence in
cybersecurity is bright.
➢ Cognitive AI is an excellent example of this field. It detects and analyses threats,
while also providing insights to the analysts for making better-informed decisions.
➢ By using Machine Learning algorithms and Deep Learning networks, the AI gets
better and more durable over time. This makes it capable of fighting more
advanced threats that might develop with them.
➢ Another field is fraud detection. AI can help in detecting frauds and help
organizations and people in avoiding scams.
➢ For example, Recurrent Neural Networks are capable of detecting fraud in their
early stages. They can scan extensive quantities of transactions quickly and classify
them according to their trustworthiness.

DR. S JAYANTH 20
Artificial Intelligence Unit 1 Notes

3. AI in Data Analysis
➢ Data analysis can benefit largely from AI and ML.
➢ AI algorithms are capable of improving with iterations, and this way, their
accuracy, and precision increase accordingly.
➢ AI can help data analysts with handling and processing large datasets.
➢ AI can identify patterns and insights that human eyes can’t notice without putting
in a lot of effort.
➢ The scope of artificial intelligence in data analytics is rising rapidly. Another
example of AI applications in this sector is predicting outcomes from data. Such
systems use the analytics data to predict results and the appropriate course of
action to achieve those results.

4. AI in Transport
➢ The transport sector has been using AI for decades. Although the presence and
scope of artificial intelligence have been theoretically existent for some time now,
only a few people are aware that we use it on a regular basis.
➢ The scope of AI is quite advanced because it can learn automated manual tasks just
like humans. Since automation is becoming more prevalent, time-consuming tasks
are being taken over by AI.
➢ Several businesses in the transportation sector have been taken over by AI so that
they can stay ahead in the market.
➢ Many companies are developing autonomous vehicles, which will rely heavily on
AI and ML to operate optimally. Experts believe self-driving cars will bring many
long-term and short-term benefits, including lower emissions and enhanced road
safety.
➢ The scope of artificial intelligence has expanded and helped in the evolution and
innovation of the sector of transportation. AI come with several benefits like an
increase in safety of the passengers, fewer accidents, lesser traffic congestion,
lesser carbon emissions, and reduced financial expenses.

DR. S JAYANTH 21
Artificial Intelligence Unit 1 Notes

Problem Formulation:
➢ With formulating a problem correctly, AI systems can efficiently apply search
algorithms, optimization techniques, and decision-making models to
achieve their goals.
➢ The effectiveness of an AI solution largely depends on how well the
problem is defined, as improper problem formulation can lead to
inefficiencies, inaccurate results, or excessive computational
complexity.
➢ For example,
AI-based route planning, an intelligent system must define its initial state (starting
location), goal state (destination), available actions (routes to take), and
optimization criteria (shortest distance, least traffic, etc.).
➢ By structuring the problem effectively, the AI can determine the most
efficient route while adapting to real-time constraints like traffic
conditions.
➢ Problem formulation is widely used in robotics, game AI, autonomous
systems, and intelligent search algorithms,
➢ Making of Problem Formulation is an essential aspect of AI-driven decision-
making.

Key Components of Problem Formulation

➢ Problem formulation in AI consists of several key components that define the
structure of a problem, enabling AI systems to determine optimal
solutions efficiently.
➢ These components help an AI agent understand its environment, evaluate
possible actions, and work toward achieving a predefined goal.
1. Initial State
2. Action Set
3. Transition Model
4. Goal State
5. Path Cost Function

DR. S JAYANTH 22
Artificial Intelligence Unit 1 Notes

1. Initial State: The initial state represents the starting point of the AI system, from
where it begins its decision-making process. It provides the foundational data or
conditions that define the problem’s context.

Example: In a chess game, the initial state is the starting board configuration, where all
pieces are placed in their default positions before the game begins. The AI analyzes this
state to determine possible moves and strategies.

2. Action Set (Successor Function): The action set, also known as the successor
function, defines all possible actions that the AI can take from a given state. The
availability of actions varies based on environmental conditions and system constraints.

Example: In a self-driving car, the AI has a set of possible actions, such as:
• Accelerate to increase speed.
• Brake to slow down or stop.
• Turn left or right to navigate intersections.
• Stay in lane to maintain direction.
Each action influences the AI’s path and decision-making, contributing to achieving the
goal.

3. Transition Model: The transition model describes how the AI moves from one state
to another after performing an action. It helps in predicting the outcome of different
actions, enabling the AI to make informed decisions.

Example: In a GPS navigation system, when a user selects a route, the AI determines
state transitions as the vehicle moves from one city to another. The transition model
accounts for distance, road conditions, and traffic updates to refine its decision-making.

DR. S JAYANTH 23
Artificial Intelligence Unit 1 Notes

4. Goal State: The goal state defines the desired end state or solution that the AI aims
to achieve. Without a clearly defined goal, the AI system lacks direction and cannot
effectively evaluate its success.

Example: In a maze-solving AI, the goal state is reaching the exit. The AI processes
available paths, evaluates obstacles, and determines the most efficient way to navigate
toward the goal.

5. Path Cost Function: The path cost function measures the cost associated with
reaching the goal, ensuring the AI selects the most efficient solution. The cost could be
measured in time, distance, energy consumption, or computational complexity,
depending on the application.

Example: In Google Maps, the AI considers multiple routes and evaluates the shortest
path based on factors such as:
• Distance between start and destination.
• Traffic conditions to avoid congestion.
• Estimated travel time to find the fastest route.

By integrating these key components, AI systems can effectively formulate, analyze, and
solve problems across various domains, from autonomous navigation to strategic game
playing.

DR. S JAYANTH 24
Artificial Intelligence Unit 1 Notes

Steps in Problem Formulation

The process of problem formulation in AI involves structuring a real-world issue into a
well-defined computational problem that an AI system can solve. This requires defining
the problem’s scope, specifying possible actions, and setting constraints to guide the AI
toward an optimal solution. Below are the essential steps in problem formulation.

Step 1: Define the Problem Statement

The first step is to clearly define the problem AI needs to solve. This involves identifying
the real-world challenge, its objectives, and constraints. A well-defined problem helps AI
agents apply the appropriate algorithms for efficient decision-making.
Example: In an AI-based package delivery system, the problem statement could be:
• Deliver a package from Warehouse A to Customer B.
• Minimize delivery time and fuel consumption.
• Adapt to traffic conditions and weather changes.
Clearly defining the problem allows the AI to establish the variables, dependencies, and
constraints influencing the solution.

Step 2: Establish the Initial State and Goal State

Once the problem is defined, the AI must identify:
• The initial state: The starting conditions of the system.
• The goal state: The desired outcome after executing AI-driven actions.
For the package delivery AI, the:
• Initial state is the package at Warehouse A.
• Goal state is the successful delivery to Customer B within the shortest
possible time.
Defining these states helps the AI understand the starting conditions and evaluate when
the goal is reached.

DR. S JAYANTH 25
Artificial Intelligence Unit 1 Notes

Step 3: Determine Available Actions and State Transition Model

Next, AI must determine what actions it can take and how those actions impact the
problem state.
• Available actions: The AI’s possible moves in response to real-world conditions.
• State transition model: How each action modifies the AI’s state.
For the package delivery AI, actions include:
• Move forward (advance to the next road segment).
• Turn left or right (change direction at intersections).
• Stop (wait for traffic signals or customer confirmation).
The transition model helps AI predict the next state based on chosen actions, ensuring
logical and efficient problem-solving.

Step 4: Define Constraints and Path Cost

The final step is defining constraints and optimization criteria, which guide the AI’s
decision-making.
• Constraints: Conditions that restrict available solutions (e.g., traffic rules,
package weight limits, or delivery deadlines).
• Path cost function: A metric used to determine the most optimal solution based
on the least cost (e.g., shortest path, lowest fuel consumption).
For the package delivery AI, optimization factors may include:
• Shortest distance to the destination.
• Minimized fuel consumption.
• Avoiding congested roads for faster delivery.
By following these steps, AI systems can systematically analyze, structure, and optimize
problem-solving approaches, leading to better efficiency, accuracy, and automation.

DR. S JAYANTH 26
Artificial Intelligence Unit 1 Notes

Review of Tree and Graph Structures:

Before knowing about the tree and graph data structure, we should know the linear and
non-linear data structures. Linear data structure is a structure in which all the elements
are stored sequentially and have only single level. In contrast, a non-linear data structure
is a structure that follows a hierarchy, i.e., elements are arranged in multiple levels.
Let's understand the structure that forms the hierarchy.

In the above figure, we can assume the company hierarchy where A represents the CEO
of the company, B, C and D represent the managers of the company, E and F represent
the team leaders, and G and H represent the team members. This type of structure has
more than one level, so it is known as a non-linear data structure.
Tree:
A tree is a non-linear data structure that represents the hierarchy. A tree is a collection of
nodes that are linked together to form a hierarchy.
Let's look at some terminologies used in a tree data structure.
o Root node: The topmost node in a tree data structure is known as a root node. A
root node is a node that does not have any parent.
o Parent of a node: The immediate predecessor of a node is known as a parent of
a node. Here predecessor means the previous node of that particular node.
o Child of a node: The immediate successor of a node is known as a child of a
node.
o Leaf node: The leaf node is a node that does not have any child node. It is also
known as an external node.

DR. S JAYANTH 27
Artificial Intelligence Unit 1 Notes

o Non-leaf node: The non-leaf node is a node that has atleast one child node. It is
also known as an internal node.
o Path: It is a sequence of the consecutive edges from a source node to the
destination node. Here edge is a link between two nodes.
o Ancestor: The predecessor nodes that occur in the path from the root to that node
is known as an ancestor.
o Descendant: The successor nodes that exist in the path from that node to the leaf
node.
o Sibling: All the children that have the same parent node are known as siblings.
o Degree: The number of children of a particular node is known as a degree.
o Depth of node: The length of the path from the root to that node is known as a
depth of a node.
o Height of a node: The number of edges that occur in the longest path from that
node to the leaf node is known as the height of a node.
o Level of node: The number of edges that exist from the root node to the given
node is known as a level of a node.
Note: If there are n number of nodes in the tree, then there would be (n-1) number of
edges.
Representation of Tree in the memory:
Each node will contain three parts, data part, address of the left subtree, and address of
the right subtree. If any node does not have the child, then both link parts will have NULL
values.

DR. S JAYANTH 28
Artificial Intelligence Unit 1 Notes

Graph:
A graph is like a tree data structure is a collection of objects or entities known as nodes
that are connected to each other through a set of edges. A tree follows some rule that
determines the relationship between the nodes, whereas graph does not follow any rule
that defines the relationship among the nodes. A graph contains a set of edges and nodes,
and edges can connect the nodes in any possible way.
Mathematically, it can be defined as an ordered pair of a set of vertices, and a set of nodes
where vertices are represented by 'V' and edges are represented by 'E'.
G= (V, E)
Here we are referring to an ordered pair because the first object must be the set of vertices,
and the second object must be a set of edges.
In Graph, each node has a different name or index to uniquely identify each node in the
graph. The graph shown below has eight vertices named as v1, v2, v3, v4, v5, v6, v7, and
v8. There is no first node, a second node, a third node and so on. There is no ordering of
the nodes. Now, we will see how can we represent the edges in a graph? An edge can be
represented by the two endpoints in the graph. We can write the name of the two
endpoints as a pair, that represents the edge in a graph.
There are two types of edges:
o Directed edge: The directed edge represents one endpoint as an origin and
another point as a destination. The directed edge is one-way. For example, there
are two vertices U and V; then directed edge would represent the link or path from
U to V, but no path exists from V to U. If we want to create a path from V to U, then
we need to have one more directed edge from V to U.
The directed edge can be represented as an ordered pair in which the first element
is the origin, whereas the second element is the destination.
o Undirected edge: The undirected edge is two-way means that there is
no origin and destination. For example, there are two vertices U and V, then
undirected would represent two paths, i.e., from U to V as well as from V to U. An
undirected edge can be represented as an unordered pair because the edge is bi-
directional.

DR. S JAYANTH 29
Artificial Intelligence Unit 1 Notes

The tree data structure contains only directed edges, whereas the graph can have both
types of edges, i.e., directed as well as undirected. But, we consider the graph in
which all the edges are either directed edges or undirected edges.
There are two types of graphs:
Directed graph: The graph with the directed edges known as a directed graph.

Undirected graph: The graph with the undirected edges known as a undirected
graph. The directed graph is a graph in which all the edges are uni-directional, whereas
the undirected graph is a graph in which all the edges are bi-directional.

DR. S JAYANTH 30
Artificial Intelligence Unit 1 Notes

Differences between tree and graph data structure:

Basis for Tree Graph

comparison

Tree is a non-linear data structure

A Graph is also a non-linear
Definition in which elements are arranged in
data structure.
multiple levels.

It is a collection of edges and It is a collection of vertices and

nodes. For example, node is edges. For example, vertices
represented by N and edge is are represented by V, and edge
Structure
represented as E, so it can be is represented as 'E', so it can
written as: be written as:
T = {N,E} T = {V, E}

In tree data structure, there is a

unique node known as a parent In graph data structure, there
Root node
node. It represents the topmost is no unique node.
node in the tree data structure.

Loop In graph, loop or cycle can be

It does not create any loop or cycle.
formation formed.

It is a hierarchical model because

It is a network model. For
nodes are arranged in multiple
example, Facebook is a social
Model type level, and that creates a hierarchy.
network that uses the graph
For example, any organization will
data structure.
have a hierarchical model.

If there are n nodes then there The number of edges depends

Edges
would be n-1 number of edges. on the graph.

In graph data structure, all the

Tree data structure will always edges can either be directed
Type of edge
have directed edges. edges, undirected edges, or
both.

It is used for inserting, deleting or It is mainly used for finding the

Applications
searching any element in tree. shortest path in the network.

Different graphs can have

Trees are naturally connected
different connections; Some
Connectivity structures where every node is
may be completely connected
connected by exactly one path.
(all nodes are connected),

DR. S JAYANTH 31
Artificial Intelligence Unit 1 Notes

while others may have

different subgraphs.

Depending on the
requirements of the
Trees are usually represented by applications, graphs can be
Representation hierarchical structures, usually represented by different
parent-child relationships. methods such as adjacency
matrix, adjacency list, or edge
list.

For trees, roaming algorithms Especially for cyclic graphs,

such as depth-first search and graph traversal algorithms
Traversal breadth-first search are often may require additional logic to
simplified due to the structure of avoid node return and cycle
the tree. handling.

Graphs, especially simple

Trees can be very memorable, graphs with many isolated
Storage
especially when balanced, because nodes, may require more
Efficiency
of their predictability. memory by representing the
arbitrary combination.

In a graph, the points or

In a tree structure, every node has objects do not have
Parent-Child at most one parent node, except hierarchical parent-child
Relationship for the root node which has no associations. They exist
parent at all. independently without such
relationships.

DR. S JAYANTH 32
Artificial Intelligence Unit 1 Notes

Introduction to Agents:
An agent can be anything that perceive its environment through sensors and act upon that
environment through actuators. An Agent runs in the cycle of perceiving, thinking, and acting.
An agent can be:
• Human-Agent: A human agent has eyes, ears, and other organs which work for sensors
and hand, legs, vocal tract work for actuators.
• Robotic Agent: A robotic agent can have cameras, infrared range finder, NLP for
sensors and various motors for actuators.
• Software Agent: Software agent can have keystrokes, file contents as sensory input and
act on those inputs and display output on the screen.
Sensor: Sensor is a device which detects the change in the environment and sends the
information to other electronic devices. An agent observes its environment through sensors.
Actuators: Actuators are the component of machines that converts energy into motion. The
actuators are only responsible for moving and controlling a system. An actuator can be an electric
motor, gears, rails, etc.
Effectors: Effectors are the devices which affect the environment. Effectors can be legs, wheels,
arms, fingers, wings, fins, and display screen.

DR. S JAYANTH 33
Artificial Intelligence Unit 1 Notes

Intelligent Agents:
An intelligent agent is an autonomous entity which act upon an environment using sensors and
actuators for achieving goals. An intelligent agent may learn from the environment to achieve
their goals.
Following are the main four rules for an AI agent:
o Rule 1: An AI agent must have the ability to perceive the environment.
o Rule 2: The observation must be used to make decisions.
o Rule 3: Decision should result in an action.
o Rule 4: The action taken by an AI agent must be a rational action.
Rational Agent:
A rational agent is an agent which has clear preference, models uncertainty, and acts in a way to
maximize its performance measure with all possible actions.
A rational agent is said to perform the right things. AI is about creating rational agents to use for
game theory and decision theory for various real-world scenarios.
Note: Rational agents in AI are very similar to intelligent agents.
Rationality:
The rationality of an agent is measured by its performance measure. Rationality can be judged on
the basis of following points:
• Performance measure which defines the success criterion.
• Agent prior knowledge of its environment.
• Best possible actions that an agent can perform.
• The sequence of percepts.
Note: Rationality differs from Omniscience because an Omniscient agent knows the actual
outcome of its action and act accordingly, which is not possible in reality.
Structure of an AI Agent
The task of AI is to design an agent program which implements the agent function. The structure
of an intelligent agent is a combination of architecture and agent program. It can be viewed as:
Agent = Architecture + Agent program

Following are the main three terms involved in the structure of an AI agent:
Architecture: Architecture is machinery that an AI agent executes on.
Agent Function: Agent function is used to map a percept to an action.
f:P* → A

DR. S JAYANTH 34
Artificial Intelligence Unit 1 Notes

Agent program: Agent program is an implementation of agent function. An agent program

executes on the physical architecture to produce function f.
PEAS Representation
PEAS is a type of model on which an AI agent works upon. When we define an AI agent or rational
agent, then we can group its properties under PEAS representation model. It is made up of four
words:
• P: Performance measure
• E: Environment
• A: Actuators
• S: Sensors
Here performance measure is the objective for the success of an agent's behavior.
PEAS for self-driving cars:

Let's suppose a self-driving car then PEAS representation will be:

Performance: Safety, time, legal drive, comfort

Environment: Roads, other vehicles, road signs, pedestrian
Actuators: Steering, accelerator, brake, signal, horn
Sensors: Camera, GPS, speedometer, odometer, accelerometer, sonar.

DR. S JAYANTH 35
Artificial Intelligence Unit 1 Notes

Example of Agents with their PEAS representation

Agent Performance Environment Actuators Sensors

measure

Medical Healthy patient Patient Tests Keyboard

Diagnose Minimized cost Hospital Treatments (Entry of
Staff symptoms)

Vacuum Cleanness Room Wheels Camera

Cleaner Efficiency Table Brushes Dirt detection
Battery life Wood floor Vacuum sensor
Security Carpet Extractor Cliff sensor
Various Bump Sensor
obstacles Infrared Wall
Sensor

Part - Percentage of Conveyor belt Jointed Camera

picking parts in correct with parts, Arms Joint angle sensors.
Robot bins. Bins Hand

DR. S JAYANTH 36
Artificial Intelligence Unit 1 Notes

Types of Agents in AI
Agents can be grouped into five classes based on their degree of perceived intelligence and
capability. All these agents can improve their performance and generate better action over the
time. These are given below:
1. Simple Reflex Agent
2. Model-Based Reflex Agent
3. Goal-Based Agent
4. Utility-Based Agent
5. Learning Agent
1. Simple Reflex Agent:
• The Simple reflex agents are the simplest agents. These agents take decisions on the
basis of the current percepts and ignore the rest of the percept history.
• These agents only succeed in the fully observable environment.
• The Simple reflex agent does not consider any part of percepts history during their
decision and action process.
• The Simple reflex agent works on Condition-action rule, which means it maps the
current state to action. Such as a Room Cleaner agent, it works only if there is dirt in
the room.
• Problems for the simple reflex agent design approach:
• They have very limited intelligence
• They do not have knowledge of non-perceptual parts of the current state
• Mostly too big to generate and to store.
• Not adaptive to changes in the environment.

DR. S JAYANTH 37
Artificial Intelligence Unit 1 Notes

2. Model-based reflex agent

• The Model-based agent can work in a partially observable environment, and track the
situation.
• A model-based agent has two important factors:
▪ Model: It is knowledge about "how things happen in the world," so it is
called a Model-based agent.
▪ Internal State: It is a representation of the current state based on percept
history.
• These agents have the model, "which is knowledge of the world" and based on the
model they perform actions.
• Updating the agent state requires information about:
a. How the world evolves
b. How the agent's action affects the world.

DR. S JAYANTH 38
Artificial Intelligence Unit 1 Notes

3. Goal-based agents
• The knowledge of the current state environment is not always sufficient to decide for
an agent to what to do.
• The agent needs to know its goal which describes desirable situations.
• Goal-based agents expand the capabilities of the model-based agent by having the
"goal" information.
• They choose an action, so that they can achieve the goal.
• These agents may have to consider a long sequence of possible actions before deciding
whether the goal is achieved or not. Such considerations of different scenario are called
searching and planning, which makes an agent proactive.

DR. S JAYANTH 39
Artificial Intelligence Unit 1 Notes

4. Utility-based agents
• These agents are similar to the goal-based agent but provide an extra component of
utility measurement which makes them different by providing a measure of success at
a given state.
• Utility-based agent act based not only goals but also the best way to achieve the goal.
• The Utility-based agent is useful when there are multiple possible alternatives, and an
agent has to choose in order to perform the best action.
• The utility function maps each state to a real number to check how efficiently each
action achieves the goals.

DR. S JAYANTH 40
Artificial Intelligence Unit 1 Notes

5. Learning Agents
• A learning agent in AI is the type of agent which can learn from its past experiences,
or it has learning capabilities.
• It starts to act with basic knowledge and then able to act and adapt automatically
through learning.
• A learning agent has mainly four conceptual components, which are:
a. Learning element: It is responsible for making improvements by learning from
environment
b. Critic: Learning element takes feedback from critic which describes that how well
the agent is doing with respect to a fixed performance standard.
c. Performance element: It is responsible for selecting external action
d. Problem generator: This component is responsible for suggesting actions that will
lead to new and informative experiences.
• Hence, learning agents are able to learn, analyze performance, and look for new ways
to improve the performance.

DR. S JAYANTH 41
Artificial Intelligence Unit 1 Notes

Working with Agents:

Here’s a breakdown of how AI agents operate:
• Perception and data collection. AI agents start by gathering data from a
variety of sources including customer interactions, transaction histories, and social
media. This data is crucial for understanding the context and nuances of customer
queries. Advanced AI agents can integrate and process data in real-time, providing
them with the most up-to-date information to handle inquiries effectively.
• Decision-making. Using sophisticated deep learning models, AI agents analyse
the collected data to identify patterns and make decisions. For example, they can
determine the most appropriate response to a customer query based on past
interactions and the current context. The agent's ability to learn from previous
experiences and refine its responses over time enhances this decision-making
process.
• Action execution: AI agents can execute the required action once a decision is
made. This could involve answering a customer query, processing a request, or
escalating a complex issue to a human agent. The execution is designed to be
seamless and efficient, ensuring that customers receive timely and accurate
responses.
• Learning and adaptation: AI agents continuously learn from each interaction,
refining their algorithms to improve accuracy and effectiveness. They update
their knowledge base and use feedback to enhance future interactions. This
continuous learning capability ensures that AI agents remain effective and
relevant, even as customer expectations and business environments change.

DR. S JAYANTH 42
Artificial Intelligence Unit 1 Notes

Single Agent System in AI

Single-agent system in AI features a single autonomous entity that independently performs tasks
within a given environment. These systems are designed to make decisions, learn from
experiences, and achieve predefined goals without requiring extensive human interaction. They
are particularly well-suited for specialized tasks and offer advantages in simplicity, efficiency, and
ease of maintenance.
Key characteristics and features:
• Autonomy: Single-agent systems operate without constant human supervision.
• Specialization: They excel at performing specific, well-defined tasks.
• Learning: Some agents can learn from experience and improve their performance over
time.
• Simplicity: They are generally easier to design and maintain compared to multi-agent
systems.
• Efficiency: Decisions can be made quickly without the need for coordination between
multiple entities.
• Resource efficiency: They typically require less computational power and memory.
Examples of single-agent systems:
• Virtual assistants: Agents that answer questions and perform basic tasks without
requiring human intervention.
• Chatbots: Systems that can engage in conversations and provide information based on
pre-programmed knowledge or learned patterns.
• Software testing tools: Automated systems that can test software applications without
human input.
Advantages of single-agent systems:
• Simplicity: Easier to implement and maintain compared to multi-agent systems.
• Efficiency: Decisions are made quickly, and the system can adapt to changes in the
environment.
• Resource efficiency: They require less computational power and memory, making them
suitable for resource-constrained environments.
When to consider single-agent systems:
• When tasks are well-defined and relatively simple.
• When the environment is stable and predictable.
• When efficiency and speed are important.
• When resources are limited.

DR. S JAYANTH 43
Artificial Intelligence Unit 1 Notes

Multi-Agent System in AI
A Multi-Agent System (MAS) is a type of computer system where multiple independent entities,
called agents, work together or compete in a shared environment to reach their goals. Unlike
single-agent systems, where one agent handles tasks alone, MAS involves several agents
interacting with each other and their surroundings. The main components of multi-Agent system
are -
• Agents: These are the individual parts of the system. Each agent has its own abilities,
knowledge, and goals. Agents can range from simple robots to advanced robots that can
learn and adapt.
• Environment: This is the space where agents operate. It can be a physical place, like a
factory, or a virtual one, like a digital platform. The environment shapes how agents act
and interact.
• Interactions: Agents interact with each other and the environment through various
methods, such as talking to each other, working together, or competing. These interactions
are crucial for the system to work and improve.
• Communication: Agents often need to communicate to share information, negotiate, or
coordinate their actions. Effective communication helps agents work together or compete
more effectively.
Types of Multi-Agent Systems
1. Cooperative MAS: Agents in these systems work together to achieve a common goal.
They share information and resources to do things that would be hard for a single agent.
2. Competitive MAS: Here, agents have conflicting goals and compete for limited
resources. For example, in competitive gaming, players (agents) compete to win.
3. Hierarchical MAS: These systems have a structured organization with agents at
different levels. Higher-level agents manage and coordinate lower-level ones.
4. Heterogeneous MAS: In these systems, agents have different skills or roles, which can
make the system more flexible and adaptable.

DR. S JAYANTH 44
Artificial Intelligence Unit 1 Notes

Coordination Mechanisms in MAS

Coordination mechanisms are the ways in which agents in a Multi-Agent System work together
effectively. It involves organizing and managing how agents communicate, cooperate, or compete
to achieve their goals. Coordination is crucial because it helps ensure that agents' actions are
aligned and that they don’t interfere with each other’s objectives.
Types of Coordination Mechanisms
1. Communication: This is when agents exchange information. For instance, one robot
might inform others about the location of an obstacle. Communication helps agents stay
informed and make better decisions based on shared knowledge.
2. Cooperation: In cooperative coordination, agents work together towards a common
goal. For example, in a rescue operation, multiple drones might work together to cover
more area and locate missing persons. They share tasks and resources to achieve a
collective objective.
3. Competition: Sometimes, agents have conflicting goals and compete for resources. In a
competitive market simulation, different trading algorithms might compete to gain the
most profit. Competition can drive innovation but also requires careful management to
avoid negative outcomes.
Impact on Multi-Agent Systems
• Good coordination helps agents use resources better and reduces unnecessary overlap or
conflict.
• With proper coordination, agents can more effectively work towards shared goals, leading
to better overall success.
• Effective mechanisms help the system handle more agents and tasks without slowing
down.
• Good coordination helps the system adapt to unexpected changes or problems.
• It allows the system to adjust to new information or changes in goals.
Uses of Multi-Agent Systems
• MAS can be used for tasks like coordinating multiple robots to perform complex jobs, such
as search and rescue.
• MAS help to control traffic flow by managing signals and adjusting patterns based on real-
time conditions.
• It can be used in trading where different algorithms (agents) interact with each other and
market data to make trading decisions.
• Also, it can help to manage healthcare services by coordinating between hospitals, clinics,
and patients to optimize resources.

DR. S JAYANTH 45
Artificial Intelligence Unit 1 Notes

• It can improve video games by making non-player characters (NPCs) more intelligent and
responsive to players.
Challenges in Multi-Agent Systems
• Keeping agents working together effectively can be difficult, especially when they have
different goals.
• Ensuring clear and effective communication between agents is important to avoid
misunderstandings and conflicts.
• As more agents are added, the system can become more complex and harder to manage
while maintaining performance.
• Protecting the system from harmful agents or attacks is essential to keep it reliable and
secure.
Applications of MAS
Multi-agent systems (MAS) offer numerous applications in AI, spanning various industries and
tasks. They enable distributed decision-making, complex problem-solving, and collaborative task
execution, leading to more efficient and adaptive solutions compared to traditional AI
approaches.
Here are some key applications of MAS in AI:
1. Transportation and Logistics:
• Autonomous Vehicle Coordination: MAS can optimize traffic flow, manage
autonomous vehicle platoons, and coordinate logistics operations, improving efficiency
and safety.
• Taxi Dispatch and Ride-Sharing: MAS can intelligently manage taxi dispatch,
optimize ride-sharing routes, and handle dynamic demand variations.
• Railroad Systems and Port Management: MAS can optimize train schedules,
allocate truck assignments, and manage the movement of marine vessels in ports.
2. Manufacturing and Automation:
• Intelligent Manufacturing Systems: MAS can manage machines, inventory, logistics,
and assembly automation, leading to increased efficiency and adaptability in
manufacturing processes.
• Multi-robot Factories: MAS can coordinate multiple robots working together to
perform complex tasks in a factory environment, enhancing production efficiency and
flexibility.

DR. S JAYANTH 46
Artificial Intelligence Unit 1 Notes

3. Healthcare:
• Patient Care Coordination: MAS can integrate data from various sources, assist in
diagnosis, recommend treatment plans, and manage patient workflows, improving patient
care and resource optimization.
• Disease Prediction and Prevention: MAS can analyze genetic data and
epidemiological information to predict and prevent the spread of diseases.
• Precision Medicine: MAS can leverage specialized AI agents to personalize treatment
plans based on individual patient characteristics.
4. Smart Power Grids:
• Electricity Distribution Management: MAS can coordinate generators, storage,
utilities, and consumers to optimize electricity distribution and integrate renewable
energy sources.
• Demand Response: MAS can manage demand fluctuations and optimize energy
consumption based on real-time conditions.
5. Supply Chain Management:
• AI-based Planning and Bidding: MAS can manage production, storage, and shipping
processes in a supply chain, optimizing efficiency and minimizing costs.
• Predictive Maintenance: MAS can monitor equipment performance and predict
potential failures, enabling proactive maintenance and reducing downtime.
6. Other Applications:
• Disaster Rescue: MAS can coordinate autonomous robots to map disaster sites, locate
survivors, and provide critical supplies.
• Social Simulation: MAS can simulate social dynamics and complex systems to model
phenomena like conflict management, epidemiology, and climate change.
• Software Engineering: MAS can automate software development tasks by dividing the
lifecycle into roles such as design, testing, and documentation.
• Financial Services: MAS can be used for automated trading, risk management, and
fraud detection.
• Cybersecurity: MAS can be used to develop AI-powered agents that detect and respond
to cyber threats.
• Game Development: MAS can be used to create complex and engaging game
environments with intelligent non-player characters.

DR. S JAYANTH 47
Artificial Intelligence Unit 1 Notes

Comparison between Single and Multi-Agent Systems:

Single-Agent AI System
A single-agent AI system consists of a standalone AI entity that operates independently to
accomplish specific tasks. This agent follows predefined rules, applies machine learning models,
and interacts with its environment to gather data, make decisions, and execute actions.
Key Characteristics of Single-Agent AI
• Autonomy – Functions without relying on other AI agents, reducing coordination
complexity.
• Task Specialization – Designed to handle a single domain or task efficiently.
• Predictability – Follows structured logic, making outcomes more deterministic.
• Lower Computational Overhead – Requires fewer resources compared to multi-
agent systems.
• Simpler Development and Maintenance – Easier to build, test, and manage due to
its focused scope.
Advantages of Single-Agent AI
1. Faster Decision-Making – Since only one AI is making decisions, processing is quicker,
reducing lag time.
2. Easier to Develop and Deploy – With a singular focus, single-agent AI requires less
complex infrastructure.
3. Cost-Effective – Consumes fewer computing resources, making it ideal for businesses
with budget constraints.
4. Efficient for Repetitive Tasks – Works well in applications where rules and patterns
are predictable.
Limitations of Single-Agent AI
• Lack of Collaboration – Cannot share workload or leverage expertise from other AI
entities.
• Scalability Challenges – Performance diminishes when the system is tasked with
handling complex, multi-faceted problems.
• Limited Adaptability – Struggles to respond dynamically to unexpected or evolving
scenarios.

DR. S JAYANTH 48
Artificial Intelligence Unit 1 Notes

Real-World Applications of Single-Agent AI

• Autonomous Chatbots – Customer service AI assistants that provide predefined
responses based on NLP.
• Robotic Process Automation (RPA) – AI used in finance and HR for handling routine
administrative tasks.
• Self-Driving Cars – Single-agent AI can function in controlled environments but
struggles in multi-vehicle coordination.
Multi-Agent AI System
A multi-agent AI system consists of multiple AI entities that work collaboratively to solve
complex problems. These agents can communicate, coordinate, and distribute tasks based on
their specialized roles.
Multi-agent systems mirror human teamwork—different AI agents have distinct capabilities,
ensuring efficiency and adaptability in dynamic environments.
Key Characteristics of Multi-Agent AI
• Collaboration – Agents communicate to share knowledge, improving decision-making.
• Distributed Task Execution – Each agent is responsible for a subset of the overall
problem.
• High Adaptability – Responds dynamically to changing environments and unforeseen
challenges.
• Parallel Processing – Enhances efficiency by handling multiple subtasks
simultaneously.
• Fault Tolerance – If one agent fails, others can continue functioning without total
system failure.
Advantages of Multi-Agent AI
1. Scalability – Multi-agent systems can expand seamlessly by adding more agents, making
them ideal for large-scale applications.
2. Enhanced Efficiency – Workloads are divided among agents, speeding up execution.
3. Greater Problem-Solving Ability – Agents with different specializations collaborate
to solve multi-dimensional problems.
4. Resilience – The failure of one agent doesn’t compromise the entire system, ensuring
robustness.

DR. S JAYANTH 49
Artificial Intelligence Unit 1 Notes

Limitations of Multi-Agent AI
• Complex Development – Requires sophisticated coordination algorithms and
communication protocols.
• Higher Computational Requirements – Needs significant processing power, making
it resource-intensive.
• Potential Communication Overhead – Agents must exchange data, which can
introduce latency in decision-making.
Real-World Applications of Multi-Agent AI
• Smart Traffic Management – AI agents coordinate traffic signals based on real-time
congestion data.
• Automated Trading Systems – Different AI agents analyze market trends and execute
trades collectively.
• Healthcare Coordination – Multi-agent AI manages hospital resources, patient
appointments, and emergency responses.
“Some people call this artificial intelligence, but the reality is this technology will enhance us. So
instead of artificial intelligence, I think we’ll augment our intelligence.”

Key Differences Between Single-Agent and Multi-Agent AI

Feature Single-Agent AI Multi-Agent AI

Task Works independently on Distributes tasks among

Execution predefined tasks multiple agents

Limited; struggles with High; can scale with

Scalability
complex systems additional agents

Rigid; requires Flexible; adapts

Adaptability reprogramming for new dynamically to changing
tasks conditions

No collaboration; acts Strong collaboration

Collaboration
alone between agents

DR. S JAYANTH 50
Artificial Intelligence Unit 1 Notes

The system remains

Fault If the agent fails, the
operational even if one
Tolerance system stops
agent fails

Resource Low; requires minimal High; needs more resources

Requirements computational power for coordination

Complex to develop,
Development Simple to design and
requiring multi-agent
Complexity maintain
strategies

Choosing Between Single-Agent and Multi-Agent AI

The decision between single-agent and multi-agent AI depends on specific project requirements,
such as complexity, scalability, and cost constraints.
When to Choose Single-Agent AI
• When tasks are simple and well-defined (e.g., automated chatbots).
• When minimal computational resources are available (e.g., RPA in enterprises).
• When real-time, single-threaded decision-making is needed (e.g., autonomous machines
with direct control).
When to Choose Multi-Agent AI
• When collaborative decision-making is required (e.g., smart cities and traffic
management).
• When tasks involve multiple dependencies (e.g., financial fraud detection with layered
analysis).
• When dynamic environments require adaptability (e.g., swarm robotics and rescue
operations).

DR. S JAYANTH 51
Artificial Intelligence Unit 1 Notes

Challenges in Implementing Single-Agent and Multi-Agent AI

While both single-agent and multi-agent AI systems offer unique advantages, their
implementation comes with distinct challenges.
Challenges in Single-Agent AI
1. Limited Problem-Solving Capabilities
• Single-agent AI can only process data based on its predefined knowledge and
algorithms. It struggles with unpredictable scenarios that require diverse inputs or
adaptable strategies.
2. Bottlenecks in Performance
• Since all decision-making is handled by one AI, performance can decline when
dealing with highly complex tasks. This limits scalability in large-scale
applications.
3. Lack of Redundancy
• If the single agent encounters an error or fails, the entire system stops functioning.
Unlike multi-agent systems, there’s no backup mechanism to recover from failure.
4. Static Learning Models
• Many single-agent AI systems rely on fixed models that do not update dynamically,
making it difficult to adapt to new patterns or external changes.
“We need to understand that even if the AI system is not itself evil, it can be used by bad actors
to do bad things. We need to think about regulations and norms to prevent misuse.”

Challenges in Multi-Agent AI
1. Complex Coordination Mechanisms
• Multi-agent AI systems require sophisticated communication protocols to ensure
seamless collaboration. Poor coordination can lead to inefficient workflows and
conflicts in decision-making.
2. Increased Computational Demand
• The distribution of tasks across multiple agents requires high processing power,
often making multi-agent systems resource-intensive.
3. Security and Trust Issues
• In environments where multiple AI agents interact, security risks such as data
breaches, malicious agent manipulation, or adversarial attacks become concerns.
4. Difficult Debugging and Maintenance
• Since multiple AI agents interact dynamically, identifying and fixing errors
becomes significantly more complicated compared to single-agent AI.

DR. S JAYANTH 52
Artificial Intelligence Unit 1 Notes

Emerging Trends in Single-Agent and Multi-Agent AI

The evolution of AI is driving new innovations in both single-agent and multi-agent architectures.
Understanding these trends can help businesses and developers prepare for the next wave of AI-
driven transformation.
1. Hybrid AI Models
Many industries are now exploring hybrid AI models that integrate both single-agent and multi-
agent approaches. These models allow for a mix of autonomous problem-solving (single-agent)
and collaborative decision-making (multi-agent) to achieve optimized performance.
Example:
• Healthcare Diagnostics – AI-driven diagnostic tools may use single-agent AI for patient-
specific disease analysis but rely on multi-agent AI to cross-reference global medical data
for better accuracy.
2. Reinforcement Learning in AI Agents
Reinforcement learning (RL) is revolutionizing how AI agents learn and adapt.
• Single-agent systems use RL to improve task efficiency and decision-making accuracy.
• Multi-agent systems leverage multi-agent reinforcement learning (MARL) to enable
agents to learn collaboratively.
Example:
• Autonomous Vehicles – A single self-driving car may use reinforcement learning to
optimize navigation, while a fleet of AI-powered taxis may use MARL to coordinate real-
time traffic flow.
3. AI in Decentralized Environments
Multi-agent AI is gaining traction in decentralized environments, where agents operate
independently yet work towards a common goal.
Example:
• Blockchain-Based AI Agents – Multiple AI agents verify transactions in decentralized
finance (DeFi) applications, ensuring security and fraud detection without requiring a
central authority.
4. AI-Powered Swarm Robotics
Inspired by nature, swarm robotics is an advanced form of multi-agent AI where large numbers
of simple agents collaborate to achieve complex objectives.
Example:
• Disaster Response – Swarm AI robots can work together to scan and navigate collapsed
buildings during earthquake rescues, significantly improving search-and-rescue efforts.

DR. S JAYANTH 53
Artificial Intelligence Unit 1 Notes

Important Questions
1. What is an Artificial Intelligence? Explain Current Status and Scope of the AI.
2. Explain the Classification of Artificial Intelligence.
3. Define an AI. Explain History of AI in Detail.
4. What is Problem Formulation? Explain the Key Components in Problem
Formulation with an Example.
5. Define an Intelligent Agent. Explain the Classification of Intelligent Agents in AI
with Neat Diagrams.
6. Explain Multi Agent System and its Applications.
7. Write comparison between Single Agent and Multi Agent Systems.

DR. S JAYANTH 54