Lecture-7

Lecture-7 - Artificial Intelligence CS 165A 165A Tuesday...

Info iconThis preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon
Artificial Intelligence S 165A CS 165A Tuesday, Jan 25, 2011 dversarial arch (Ch ) Adversarial search (Ch. 5) 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Announcements • Homework 2 posted; due by Feb 1 before the class achine Problem will be posted this Thursday Machine Problem will be posted this Thursday 2
Background image of page 2
Machine Problem • N-Puzzle Problem – A* search – Hill-Climb – Simulated Annealing our wn Strategy (Optional) – Your own Strategy (Optional) • Propose your own project – Move in 2D Space with obstacles – Sudoku – Maze –… 3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Survey Results • Average Programming Score 7 either in Java or C++ S Major CE Control Most of you have taken CS 130A CS Major, CE, Control, Most of you have taken CS 130A and PSTAT 120A • We have master and undergraduate students. • Detailed Comments: – I'm interested in just about all of the above; I really just want to gain exposure to what is possible in the field of AI. lways have seen movies with super advanced AI and – Always have seen movies with super advanced AI and for me able to take a course where I am actually exposed to the early stages of such technology greatly appeals to me. 4
Background image of page 4
Survey Results (cont.) – I am interested in Robotics. atural nguage processing computer vision learning Natural language processing, computer vision, learning – I would really like to see programming assignments that are interesting, useful, relevant, and that allow us to use the techniques we learn in class. – Prefer to have less workload! 5
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Game Theory • The study of rational behavior among interdependent agents Basis in economics and political science Each agent has a set of strategies he choice of a specific strategy by each agent leads to a The choice of a specific strategy by each agent leads to a payoff amount for each agent Agents have competing interests to maximize their own are of the pie share of the pie. An agent’s rational decisions require anticipating rivals’ responses 6
Background image of page 6
Prisoner’s Dilemma • Two suspects arrested for a crime • Prisoners decide whether to confess or not to confess • If both confess, both sentenced to 3 months of jail • If both do not confess, then both will be sentenced to 1 month of jail • If one confesses and the other does not, then the confessor gets freed (0 months of jail) and the non-confessor sentenced to 9 onths of jail months of jail • What should each prisoner do? 7
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Games • Normal Form representation – Payoff Matrix onfess ot Confess Prisoner 2 Confess Not Confess Confess -3,-3 0,-9 Prisoner 1 Not Confess -9,0 -1,-1 8
Background image of page 8
Nash equilibrium ach player’s predicted strategy is the best response to the Each player s predicted strategy is the best response to the predicted strategies of other players No incentive to deviate unilaterally • Strategically stable or self-enforcing risoner 2 Confess Not Confess risoner 1 Prisoner 2 Confess -3,-3 0,-9 Not Confess -9,0 -1,-1 Prisoner 1 9
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Mixed strategies • A probability distribution over the pure strategies of the game • Rock-paper-scissors game
Background image of page 10
Image of page 11
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/22/2011 for the course CS 165A taught by Professor Su during the Spring '11 term at UCSB.

Page1 / 39

Lecture-7 - Artificial Intelligence CS 165A 165A Tuesday...

This preview shows document pages 1 - 11. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online