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.

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