COMP9414/ 9814/ 3411: Artificial Intelligence. 2. Environment Types. UNSW c Alan Blair,
|
|
- Conrad Richard
- 5 years ago
- Views:
Transcription
1 COMP9414/ 9814/ 3411: rtificial Intelligence 2. Environment Types
2 COMP9414/9814/ s1 Environments 1 gent Model sensors environment percepts actions? agent actuators
3 COMP9414/9814/ s1 Environments 2 The PES model of an gent Performance measure Environment ctuators Sensors
4 COMP9414/9814/ s1 Environments 3 gents as functions gents can be evaluated empirically, sometimes analysed mathematically gent is a function from percept sequences to actions Ideal rational agent would pick actions which are expected to maximise the performance measure.
5 COMP9414/9814/ s1 Environments 4 Example: utomated Taxi Performance measure: safety, reach destination, maximize profits, obey laws, passenger comfort,... Environment: city streets, freeways, traffic, pedestrians, weather, customers,... ctuators: steer, accelerate, brake, horn, speak/display,... Sensors: video, accelerometers, gauges, engine sensors, keyboard, GPS,...
6 COMP9414/9814/ s1 Environments 5 Examples of I Tasks Path Search Problems Games Wumpus World Robots Web gents
7 COMP9414/9814/ s1 Environments 6 Path Search Problems Oradea Neamt Zerind rad Iasi Sibiu Fagaras Vaslui Timisoara Lugoj Rimnicu Vilcea Pitesti Start Goal Mehadia Urziceni Hirsova Dobreta Bucharest Craiova Giurgiu Eforie
8 COMP9414/9814/ s1 Environments 7 Path Search in Configuration Space Start State Goal State
9 COMP9414/9814/ s1 Environments 8 Constraint Satisfaction Problems
10 COMP9414/9814/ s1 Environments 9 Games Chess Dice games Card games
11 COMP9414/9814/ s1 Environments 10 Environment types We can classify environments as: - Fully Observable vs. Partially Observable - Deterministic vs. Stochastic - Single-gent vs. Multi-gent - Episodic vs. Sequential - Static vs. Dynamic - Discrete vs. Continuous - Known vs. Unknown - Simulated vs. Situated or Embodied
12 COMP9414/9814/ s1 Environments 11 Environment types Fully Observable: percept contains all relevant information about the world Deterministic: current state of world uniquely determines the next Episodic: only the current (or recent) percept is relevant Static: environment doesn t change while the agent is deliberating Discrete: finite (or countable) number of possible percepts/actions Known: the rules of the game, or physics/dynamics of the environment are known to the agent Simulated: a separate program is used to simulate an environment, feed percepts to agents, evaluate performance, etc.
13 COMP9414/9814/ s1 Environments 12 Environment types Fully Observable Deterministic Multi-gent Episodic Static Discrete Known Simulated Rubik s Chess Dice Card Wumpus Robocup Stock Cube Games Games World Soccer Trading The real world is (of course) partially observable, stochastic, multi-agent sequential, dynamic, continuous, unknown, situated and embodied.
14 COMP9414/9814/ s1 Environments 13 Example I Environment - Wumpus World Environment Squares adjacent to Wumpus are Smelly Squares adjacent to Pit are Breezy Glitter iff Gold is in the same square Shoot kills Wumpus if you are facing it uses up the only arrow Grab picks up Gold if in same square Stench Breeze Stench Gold Stench Breeze STRT Breeze PIT Breeze PIT PIT Breeze Breeze
15 COMP9414/9814/ s1 Environments 14 Wumpus World PES description Performance measure Return with Gold +1000, death per step, -10 for using the arrow ctuators Left, Right, Forward, Grab, Shoot Sensors Breeze, Glitter, Stench
16 COMP9414/9814/ s1 Environments 15 Exploring a Wumpus World
17 COMP9414/9814/ s1 Environments 16 Exploring a Wumpus World B
18 COMP9414/9814/ s1 Environments 17 Exploring a Wumpus World P? B P?
19 COMP9414/9814/ s1 Environments 18 Exploring a Wumpus World P? B P? S
20 COMP9414/9814/ s1 Environments 19 Exploring a Wumpus World P P? B P? S W
21 COMP9414/9814/ s1 Environments 20 Exploring a Wumpus World P P? B P? S W
22 COMP9414/9814/ s1 Environments 21 Exploring a Wumpus World P P? B P? S W
23 COMP9414/9814/ s1 Environments 22 Exploring a Wumpus World P P? B P? BGS S W
24 COMP9414/9814/ s1 Environments 23 Robots
25 COMP9414/9814/ s1 Environments 24 Situated and Embodied Cognition Rodney Brooks 1991: Situatedness: The robots are situated in the world they do not deal with abstract descriptions, but with the here and now of the environment which directly influences the behaviour of the system. Embodiment: The robots have bodies and experience the world directly their actions are part of a dynamics with the world, and actions have immediate feedback on the robot s own sensations.
26 COMP9414/9814/ s1 Environments 25 Situated vs. Embodied Situated but not Embodied: High frequency stock trading system: it deals with thousands of buy/sell bids per second and its responses vary as its database changes. but it interacts with the world only through sending and receiving messages. Embodied but not Situated: an industrial spray painting robot: does not perceive any aspects of the shape of an object presented to it for painting; simply goes through a pre-programmed series of actions but it has physical extent and its servo routines must correct for its interactions with gravity and noise present in the system.
27 COMP9414/9814/ s1 Environments 26 State of the art Which of the following can be done at present? Play a decent game of table tennis (ping-pong) Drive in the center of Cairo, Egypt Drive along a curving mountain road Play games like Chess, Go, Bridge, Poker Discover and prove a new mathematical theorem Write an intentionally funny story Give competent legal advice in a specialized area of law Translate spoken English into spoken Swedish (or Chinese) in real time
28 COMP9414/9814/ s1 Environments 27 Summary Environments can be classified in terms of whether they are observable, deterministic, single- or multi- agent, episodic, static, discrete, known, simulated. The environment type strongly influences the agent design (discussed in the next lecture..)
2. Environment Types. COMP9414/ 9814/ 3411: Artificial Intelligence. Agent Model. Agents as functions. The PEAS model of an Agent
COM9414/9814/3411 15s1 Environments 1 COM9414/ 9814/ 3411: rtificial Intelligence 2. Environment Types gent Model sensors environment percepts actions? agent actuators COM9414/9814/3411 15s1 Environments
More informationCOMP9414/ 9814/ 3411: Artificial Intelligence. Week 2. Classifying AI Tasks
COMP9414/ 9814/ 3411: Artificial Intelligence Week 2. Classifying AI Tasks Russell & Norvig, Chapter 2. COMP9414/9814/3411 18s1 Tasks & Agent Types 1 Examples of AI Tasks Week 2: Wumpus World, Robocup
More informationArtificial Intelligence
Artificial Intelligence Chapter 1 Chapter 1 1 Outline What is AI? A brief history The state of the art Chapter 1 2 What is AI? Systems that think like humans Systems that think rationally Systems that
More informationInformed search algorithms
Informed search algorithms Chapter 3, Sections 5 6 Artificial Intelligence, spring 2013, Peter Ljunglöf; based on AIMA Slides c Stuart Russel and Peter Norvig, 2004 Chapter 3, Sections 5 6 1 Review: Tree
More informationAdministrivia. CS 188: Artificial Intelligence Spring Agents and Environments. Today. Vacuum-Cleaner World. A Reflex Vacuum-Cleaner
CS 188: Artificial Intelligence Spring 2006 Lecture 2: Agents 1/19/2006 Administrivia Reminder: Drop-in Python/Unix lab Friday 1-4pm, 275 Soda Hall Optional, but recommended Accommodation issues Project
More informationIntelligent Agents p.1/25. Intelligent Agents. Chapter 2
Intelligent Agents p.1/25 Intelligent Agents Chapter 2 Intelligent Agents p.2/25 Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types
More informationHIT3002: Introduction to Artificial Intelligence
HIT3002: Introduction to Artificial Intelligence Intelligent Agents Outline Agents and environments. The vacuum-cleaner world The concept of rational behavior. Environments. Agent structure. Swinburne
More informationProblem solving. Chapter 3, Sections 1 3
Problem solving Chapter 3, ections 1 3 Artificial Intelligence, spring 2013, Peter junglöf; based on AIMA lides c tuart ussel and Peter Norvig, 2004 Chapter 3, ections 1 3 1 Problem types Deterministic,
More informationProblem Solving and Search
Artificial Intelligence Topic 3 Problem Solving and Search Problem-solving and search Search algorithms Uninformed search algorithms breadth-first search uniform-cost search depth-first search iterative
More informationLogical Agents (AIMA - Chapter 7)
Logical Agents (AIMA - Chapter 7) CIS 391 - Intro to AI 1 Outline 1. Wumpus world 2. Logic-based agents 3. Propositional logic Syntax, semantics, inference, validity, equivalence and satifiability Next
More information11/18/2015. Outline. Logical Agents. The Wumpus World. 1. Automating Hunt the Wumpus : A different kind of problem
Outline Logical Agents (AIMA - Chapter 7) 1. Wumpus world 2. Logic-based agents 3. Propositional logic Syntax, semantics, inference, validity, equivalence and satifiability Next Time: Automated Propositional
More informationIntelligent Agents & Search Problem Formulation. AIMA, Chapters 2,
Intelligent Agents & Search Problem Formulation AIMA, Chapters 2, 3.1-3.2 Outline for today s lecture Intelligent Agents (AIMA 2.1-2) Task Environments Formulating Search Problems CIS 421/521 - Intro to
More informationArtificial Intelligence: Definition
Lecture Notes Artificial Intelligence: Definition Dae-Won Kim School of Computer Science & Engineering Chung-Ang University What are AI Systems? Deep Blue defeated the world chess champion Garry Kasparov
More informationPlan for the 2nd hour. What is AI. Acting humanly: The Turing test. EDAF70: Applied Artificial Intelligence Agents (Chapter 2 of AIMA)
Plan for the 2nd hour EDAF70: Applied Artificial Intelligence (Chapter 2 of AIMA) Jacek Malec Dept. of Computer Science, Lund University, Sweden January 17th, 2018 What is an agent? PEAS (Performance measure,
More informationOutline. Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types Agent types
Intelligent Agents Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types Agent types Agents An agent is anything that can be viewed as
More informationAgent. Pengju Ren. Institute of Artificial Intelligence and Robotics
Agent Pengju Ren Institute of Artificial Intelligence and Robotics pengjuren@xjtu.edu.cn 1 Review: What is AI? Artificial intelligence (AI) is intelligence exhibited by machines. In computer science, the
More informationCS 380: ARTIFICIAL INTELLIGENCE RATIONAL AGENTS. Santiago Ontañón
CS 380: ARTIFICIAL INTELLIGENCE RATIONAL AGENTS Santiago Ontañón so367@drexel.edu Outline What is an Agent? Rationality Agents and Environments Agent Types (these slides are adapted from Russel & Norvig
More informationCMSC 372 Artificial Intelligence What is AI? Thinking Like Acting Like Humans Humans Thought Processes Behaviors
CMSC 372 Artificial Intelligence Fall 2017 What is AI? Machines with minds Decision making and problem solving Machines with actions Robots Thinking Like Humans Acting Like Humans Cognitive modeling/science
More informationStructure of Intelligent Agents. Examples of Agents 1. Examples of Agents 2. Intelligent Agents and their Environments. An agent:
Intelligent Agents and their Environments Michael Rovatsos University of Edinburgh Structure of Intelligent Agents An agent: Perceives its environment, Through its sensors, Then achieves its goals By acting
More informationInf2D 01: Intelligent Agents and their Environments
Inf2D 01: Intelligent Agents and their Environments School of Informatics, University of Edinburgh 16/01/18 Slide Credits: Jacques Fleuriot, Michael Rovatsos, Michael Herrmann Structure of Intelligent
More informationCraiova. Dobreta. Eforie. 99 Fagaras. Giurgiu. Hirsova. Iasi. Lugoj. Mehadia. Neamt. Oradea. 97 Pitesti. Sibiu. Urziceni Vaslui.
Informed search algorithms Chapter 4, Sections 1{2, 4 AIMA Slides cstuart Russell and Peter Norvig, 1998 Chapter 4, Sections 1{2, 4 1 Outline } Best-rst search } A search } Heuristics } Hill-climbing }
More informationOutline. Introduction to AI. Artificial Intelligence. What is an AI? What is an AI? Agents Environments
Outline Introduction to AI ECE457 Applied Artificial Intelligence Fall 2007 Lecture #1 What is an AI? Russell & Norvig, chapter 1 Agents s Russell & Norvig, chapter 2 ECE457 Applied Artificial Intelligence
More informationCS 380: ARTIFICIAL INTELLIGENCE
CS 380: ARTIFICIAL INTELLIGENCE RATIONAL AGENTS 9/25/2013 Santiago Ontañón santi@cs.drexel.edu https://www.cs.drexel.edu/~santi/teaching/2013/cs380/intro.html Do you think a machine can be made that replicates
More information5.4 Imperfect, Real-Time Decisions
5.4 Imperfect, Real-Time Decisions Searching through the whole (pruned) game tree is too inefficient for any realistic game Moves must be made in a reasonable amount of time One has to cut off the generation
More informationOverview Agents, environments, typical components
Overview Agents, environments, typical components CSC752 Autonomous Robotic Systems Ubbo Visser Department of Computer Science University of Miami January 23, 2017 Outline 1 Autonomous robots 2 Agents
More informationArtificial Intelligence
Artificial Intelligence Artificial Intelligence Lars Schmidt-Thieme Information Systems and Machine Learning Lab (ISMLL) Institute of Economics and Information Systems & Institute of Computer Science University
More informationCOMP5211 Lecture 3: Agents that Search
CMP5211 Lecture 3: Agents that Search Fangzhen Lin Department of Computer Science and Engineering Hong Kong University of Science and Technology Fangzhen Lin (HKUST) Lecture 3: Search 1 / 66 verview Search
More informationCS:4420 Artificial Intelligence
CS:4420 Artificial Intelligence Spring 2018 Introduction Cesare Tinelli The University of Iowa Copyright 2004 18, Cesare Tinelli and Stuart Russell a a These notes were originally developed by Stuart Russell
More informationLars Schmidt-Thieme, Information Systems and Machine Learning Lab (ISMLL), University of Hildesheim, Germany, Course on Artificial Intelligence,
Course on Artificial Intelligence, winter term 2012/2013 0/22 Artificial Intelligence Artificial Intelligence Lars Schmidt-Thieme Information Systems and Machine Learning Lab (ISMLL) Institute of Economics
More informationCPS331 Lecture: Intelligent Agents last revised July 25, 2018
CPS331 Lecture: Intelligent Agents last revised July 25, 2018 Objectives: 1. To introduce the basic notion of an agent 2. To discuss various types of agents Materials: 1. Projectable of Russell and Norvig
More information5.4 Imperfect, Real-Time Decisions
116 5.4 Imperfect, Real-Time Decisions Searching through the whole (pruned) game tree is too inefficient for any realistic game Moves must be made in a reasonable amount of time One has to cut off the
More informationCMSC 421, Artificial Intelligence
Last update: January 28, 2010 CMSC 421, Artificial Intelligence Chapter 1 Chapter 1 1 What is AI? Try to get computers to be intelligent. But what does that mean? Chapter 1 2 What is AI? Try to get computers
More informationIntroduction to Artificial Intelligence: cs580
Office: Nguyen Engineering Building 4443 email: zduric@cs.gmu.edu Office Hours: Mon. & Tue. 3:00-4:00pm, or by app. URL: http://www.cs.gmu.edu/ zduric/ Course: http://www.cs.gmu.edu/ zduric/cs580.html
More informationCS 486/686 Artificial Intelligence
CS 486/686 Artificial Intelligence Sept 15th, 2009 University of Waterloo cs486/686 Lecture Slides (c) 2009 K. Larson and P. Poupart 1 Course Info Instructor: Pascal Poupart Email: ppoupart@cs.uwaterloo.ca
More informationCPS331 Lecture: Agents and Robots last revised April 27, 2012
CPS331 Lecture: Agents and Robots last revised April 27, 2012 Objectives: 1. To introduce the basic notion of an agent 2. To discuss various types of agents 3. To introduce the subsumption architecture
More informationArtificial Intelligence
Artificial Intelligence Chapter 1 Chapter 1 1 Outline What is AI? A brief history The state of the art Chapter 1 2 What is AI? Systems that think like humans Systems that think rationally Systems that
More informationCS343 Artificial Intelligence
CS343 Artificial Intelligence Prof: Department of Computer Science The University of Texas at Austin Good Morning, Colleagues Good Morning, Colleagues Are there any questions? Logistics Questions about
More informationLast Time: Acting Humanly: The Full Turing Test
Last Time: Acting Humanly: The Full Turing Test Alan Turing's 1950 article Computing Machinery and Intelligence discussed conditions for considering a machine to be intelligent Can machines think? Can
More informationArtificial Intelligence
Artificial Intelligence Chapter 1 Chapter 1 1 Outline What is AI? A brief history The state of the art Chapter 1 2 What is AI? Systems that think like humans Systems that think rationally Systems that
More informationArtificial Intelligence
Artificial Intelligence Chapter 1 Chapter 1 1 Outline Course overview What is AI? A brief history The state of the art Chapter 1 2 Administrivia Class home page: http://inst.eecs.berkeley.edu/~cs188 for
More informationArtificial Intelligence
Artificial Intelligence Chapter 1 Chapter 1 1 Outline Course overview What is AI? A brief history The state of the art Chapter 1 2 Administrivia Class home page: http://inst.eecs.berkeley.edu/~cs188 for
More informationCourse Info. CS 486/686 Artificial Intelligence. Outline. Artificial Intelligence (AI)
Course Info CS 486/686 Artificial Intelligence May 2nd, 2006 University of Waterloo cs486/686 Lecture Slides (c) 2006 K. Larson and P. Poupart 1 Instructor: Pascal Poupart Email: cs486@students.cs.uwaterloo.ca
More informationCPS331 Lecture: Agents and Robots last revised November 18, 2016
CPS331 Lecture: Agents and Robots last revised November 18, 2016 Objectives: 1. To introduce the basic notion of an agent 2. To discuss various types of agents 3. To introduce the subsumption architecture
More informationCISC 1600 Lecture 3.4 Agent-based programming
CISC 1600 Lecture 3.4 Agent-based programming Topics: Agents and environments Rationality Performance, Environment, Actuators, Sensors Four basic types of agents Multi-agent systems NetLogo Agents interact
More informationCSEP 573 Adversarial Search & Logic and Reasoning
CSEP 573 Adversarial Search & Logic and Reasoning CSE AI Faculty Recall from Last Time: Adversarial Games as Search Convention: first player is called MAX, 2nd player is called MIN MAX moves first and
More informationc Cara MacNish. Includes material c S. Russell & P. Norvig 1995,2003 with permission. CITS4211 Introduction Slide 2
1.1 AI in the Media - the glitz and glamour Artificial Intelligence Topic 1 Introduction What is AI? Contributions to AI History of AI Modern AI sci-fi Kubric, Spielberg,... science programs Towards 2000
More informationOutline. Game Playing. Game Problems. Game Problems. Types of games Playing a perfect game. Playing an imperfect game
Outline Game Playing ECE457 Applied Artificial Intelligence Fall 2007 Lecture #5 Types of games Playing a perfect game Minimax search Alpha-beta pruning Playing an imperfect game Real-time Imperfect information
More informationIntelligent Systems. Lecture 1 - Introduction
Intelligent Systems Lecture 1 - Introduction In which we try to explain why we consider artificial intelligence to be a subject most worthy of study, and in which we try to decide what exactly it is Dr.
More information22c:145 Artificial Intelligence
22c:145 Artificial Intelligence Fall 2005 Introduction Cesare Tinelli The University of Iowa Copyright 2001-05 Cesare Tinelli and Hantao Zhang. a a These notes are copyrighted material and may not be used
More informationArtificial Intelligence. AI Slides (4e) c Lin
Artificial Intelligence AI Slides (4e) c Lin Zuoquan@PKU 2003-2017 1 Information AI Slides (4.1e, 2017) Lin Zuoquan Information Science Department Peking University linzuoquan@pku.edu.cn Course home page
More informationCS 188: Artificial Intelligence Fall Course Information
CS 188: Artificial Intelligence Fall 2009 Lecture 1: Introduction 8/27/2009 Dan Klein UC Berkeley Multiple slides over the course adapted from either Stuart Russell or Andrew Moore Course Information http://inst.cs.berkeley.edu/~cs188
More informationGilbert Peterson and Diane J. Cook University of Texas at Arlington Box 19015, Arlington, TX
DFA Learning of Opponent Strategies Gilbert Peterson and Diane J. Cook University of Texas at Arlington Box 19015, Arlington, TX 76019-0015 Email: {gpeterso,cook}@cse.uta.edu Abstract This work studies
More informationCS 188: Artificial Intelligence Spring Game Playing in Practice
CS 188: Artificial Intelligence Spring 2006 Lecture 23: Games 4/18/2006 Dan Klein UC Berkeley Game Playing in Practice Checkers: Chinook ended 40-year-reign of human world champion Marion Tinsley in 1994.
More informationSolving Problems by Searching
Solving Problems by Searching Berlin Chen 2005 Reference: 1. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Chapter 3 AI - Berlin Chen 1 Introduction Problem-Solving Agents vs. Reflex
More informationInstructor. Artificial Intelligence (Introduction to) What is AI? Introduction. Dr Sergio Tessaris
Instructor Dr Sergio Tessaris Artificial Intelligence (Introduction to) Researcher, faculty of Computer Science Contact web page: tina.inf.unibz.it/~tessaris email: phone: 0471 016 125 room 229 (2nd floor,
More informationCS 188: Artificial Intelligence
CS 188: Artificial Intelligence Introduction Dan Klein, Pieter Abbeel University of California, Berkeley Course Information Communication: Announcements on webpage Questions? Try the Piazza forum Staff
More informationIntroduction to Multi-Agent Systems. Michal Pechoucek & Branislav Bošanský AE4M36MAS Autumn Lect. 1
Introduction to Multi-Agent Systems Michal Pechoucek & Branislav Bošanský AE4M36MAS Autumn 2016 - Lect. 1 General Information Lecturers: Prof. Michal Pěchouček and Dr. Branislav Bošanský Tutorials: Branislav
More informationIntelligent Driving Agents
Intelligent Driving Agents The agent approach to tactical driving in autonomous vehicles and traffic simulation Presentation Master s thesis Patrick Ehlert January 29 th, 2001 Imagine. Sensors Actuators
More informationCOMP219: Artificial Intelligence. Lecture 2: AI Problems and Applications
COMP219: Artificial Intelligence Lecture 2: AI Problems and Applications 1 Introduction Last time General module information Characterisation of AI and what it is about Today Overview of some common AI
More informationOutline for today s lecture Informed Search Optimal informed search: A* (AIMA 3.5.2) Creating good heuristic functions Hill Climbing
Informed Search II Outline for today s lecture Informed Search Optimal informed search: A* (AIMA 3.5.2) Creating good heuristic functions Hill Climbing CIS 521 - Intro to AI - Fall 2017 2 Review: Greedy
More informationInformatics 2D: Tutorial 1 (Solutions)
Informatics 2D: Tutorial 1 (Solutions) Agents, Environment, Search Week 2 1 Agents and Environments Consider the following agents: A robot vacuum cleaner which follows a pre-set route around a house and
More informationCS510 \ Lecture Ariel Stolerman
CS510 \ Lecture04 2012-10-15 1 Ariel Stolerman Administration Assignment 2: just a programming assignment. Midterm: posted by next week (5), will cover: o Lectures o Readings A midterm review sheet will
More informationArtificial Intelligence (Introduction to)
Artificial Intelligence (Introduction to) 2003-2004 Instructor Dr Sergio Tessaris Researcher, faculty of Computer Science Contact web page: tina.inf.unibz.it/~tessaris email: phone: 0471 315 652 room 229
More informationCourse Information. CS 188: Artificial Intelligence. Course Staff. Course Information. Today. Waiting List. Lecture 1: Introduction.
CS 188: Artificial Intelligence Course Information http://inst.cs.berkeley.edu/~cs188/sp12 Lecture 1: Introduction Pieter Abbeel UC Berkeley Many slides from Dan Klein. This semester s website will be
More informationCS 188: Artificial Intelligence. Course Information
CS 188: Artificial Intelligence Lecture 1: Introduction Pieter Abbeel UC Berkeley Many slides from Dan Klein. Course Information http://inst.cs.berkeley.edu/~cs188/sp12 This semester s website will be
More informationIntroduction to Multiagent Systems
Introduction to Multiagent Systems Michal Jakob Agent Technology Center, Dept. of Cybernetics, FEE Czech Technical University A4M33MAS Autumn 2010 - Lect. 1 Michal Jakob (Agent Technology Center, Dept.
More informationArtificial Intelligence for Engineers. EE 562 Winter 2015
Artificial Intelligence for Engineers EE 562 Winter 2015 1 Administrative Details Instructor: Linda Shapiro, 634 CSE, shapiro@cs.washington.edu TA: ½ time Bilge Soran, bilge@cs.washington.edu Course Home
More informationCITS3001. Algorithms, Agents and Artificial Intelligence. Semester 1, 2015
CITS3001 Algorithms, Agents and Artificial Intelligence Semester 1, 2015 Wei Liu School of Computer Science & Software Eng. The University of Western Australia 5. Agents and introduction to AI AIMA, Chs.
More informationCS 730/830: Intro AI. Prof. Wheeler Ruml. TA Bence Cserna. Thinking inside the box. 5 handouts: course info, project info, schedule, slides, asst 1
CS 730/830: Intro AI Prof. Wheeler Ruml TA Bence Cserna Thinking inside the box. 5 handouts: course info, project info, schedule, slides, asst 1 Wheeler Ruml (UNH) Lecture 1, CS 730 1 / 23 My Definition
More informationCSE 573: Artificial Intelligence
CSE 573: Artificial Intelligence Adversarial Search Dan Weld Based on slides from Dan Klein, Stuart Russell, Pieter Abbeel, Andrew Moore and Luke Zettlemoyer (best illustrations from ai.berkeley.edu) 1
More informationModelling a player s logical actions through the game Hunt The Wumpus
Modelling a player s logical actions through the game Hunt The Wumpus 0921741 January 30, 2013 Abstract The aim of this report is to give an introduction to the Hunt The Wumpus game and discuss observed
More informationHistory and Philosophical Underpinnings
History and Philosophical Underpinnings Last Class Recap game-theory why normal search won t work minimax algorithm brute-force traversal of game tree for best move alpha-beta pruning how to improve on
More informationCOMP9414/ 9814/ 3411: Artificial Intelligence. Week 1: Foundations. UNSW c Alan Blair,
COMP9414/ 9814/ 3411: Artificial Intelligence Week 1: Foundations COMP9414/9814/3411 18s1 Foundations 1 Course Materials through OpenLearning Instructions on how to access the course materials are given
More informationInformed Search. Read AIMA Some materials will not be covered in lecture, but will be on the midterm.
Informed Search Read AIMA 3.1-3.6. Some materials will not be covered in lecture, but will be on the midterm. Reminder HW due tonight HW1 is due tonight before 11:59pm. Please submit early. 1 second late
More informationIntroduction to Artificial Intelligence
Introduction to Artificial Intelligence Kalev Kask ICS 271 Fall 2017 http://www.ics.uci.edu/~kkask/fall-2017 CS271/ Course requirements Assignments: There will be weekly homework assignments, a project,
More informationLecture 2: Problem Formulation
1. Problem Solving What is a problem? Lecture 2: Problem Formulation A goal and a means for achieving the goal The goal specifies the state of affairs we want to bring about The means specifies the operations
More informationCourse Information. CS 188: Artificial Intelligence Fall Course Staff. Course Information. Today. Sci-Fi AI? Lecture 1: Introduction 8/25/2011
CS 188: Artificial Intelligence Fall 2011 Course Information http://inst.cs.berkeley.edu/~cs188 Lecture 1: Introduction 8/25/2011 Dan Klein UC Berkeley Multiple slides over the course adapted from either
More informationIntroduction to AI. Chapter 1. TB Artificial Intelligence 1/ 23
Introduction to AI Chapter 1 TB Artificial Intelligence 2017 1/ 23 Reference Book Artificial Intelligence: A Modern Approach Stuart Russell and Peter Norvig http://aima.cs.berkeley.edu/ 2 / 23 Some Other
More informationOur 2-course meal for this evening
1 CSEP 573 Applications of Artificial Intelligence (AI) Rajesh Rao (Instructor) Abe Friesen (TA) http://www.cs.washington.edu/csep573 UW CSE AI faculty Our 2-course meal for this evening Part I Goals Logistics
More informationADVERSARIAL SEARCH. Chapter 5
ADVERSARIAL SEARCH Chapter 5... every game of skill is susceptible of being played by an automaton. from Charles Babbage, The Life of a Philosopher, 1832. Outline Games Perfect play minimax decisions α
More informationCOS402 Artificial Intelligence Fall, Lecture I: Introduction
COS402 Artificial Intelligence Fall, 2006 Lecture I: Introduction David Blei Princeton University (many thanks to Dan Klein for these slides.) Course Site http://www.cs.princeton.edu/courses/archive/fall06/cos402
More informationUsing Reactive Deliberation for Real-Time Control of Soccer-Playing Robots
Using Reactive Deliberation for Real-Time Control of Soccer-Playing Robots Yu Zhang and Alan K. Mackworth Department of Computer Science, University of British Columbia, Vancouver B.C. V6T 1Z4, Canada,
More informationRoboCup. Presented by Shane Murphy April 24, 2003
RoboCup Presented by Shane Murphy April 24, 2003 RoboCup: : Today and Tomorrow What we have learned Authors Minoru Asada (Osaka University, Japan), Hiroaki Kitano (Sony CS Labs, Japan), Itsuki Noda (Electrotechnical(
More informationCOMP5121 Mobile Robots
COMP5121 Mobile Robots Foundations Dr. Mario Gongora mgongora@dmu.ac.uk Overview Basics agents, simulation and intelligence Robots components tasks general purpose robots? Environments structured unstructured
More informationIntro to Artificial Intelligence Lecture 1. Ahmed Sallam { }
Intro to Artificial Intelligence Lecture 1 Ahmed Sallam { http://sallam.cf } Purpose of this course Understand AI Basics Excite you about this field Definitions of AI Thinking Rationally Acting Humanly
More informationAgents and Introduction to AI
Agents and Introduction to AI CITS3001 Algorithms, Agents and Artificial Intelligence Tim French School of Computer Science and Software Engineering The University of Western Australia 2017, Semester 2
More information22c:145 Artificial Intelligence. Texbook. Bartlett Publishers, Check the class web sites daily! https://piazza.com/class#spring2013/22c145
22c:145 Artificial Intelligence Hantao Zhang http://www.cs.uiowa.edu/ hzhang/c145 The University of Iowa Department of Computer Science Artificial Intelligence p.1/25 Texbook Contemporary Artificial Intelligence
More informationArtificial Intelligence
Artificial Intelligence Adversarial Search Vibhav Gogate The University of Texas at Dallas Some material courtesy of Rina Dechter, Alex Ihler and Stuart Russell, Luke Zettlemoyer, Dan Weld Adversarial
More informationAdversarial Search Lecture 7
Lecture 7 How can we use search to plan ahead when other agents are planning against us? 1 Agenda Games: context, history Searching via Minimax Scaling α β pruning Depth-limiting Evaluation functions Handling
More information5.1 State-Space Search Problems
Foundations of Artificial Intelligence March 7, 2018 5. State-Space Search: State Spaces Foundations of Artificial Intelligence 5. State-Space Search: State Spaces Malte Helmert University of Basel March
More informationCMU-Q Lecture 20:
CMU-Q 15-381 Lecture 20: Game Theory I Teacher: Gianni A. Di Caro ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation in (rational) multi-agent
More informationInteracting Agent Based Systems
Interacting Agent Based Systems Dean Petters 1. What is an agent? 2. Architectures for agents 3. Emailing agents 4. Computer games 5. Robotics 6. Sociological simulations 7. Psychological simulations What
More informationAgent-Based Systems. Agent-Based Systems. Agent-Based Systems. Five pervasive trends in computing history. Agent-Based Systems. Agent-Based Systems
Five pervasive trends in computing history Michael Rovatsos mrovatso@inf.ed.ac.uk Lecture 1 Introduction Ubiquity Cost of processing power decreases dramatically (e.g. Moore s Law), computers used everywhere
More informationBehaviour-Based Control. IAR Lecture 5 Barbara Webb
Behaviour-Based Control IAR Lecture 5 Barbara Webb Traditional sense-plan-act approach suggests a vertical (serial) task decomposition Sensors Actuators perception modelling planning task execution motor
More informationCS 440 / ECE 448 Introduction to Artificial Intelligence Spring 2010 Lecture #5
CS 440 / ECE 448 Introduction to Artificial Intelligence Spring 2010 Lecture #5 Instructor: Eyal Amir Grad TAs: Wen Pu, Yonatan Bisk Undergrad TAs: Sam Johnson, Nikhil Johri Topics Game playing Game trees
More information6. Games. COMP9414/ 9814/ 3411: Artificial Intelligence. Outline. Mechanical Turk. Origins. origins. motivation. minimax search
COMP9414/9814/3411 16s1 Games 1 COMP9414/ 9814/ 3411: Artificial Intelligence 6. Games Outline origins motivation Russell & Norvig, Chapter 5. minimax search resource limits and heuristic evaluation α-β
More informationGame Playing: Adversarial Search. Chapter 5
Game Playing: Adversarial Search Chapter 5 Outline Games Perfect play minimax search α β pruning Resource limits and approximate evaluation Games of chance Games of imperfect information Games vs. Search
More informationGame playing. Outline
Game playing Chapter 6, Sections 1 8 CS 480 Outline Perfect play Resource limits α β pruning Games of chance Games of imperfect information Games vs. search problems Unpredictable opponent solution is
More informationLECTURE 26: GAME THEORY 1
15-382 COLLECTIVE INTELLIGENCE S18 LECTURE 26: GAME THEORY 1 INSTRUCTOR: GIANNI A. DI CARO ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation
More informationGame playing. Chapter 6. Chapter 6 1
Game playing Chapter 6 Chapter 6 1 Outline Games Perfect play minimax decisions α β pruning Resource limits and approximate evaluation Games of chance Games of imperfect information Chapter 6 2 Games vs.
More information