{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

MIT6_01F09_lec09

# MIT6_01F09_lec09 - 6.01 Introduction to EECS 1 Week 9 6.01...

This preview shows pages 1–3. Sign up to view the full content.

6.01: Introduction to EECS 1 Week 9 November 3, 2009 6.01: Introduction to EECS I How can we look ahead when we don’t know where we are? Discrete Probability Uncertainty in results of actions Week 9 November 3, 2009 Let’s make a deal Types of State Spaces Atomic : states don’t have any further detailed structure. A state space described by one value from a list, e.g. (’closed’, ’closing’, ’open’, ’opening’) . A state space described by a single integer. A state space described by a single real number (infinite). Factored : a state is described by values of more than one (state) variable. A state space described by a seconds variable in { 0,...,59 } and a minutes variable in { 0,...,59 } . A state space described by X position and Y position (may be infinite). Uncertainty in results of sensing: What do we know when sonar number 2 returns a reading of 1.2? Probability Probability theory lets us Make precise statements about uncertainty Combine uncertain information to reach consistent (uncertain) conclusions Win bets State Spaces Single coin ﬂip (atomic): { H, T } , Sequence of three coin ﬂips (factored 3 variables): { HHH, HHT, HTH, HTT, THH, THT, TTH, TTT } Randomly generated document (factored 1000 variables): all strings of 1000 words drawn from a particular dictionary . Robot navigating in a city (atomic): set of intersections in the city . Robot navigating in a city (factored 2 variables): GPS coordinates (longitude, latitude) . 1

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

View Full Document
6.01: Introduction to EECS 1 Week 9 November 3, 2009 Probability Terminology Sample space analogous to state space Atomic events analogous to atomic states Random variables analogous to state variables, but also include a probability assignment. Events An event is a subset of the sample space U (the state space) con- taining zero or more atomic events (atomic states). An event in the three-coin-ﬂip space: there are at least two heads: { HHH, HHT, HTH, THH } An event in the robot navigation space: the robot is within one mile of MIT . An event in the document space: the document contains, in sequence, the words ’6.01’ and ’rules’ .
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern