Minmax Algorithm In Artificial Intelligence slidesSamiaAziz4
Mini-max algorithm is a recursive or backtracking algorithm that is used in decision-making and game theory. Mini-Max algorithm uses recursion to search through the game-tree.
Min-Max algorithm is mostly used for game playing in AI. Such as Chess, Checkers, tic-tac-toe, go, and various tow-players game. This Algorithm computes the minimax decision for the current state.
A Heuristic is a technique to solve a problem faster than classic methods, or to find an approximate solution when classic methods cannot. This is a kind of a shortcut as we often trade one of optimality, completeness, accuracy, or precision for speed. A Heuristic (or a heuristic function) takes a look at search algorithms. At each branching step, it evaluates the available information and makes a decision on which branch to follow.
Artificial Intelligence: Introduction, Typical Applications. State Space Search: Depth Bounded
DFS, Depth First Iterative Deepening. Heuristic Search: Heuristic Functions, Best First Search,
Hill Climbing, Variable Neighborhood Descent, Beam Search, Tabu Search. Optimal Search: A
*
algorithm, Iterative Deepening A*
, Recursive Best First Search, Pruning the CLOSED and OPEN
Lists
FellowBuddy.com is an innovative platform that brings students together to share notes, exam papers, study guides, project reports and presentation for upcoming exams.
We connect Students who have an understanding of course material with Students who need help.
Benefits:-
# Students can catch up on notes they missed because of an absence.
# Underachievers can find peer developed notes that break down lecture and study material in a way that they can understand
# Students can earn better grades, save time and study effectively
Our Vision & Mission – Simplifying Students Life
Our Belief – “The great breakthrough in your life comes when you realize it, that you can learn anything you need to learn; to accomplish any goal that you have set for yourself. This means there are no limits on what you can be, have or do.”
Like Us - https://www.facebook.com/FellowBuddycom
Problem solving
Problem formulation
Search Techniques for Artificial Intelligence
Classification of AI searching Strategies
What is Search strategy ?
Defining a Search Problem
State Space Graph versus Search Trees
Graph vs. Tree
Problem Solving by Search
Artificial Intelligence: Introduction, Typical Applications. State Space Search: Depth Bounded
DFS, Depth First Iterative Deepening. Heuristic Search: Heuristic Functions, Best First Search,
Hill Climbing, Variable Neighborhood Descent, Beam Search, Tabu Search. Optimal Search: A
*
algorithm, Iterative Deepening A*
, Recursive Best First Search, Pruning the CLOSED and OPEN
Lists
Minmax Algorithm In Artificial Intelligence slidesSamiaAziz4
Mini-max algorithm is a recursive or backtracking algorithm that is used in decision-making and game theory. Mini-Max algorithm uses recursion to search through the game-tree.
Min-Max algorithm is mostly used for game playing in AI. Such as Chess, Checkers, tic-tac-toe, go, and various tow-players game. This Algorithm computes the minimax decision for the current state.
A Heuristic is a technique to solve a problem faster than classic methods, or to find an approximate solution when classic methods cannot. This is a kind of a shortcut as we often trade one of optimality, completeness, accuracy, or precision for speed. A Heuristic (or a heuristic function) takes a look at search algorithms. At each branching step, it evaluates the available information and makes a decision on which branch to follow.
Artificial Intelligence: Introduction, Typical Applications. State Space Search: Depth Bounded
DFS, Depth First Iterative Deepening. Heuristic Search: Heuristic Functions, Best First Search,
Hill Climbing, Variable Neighborhood Descent, Beam Search, Tabu Search. Optimal Search: A
*
algorithm, Iterative Deepening A*
, Recursive Best First Search, Pruning the CLOSED and OPEN
Lists
FellowBuddy.com is an innovative platform that brings students together to share notes, exam papers, study guides, project reports and presentation for upcoming exams.
We connect Students who have an understanding of course material with Students who need help.
Benefits:-
# Students can catch up on notes they missed because of an absence.
# Underachievers can find peer developed notes that break down lecture and study material in a way that they can understand
# Students can earn better grades, save time and study effectively
Our Vision & Mission – Simplifying Students Life
Our Belief – “The great breakthrough in your life comes when you realize it, that you can learn anything you need to learn; to accomplish any goal that you have set for yourself. This means there are no limits on what you can be, have or do.”
Like Us - https://www.facebook.com/FellowBuddycom
Problem solving
Problem formulation
Search Techniques for Artificial Intelligence
Classification of AI searching Strategies
What is Search strategy ?
Defining a Search Problem
State Space Graph versus Search Trees
Graph vs. Tree
Problem Solving by Search
Artificial Intelligence: Introduction, Typical Applications. State Space Search: Depth Bounded
DFS, Depth First Iterative Deepening. Heuristic Search: Heuristic Functions, Best First Search,
Hill Climbing, Variable Neighborhood Descent, Beam Search, Tabu Search. Optimal Search: A
*
algorithm, Iterative Deepening A*
, Recursive Best First Search, Pruning the CLOSED and OPEN
Lists
Abstract—We focus here on designing agents for games with
incomplete information, such that the Stratego game. We develop
two playing agents that use probabilities and forward reasoning
with multiple-ply. We also proposed various evaluation functions
for a given position and we analyse the importance of the starting
configuration.
Index Terms—games with imperfect information, evaluation
functions, Stratego game
Stratego is a game with imperfect information invented by
the dutch Jacques Johan Mogendorff in 1942 [1]. The classical
game takes place on a board of size 10x10. The goal is to
capture the enemy’s flag [2]. In the centre of the board there
are two lakes of size 2x2, where the pieces are not allowed.
There are two players: red and blue. Each player has 40 pieces,
initially placed in a rectangular area of size 4x10. The players
can choose the way they place their pieces
3.3 Game TheoryGame theory is a branch of applied mathematics, w.docxgilbertkpeters11344
3.3 Game Theory
Game theory is a branch of applied mathematics, which deals with multi-person decision making situations. The basic assumption is that the decision makers pursue some well-defined objectives and take into account their knowledge or expectations of the other decision makers’ behavior. Many applications of game theory are related to economics, but it has been applied to numerous fields ranging from law enforcement [19] to voting decisions in European Union [20].
There are two main ways to capitalize game theory. It can be used to analyze existing systems or it can be used as a tool when designing new systems. Existing systems can be modeled as games. The models can be used to study the properties of the systems. For example, it is possible to analyze the effect of different kind of users on the system. The other approach is implementation theory, which is used when designing a new system. Instead of fixing a game and analyzing its outcome, the desired outcome is fixed and a game ending in that outcome is looked for. When a suitable game is discovered, a system fulfilling the properties of the game can be implemented.
Most game theoretical ideas can be presented without mathematics; hence we give only some formal definitions. Also, introduce one classical game, the prisoner’s dilemma which we use to demonstrate the concepts of game theory.
3.3.1 Prisoner’s Dilemma
In the prisoner’s dilemma, two criminals are arrested and charged with a crime. The police do not have enough evidence to convict the suspects, unless at least one confesses. The criminals are in separate cells, thus they are not able to communicate during the process. If neither confesses, they will be convicted of a minor crime and sentenced for one month. The police offer both the criminals a deal. If one confesses and the other does not, the confessing one will be released and the other will be sentenced for 9 months. If both confess, both will be sentenced for six months. The possible actions and corresponding sentences of the criminals are given in Table 3.1.
Criminal 2
Don’t confess
Confess
Criminal 1
Don’t confess
-1,-1
-9,0
Confess
0,-9
-6,-6
Table 3.1: Prisoner’s dilemma
3.3.2 Assumptions and Definitions
Game: A game consists of players, the possible actions of the players, and consequences of the actions. The players are decision makers, who choose how they act. The actions of the players result in a consequence or outcome. The players try to ensure the best possible consequence according to their preferences.
The preferences of a player can be expressed either with a utility function, which maps every consequence to a real number, or with preference relations, which define the ranking of the consequences. With mild assumptions, a utility function can be constructed if the preference relations of a player are known [21].
Rationality: The most fundamental assumption in game theory is rationality. Rational players are assumed to maximize their payoff. If t.
Game Balance 3: Player Equality and FairnessMarc Miquel
In this presentation we introduce the game balance type "player equality and fairness". It is essential so the players do not feel the game is unworthy of playing. All the players must feel they are given the chances to win.
These slides were prepared by Dr. Marc Miquel. All the materials used in them are referenced to their authors.
DeepStack: Expert-Level Artificial Intelligence in Heads-Up No-Limit PokerOfir Shalev
Artificial intelligence has seen several breakthroughs in recent years, with games often serving as milestones. A common feature of these games is that players have perfect information. Poker is the quintessential game of imperfect
information, and a longstanding challenge problem in artificial intelligence.
We introduce DeepStack, an algorithm for imperfect information settings. It combines recursive reasoning to handle information asymmetry, decomposition to focus computation on the relevant decision, and a form of intuition that is automatically learned from self-play using deep learning. In a study involving
44,000 hands of poker, DeepStack defeated with statistical significance professional
poker players in heads-up no-limit Texas hold’em. The approach is theoretically sound and is shown to produce more difficult to exploit strategies than prior approaches.
Similar to AI_Session 13 Adversarial Search .pptx (20)
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete RecordAsst.prof M.Gokilavani
LIST OF EXPERIMENTS:
1. Implement simple vector addition in Tensor Flow.
2. Implement a regression model in Keras.
3. Implement a perception in TensorFlow/Keras Environment.
4. Implement a Feed Forward Network in TensorFlow/Keras.
5. Implement an image classifier using CNN in TensorFlow/Keras.
6. Improve the deep Learning model by fine tuning hyper parameters.
7. Implement a Transfer Learning concept in image classification.
8. Using a pre trained model on Keras for transfer learning.
9. Perform Sentimental Analysis using RNN.
10. Implement an LSTM based Auto encoding inTensorflow/Keras.
11. Image generation using GAN.
ADDITIONAL EXPERIMENTS
12. Train a deep Learning model to classify a given image using pre trained model.
13. Recommendation system from sales data using Deep Learning.
14. Implement Object detection using CNN.
15. Implement any simple Reinforcement Algorithm for an NLP problem.
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdfAsst.prof M.Gokilavani
UNIT I INTRODUCTION
Neural Networks-Application Scope of Neural Networks-Artificial Neural Network: An IntroductionEvolution of Neural Networks-Basic Models of Artificial Neural Network- Important Terminologies of
ANNs-Supervised Learning Network.
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Dr.Costas Sachpazis
Terzaghi's soil bearing capacity theory, developed by Karl Terzaghi, is a fundamental principle in geotechnical engineering used to determine the bearing capacity of shallow foundations. This theory provides a method to calculate the ultimate bearing capacity of soil, which is the maximum load per unit area that the soil can support without undergoing shear failure. The Calculation HTML Code included.
TECHNICAL TRAINING MANUAL GENERAL FAMILIARIZATION COURSEDuvanRamosGarzon1
AIRCRAFT GENERAL
The Single Aisle is the most advanced family aircraft in service today, with fly-by-wire flight controls.
The A318, A319, A320 and A321 are twin-engine subsonic medium range aircraft.
The family offers a choice of engines
Automobile Management System Project Report.pdfKamal Acharya
The proposed project is developed to manage the automobile in the automobile dealer company. The main module in this project is login, automobile management, customer management, sales, complaints and reports. The first module is the login. The automobile showroom owner should login to the project for usage. The username and password are verified and if it is correct, next form opens. If the username and password are not correct, it shows the error message.
When a customer search for a automobile, if the automobile is available, they will be taken to a page that shows the details of the automobile including automobile name, automobile ID, quantity, price etc. “Automobile Management System” is useful for maintaining automobiles, customers effectively and hence helps for establishing good relation between customer and automobile organization. It contains various customized modules for effectively maintaining automobiles and stock information accurately and safely.
When the automobile is sold to the customer, stock will be reduced automatically. When a new purchase is made, stock will be increased automatically. While selecting automobiles for sale, the proposed software will automatically check for total number of available stock of that particular item, if the total stock of that particular item is less than 5, software will notify the user to purchase the particular item.
Also when the user tries to sale items which are not in stock, the system will prompt the user that the stock is not enough. Customers of this system can search for a automobile; can purchase a automobile easily by selecting fast. On the other hand the stock of automobiles can be maintained perfectly by the automobile shop manager overcoming the drawbacks of existing system.
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxR&R Consult
CFD analysis is incredibly effective at solving mysteries and improving the performance of complex systems!
Here's a great example: At a large natural gas-fired power plant, where they use waste heat to generate steam and energy, they were puzzled that their boiler wasn't producing as much steam as expected.
R&R and Tetra Engineering Group Inc. were asked to solve the issue with reduced steam production.
An inspection had shown that a significant amount of hot flue gas was bypassing the boiler tubes, where the heat was supposed to be transferred.
R&R Consult conducted a CFD analysis, which revealed that 6.3% of the flue gas was bypassing the boiler tubes without transferring heat. The analysis also showed that the flue gas was instead being directed along the sides of the boiler and between the modules that were supposed to capture the heat. This was the cause of the reduced performance.
Based on our results, Tetra Engineering installed covering plates to reduce the bypass flow. This improved the boiler's performance and increased electricity production.
It is always satisfying when we can help solve complex challenges like this. Do your systems also need a check-up or optimization? Give us a call!
Work done in cooperation with James Malloy and David Moelling from Tetra Engineering.
More examples of our work https://www.r-r-consult.dk/en/cases-en/
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)MdTanvirMahtab2
This presentation is about the working procedure of Shahjalal Fertilizer Company Limited (SFCL). A Govt. owned Company of Bangladesh Chemical Industries Corporation under Ministry of Industries.
Student information management system project report ii.pdfKamal Acharya
Our project explains about the student management. This project mainly explains the various actions related to student details. This project shows some ease in adding, editing and deleting the student details. It also provides a less time consuming process for viewing, adding, editing and deleting the marks of the students.
About
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
• Remote control: Parallel or serial interface.
• Compatible with MAFI CCR system.
• Compatible with IDM8000 CCR.
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
• Easy in configuration using DIP switches.
Technical Specifications
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
Key Features
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
• Remote control: Parallel or serial interface
• Compatible with MAFI CCR system
• Copatiable with IDM8000 CCR
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
Application
• Remote control: Parallel or serial interface.
• Compatible with MAFI CCR system.
• Compatible with IDM8000 CCR.
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
• Easy in configuration using DIP switches.
Immunizing Image Classifiers Against Localized Adversary Attacksgerogepatton
This paper addresses the vulnerability of deep learning models, particularly convolutional neural networks
(CNN)s, to adversarial attacks and presents a proactive training technique designed to counter them. We
introduce a novel volumization algorithm, which transforms 2D images into 3D volumetric representations.
When combined with 3D convolution and deep curriculum learning optimization (CLO), itsignificantly improves
the immunity of models against localized universal attacks by up to 40%. We evaluate our proposed approach
using contemporary CNN architectures and the modified Canadian Institute for Advanced Research (CIFAR-10
and CIFAR-100) and ImageNet Large Scale Visual Recognition Challenge (ILSVRC12) datasets, showcasing
accuracy improvements over previous techniques. The results indicate that the combination of the volumetric
input and curriculum learning holds significant promise for mitigating adversarial attacks without necessitating
adversary training.
1. ARTIFICAL INTELLIGENCE
(R18 III(II Sem))
Department of computer science and
engineering (AI/ML)
Session 13
by
Asst.Prof.M.Gokilavani
VITS
3/18/2023 Department of CSE (AI/ML) 1
2. TEXTBOOK:
• Artificial Intelligence A modern Approach, Third
Edition, Stuart Russell and Peter Norvig, Pearson
Education.
REFERENCES:
• Artificial Intelligence, 3rd Edn, E. Rich and K.Knight
(TMH).
• Artificial Intelligence, 3rd Edn, Patrick Henny Winston,
Pearson Education.
• Artificial Intelligence, Shivani Goel, Pearson Education.
• Artificial Intelligence and Expert Systems- Patterson,
Pearson Education.
3/18/2023 Department of CSE (AI/ML) 2
3. Topics covered in session 13
3/18/2023 Department of CSE (AI/ML) 3
• Adversarial Search: Games, Optimal Decisions in Games, Alpha–
Beta Pruning, Imperfect Real-Time Decisions.
• Constraint Satisfaction Problems: Defining Constraint Satisfaction
Problems, Constraint Propagation, Backtracking Search for CSPs,
Local Search for CSPs, The Structure of Problems.
• Propositional Logic: Knowledge-Based Agents, The Wumpus World,
Logic, Propositional Logic, Propositional Theorem Proving: Inference
and proofs, Proof by resolution, Horn clauses and definite clauses,
Forward and backward chaining, Effective Propositional Model
Checking, Agents Based on Propositional Logic.
4. What is multi-agent environment?
• search strategies - single agent that aims to find the solution which
often expressed in the form of a sequence of actions.
• More than one agent leads to game theory. (Multiple agent)
• The environment with more than one agent is termed as multi-agent
environment, in which each agent is an opponent of other agent and
playing against each other.
• Each agent needs to consider the action of other agent and effect of
that action on their performance.
• So, Searches in which two or more players with conflicting goals
are trying to explore the same search space for the solution, are
called adversarial searches, often known as Games.
3/18/2023 Department of CSE (AI/ML) 4
6. Adversarial Search
• Adversarial search is a game-playing technique where the agents are
surrounded by a competitive environment.
• A conflicting goal is given to the agents (multiagent).
• These agents compete with one another and try to defeat one another
in order to win the game.
• Such conflicting goals give rise to the adversarial search.
• Here, game-playing means discussing those games where human
intelligence and logic factor is used, excluding other factors such
as luck factor.
• Tic-tac-toe, chess, checkers, etc., are such type of games where no
luck factor works, only mind works.
3/18/2023 Department of CSE (AI/ML) 6
7. • Mathematically, this search is based on the concept of ‘Game
Theory.’ According to game theory, a game is played between two
players. To complete the game, one has to win the game and the
other looses automatically.’
3/18/2023 Department of CSE (AI/ML) 7
8. Factors in Game theory
• Factors associated with the game theory are :
• Pruning: A technique which allows ignoring the unwanted
portions of a search tree which make no difference in its final
result.
• Heuristic Evaluation Function: It allows to approximate the cost
value at each level of the search tree, before reaching the goal node.
3/18/2023 Department of CSE (AI/ML) 8
9. Types of games in AI
3/18/2023 Department of CSE (AI/ML) 9
10. • Perfect information: A game with the perfect information is that in
which agents can look into the complete board. Agents have all the
information about the game, and they can see each other moves also.
Examples are Chess, Checkers, Go, etc.
• Imperfect information: If in a game agents do not have all
information about the game and not aware with what's going on, such
type of games are called the game with imperfect information, such as
tic-tac-toe, Battleship, blind, Bridge, etc.
• Deterministic games: Deterministic games are those games which
follow a strict pattern and set of rules for the games, and there is no
randomness associated with them. Examples are chess, Checkers, Go,
tic-tac-toe, etc.
• Non-deterministic games: Non-deterministic are those games which
have various unpredictable events and has a factor of chance or luck.
Such games are also called as stochastic games. Example:
Backgammon, Monopoly, Poker, etc.
3/18/2023 Department of CSE (AI/ML) 10
12. Zero-Sum theory
• Zero-sum games are adversarial search which involves pure
competition.
• In Zero-sum game each agent's gain or loss of utility is exactly
balanced by the losses or gains of utility of another agent.
• One player of the game try to maximize one single value, while
another player tries to minimize it.
• Each move by one player in the game is called as ply.
• Chess and tic-tac-toe are examples of a Zero-sum game.
3/18/2023 Department of CSE (AI/ML) 12
13. Zero-sum game: Embedded thinking
• The Zero-sum game involved embedded thinking in which one agent
or player is trying to figure out:
• What to do.
• How to decide the move
• Needs to think about his opponent as well
• The opponent also thinks what to do
• Each of the players is trying to find out the response of his opponent to
their actions. This requires embedded thinking or backward reasoning
to solve the game problems in AI.
3/18/2023 Department of CSE (AI/ML) 13
14. Formalization of the problem
• Initial state: It specifies how the game is set up at the start.
• Player(s): It specifies which player has moved in the state space.
• Action(s): It returns the set of legal moves in state space.
• Result(s, a): It is the transition model, which specifies the result of moves
in the state space.
• Terminal-Test(s): Terminal test is true if the game is over, else it is false at
any case. The state where the game ends is called terminal states.
• Utility(s, p): A utility function gives the final numeric value for a game that
ends in terminal states s for player p. It is also called payoff function. For
Chess, the outcomes are a win, loss, or draw and its payoff values are +1, 0,
½. And for tic-tac-toe, utility values are +1, -1, and 0.
3/18/2023 Department of CSE (AI/ML) 14
15. Game tree
• A game tree is a tree where nodes of the tree are the game states and
Edges of the tree are the moves by players. Game tree involves initial
state, action's function, and result Function.
Example: Tic-Tac-Toe game tree:
The following figure is showing part of the game-tree for tic-tac-toe
game. Following are some key points of the game:
• There are two players MAX and MIN.
• Players have an alternate turn and start with MAX.
• MAX maximizes the result of the game tree
• MIN minimizes the result.
3/18/2023 Department of CSE (AI/ML) 15
17. • INITIAL STATE (S0): The top node in the game-tree represents the initial
state in the tree and shows all the possible choice to pick out one.
• PLAYER (s): There are two players, MAX and MIN. MAX begins the
game by picking one best move and place X in the empty square box.
• ACTIONS (s): Both the players can make moves in the empty boxes
chance by chance.
• RESULT (s, a): The moves made by MIN and MAX will decide the
outcome of the game.
• TERMINAL-TEST(s): When all the empty boxes will be filled, it will be
the terminating state of the game.
• UTILITY: At the end, we will get to know who wins: MAX or MIN, and
accordingly, the price will be given to them.
3/18/2023 Department of CSE (AI/ML) 17
18. Hence adversarial Search for the minimax procedure works as follows:
• It aims to find the optimal strategy for MAX to win the game.
• It follows the approach of Depth-first search.
• In the game tree, optimal leaf node could appear at any depth of
the tree.
• Propagate the minimax values up to the tree until the terminal
node discovered.
3/18/2023 Department of CSE (AI/ML) 18
19. Topics to be covered in next session 14
• MIN-MAX Algorithm- Optimal Decisions in
Games.
3/18/2023 Department of CSE (AI/ML) 19
Thank you!!!