ECS 170: Homework 2
January 20, 2016
Note that your solutions may be correct but not identical to our
solutions. We will keep this in mind while grading.
1. (4) Consider the classic farmer, fox, goose, and grain problem. The farmer
wants to move themself,

Three Core Parts of AI
Course
Search, Reasoning and Learning
Only search part considers adversarial
environment.
What would it mean for all three settings to
consider an adversarial environment
Give me some examples if reasoning/learning in
adversarial se

ECS 170: Problem Set 4
February 10, 2016
Your answers should be succinct - our solutions for each written
problem are no more than a couple sentences.
1. (2) You are experimenting with a pair of Bayesian networks. While the
topology of the networks are di

ECS 170: Problem Set 3
January 30, 2016
Your answers should be succinct - our solutions for each written
problem are no more than a couple sentences.
For this homework you will need to modify a game trees. Because
you are submitting this electronically, w

AI Machine Beats Champion
at Go
Admittedly the European Go champion
http:/www.nature.com/nature/journal/v529/n7587/full/
nature16961.html
Uses value networks to evaluate board positions and policy
networks to select moves. Trained using deep NN.
Rein

Types of Relationships
BN Rational Reasoning! Networks
Should Capture Our Intuition of
What type
function does
this look like?
15
P increase 2.5 fold
S increases > 2. 5 fold
Why?
Graphs Captures Intuition
18
BN for Bulgaria
How To Calculate Queries
- Basi

Some Logistical
Observations
Alpha and Beta are lower and upper bounds on
the Nash equilibrium.
Max fills in alpha, Min fills in beta.
Why?
Max and min will eventually converge and we get
the Nash equilibrium of the game.
An observation of a payoff c

ALL of the Markov Blanket
Used To Simplify Calculations
35
How to do exact
Inference?
36
Approximate Inference With
Random Walks
Worse case complexity for a query?
Draw the graph.
Think of the SPAM graphical model.
Why is an approximate answer sometim

ECS 170: Problem Set 3
January 20, 2016
Your answers should be succinct - our solutions for each written
problem are no more than a couple sentences.
For this homework you will need to modify a game trees. Because
you are submitting this electronically, w

ECS 170: Homework 2
January 20, 2016
Note that your solutions may be correct but not identical to our
solutions. We will keep this in mind while grading.
1. (4) Consider the classic farmer, fox, goose, and grain problem. The farmer
wants to move themself,

ECS 170: Problem Set 4
February 11, 2016
Your answers should be succinct - our solutions for each written
problem are no more than a couple sentences.
1. (2) You are experimenting with a pair of Bayesian networks. While the
topology of the networks are di

ECS 170: Problem Set 5
February 29, 2016
Your answers should be succinct - our solutions for each written
problem are no more than a couple sentences.
1. (4) Consider a cumulative discount reward (the objective function of Qlearning) with a = 0 and = 1. W

In groups of 2 or 3
Formulate state
space
Formulate successor
function
Design an
admissible
heuristic
What Are The Admissible
Heuristics?
Misplaced Tiles?
Think of the most efficient move?
What Are The Admissible
Heuristics?
Misplaced Tiles?
Think of

ECS170 Introduction to A.I.
Course Overview Lecture
What is A.I.?
Course Overview
Course Logistics
Good news and bad news
Who can tell me some well known applications?
1
Well Known Applications
Checkers (world champion is a machine)
http:/webdocs.c

Basic Tree Search
Algorithm
Add Sort Step
Contains all nodes (not states) generated (not necessarily
expanded) so far
36
Best First Search Add in
Fringe Sort Step
Take the basic tree search algorithm
f(n) evaluation function determines
expansion order
f

Problem Set 1 Solutions
January 13, 2016
1. (2) What is the dierence among BFS, DFS, and uniform-cost search
(Dijkstras algorithm) with respect to their implementations in the generic
tree search algorithm?
From a high level view, the three algorithms onl

ECS 170: Homework 2
January 16, 2016
Your answers should be succinct - our solutions for each problem
are no more than a couple sentences.
Your submission should be a PDF. We make no guarantees we will
grade submissions in other formats.
1. (4) Consider t

ECS 170: Homework 1
January 7, 2016
Your answers should be succinct - our solutions for each problem
are no more than a couple sentences.
Your submission should be a PDF. We make no guarantees we will
grade submissions in other formats.
1. What is the dif