Logic-based expert systems - , Computer Engineering

Assignment Help:

Logic-based Expert Systems - Artificial intelligence:

Expert systems are agents which are programmed to make decisions about real world situations. They are put together by utilizing knowledge illicitation techniques to additional information from human experts. A specific fruitful area is in diagnosis of diseases, where expert systems are utilized to select what disease a patient has given their symptoms.

Expert systems are one of the major success stories of Artificial Intelligence. Russell and Norvig give a very nice example from medicine:

"A leading expert on lymph-node pathology describes a fiendishly hard case to the expert system, and checks the system's diagnosis. He scoffs at the response to the system. Only slightly worried, the creators of the system suggest he command the computer for an explanation of the diagnosis.In this casethe machine points out the main factors influencing its decision and explains the subtle interaction of many of the symptoms. Eventually, the experts admit his error."

Often,  the  instructions  from  the  expert  are  encoded  as  if-then  instruct  in  first-order  logic  and  the implementation of the expert system may be fairly simply achieved in a programming language such as Prolog.

We can take our card game from the previous chapter as an instance for the implementation of a logic-based expert system. The instructions were: 4 cards are laid on the table face up. The Player 1 selectsthe first card, and in turns, they take it till they both have two cards each. To see who has won, they each add their 2 card numbers, and the winner is the 1 with the biggest even number. The winner scores the even number they have. If there is no even number, or both players gain the same even number, then the game is draw.

It could be argued that undertaking a minimax search is not very essential for this game, because we could simply just specify a set of rules for each player, so that they select cards rationally., we will derive down some Prolog rules to demonstrate thiswhich specify how player one should select the first card.

For instance, imagine the cards dealt were: 4, 5, 6, 10. In this case, the best selection of action for player 1 is to choose the ten, followed presumably by the 4, because player 2 will pick the 6. We have to abstract from this particular example to the general case: we see that there were 3 even numbers and 1 odd one, so player 1 is guaranteed another even number to match the one they chose. This is also true if there are 4 even numbers. So we have our first rule:

  • If there are 3 or 4 even numbered cards, then player one should choose the highest even numbered card in their first go.

When there are 3 or 4 odd cards it is not hard to see that the most rational action for player one is to select the highest odd numbered card:

  • If there are 3 or 4 odd numbered cards, then player 1 should select the highest odd numbered card in their first go.

The only other situation is when there are 2 even and 2 odd cards. I will leave it as an exercise to convince you that there are no instructions governing the choice of player one's first card: they can simply choose randomly, because they are not going to win unless player two makes a mistake, inthis type of case.


Related Discussions:- Logic-based expert systems -

Combinational logic circuits, A circuit can be designed to perform manydiff...

A circuit can be designed to perform manydifferent functions e.g.a circuit has 3 inputs A, B and C and 3 outputs:Output X is logic level 1 (or 'high') if one or moreinputs are at l

What does formal verification mean, What does formal verification mean? ...

What does formal verification mean? Formal verification uses Mathematical techniques by proving the design by assertions or properties. Correctness of the design can be achiev

Affective functioning - integrated test result, Mr. X's MMPI suggests that ...

Mr. X's MMPI suggests that he either suppresses anger and hostility or has a naturally low level of anger and hostility (O-H=58, ANG=36, TPA=41, AGGR=36). His responses on the PAS

What is cyclomatic complexity, What is cyclomatic complexity? Cyclomati...

What is cyclomatic complexity? Cyclomatic complexity is a computer science metric (measurement) developed by Thomas McCabe used to generally calculate the complexity of a progr

Environment of the packet flow, Q. Environment of the Packet Flow? Prot...

Q. Environment of the Packet Flow? Protocol stack used on Internet is referred to as TCP/IP protocol stack. If we were to follow the path that message "Hello computer 5.6.7.8!"

How do you pass basic types by reference, How do you pass basic types by re...

How do you pass basic types by reference?   In the case of basic types like bool, int, uint, etc. you can in fact choose among the two forms. If you prefix the method parameter

What are the major systems of a telecommunication network, What are the maj...

What are the major systems of a telecommunication network? The main systems of any telecommunication network may contain the following main systems: a. Subscriber end instr

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd