Artificial Intelligence, or AI, is the study and development of computer systems which can perform tasks which normally require human intelligence. Agent Behaviour is a complex aspect of AI, but integral to one’s understanding of the subject. It is discussed in detail in William John Teahan’s “Artificial Intelligence - Agent Behaviour I” e-book.

This “Artificial Intelligence: Exercises II” e-book will guide you through useful exercises related to the “Agent Behavior” text. Both the source text and this exercise e-book can be downloaded for free.

Exercises within this AI workbook help the reader understand a wide range of topics, including the difference between reactive and cognitive agents, stigmergy, swarm intelligence, Dijkstra’s algorithm, knowledge-based systems, the limitations of AI, and advancements towards computers with problem solving abilities. Each of the exercises correspond to a NetLogo model which can be accessed online and manipulated for learning purposes. Solutions to selected exercises follow the text.

Readers interested in this subject matter should also refer to the “Artificial Intelligence: Exercises I” e-workbook which is also available on bookboon.com.

1. Behaviour
   1. What is behaviour?
   2. Reactive versus Cognitive Agents
   3. Emergence, Self-organisation, Adaptivity and Evolution
   4. The Frame of Reference Problem
   5. Stigmergy and Swarm Intelligence
   6. Implementing behaviour of Turtle Agents in NetLogo
   7. Boids
2. Communication
   1. Communication, Information and Language
   2. The diversity of human language
   3. Communication via communities of agents
   4. Communicating Behaviour
   5. The Small World Phenomenon and Dijkstra’s algorithm
   6. Using communicating agents for searching networks
   7. Entropy and Information
   8. Calculating Entropy in NetLogo
   9. Language Modelling
   10. Entropy of a Language
   11. Communicating Meaning
3. Search
   1. Search Behaviour
   2. Search Problems
   3. Uninformed (blind) search
   4. Implementing uninformed search in NetLogo
   5. Search as behaviour selection
   6. Informed search
   7. Local search and optimisation
   8. Comparing the search behaviours
4. Knowledge
   1. Knowledge and Knowledge-based Systems
   2. Knowledge as justified true belief
   3. Different types of knowledge
   4. Some approaches to Knowledge Representation and AI
   5. Knowledge engineering problems
   6. Knowledge without representation
   7. Representing knowledge using maps
   8. Representing knowledge using event maps
   9. Representing knowledge using rules and logic
   10. Reasoning using rules and logic
   11. Knowledge and reasoning using frames
   12. Knowledge and reasoning using decision trees
   13. Knowledge and reasoning using semantic networks
5. Intelligence
   1. The nature of intelligence
   2. Intelligence without representation and reason
   3. What AI can and can’t do
   4. The Need for Design Objectives for Artificial Intelligence
   5. What are Good Objectives?
   6. Some Design Objectives for Artificial Intelligence
   7. Towards believable agents
   8. Towards computers with problem solving ability
6. Solutions to Selected Exercises