男人资源站-涩涩五月天-加勒比一区二区-欧美丰满少妇-清纯唯美亚洲-蜜臀久久99精品久久久久宅男-1024手机在线观看-a免费在线观看-日韩一区二区三免费高清在线观看-激情欧美一区二区-日韩综合网站-色小说av-夜夜夜操操操-色片在线播放-免费在线观看中文字幕

  • 翰林提供學術活動、國際課程、科研項目一站式留學背景提升服務！
Home » 國際課程 » IB課程 » Details

IB DP Maths: AI HL復習筆記4.13.1 Markov Chains

Category: IB課程, 教材筆記, 福利干貨 Date: 2022年7月21日 下午6:34

Markov Chains

What is meant by a “state”?

  • States refer to?mutually exclusive events?with the current event?able to change over time
  • Examples of states include:
    • Daily weather conditions
      • The states could be: “sunny” and “not sunny”
    • Countries visited by an inspector each day
      • The states could be: “France”, “Spain” and “Germany”
    • Store chosen for weekly grocery shop:
      • The states could be: “Foods-U-Like”, “Smiley Shoppers” and “Better Buys”

What is a Markov chain?

  • A?Markov chain?is a model that describes a?sequence of states?over a period of time
    • Time is measured in discrete steps
      • Such as days, months, years, etc
  • The?conditions?for a Markov chain are:
    • The?probability?of a state being the?next state?in the sequence?only depends?on the?current state
      • For example
        The 11th?state?only depends?on the 10th?state
        The first 9 states?do not affect?the 11th?state
      • This probability is called a?transition probability
    • The?transition probabilities do not change?over time
      • For example
        The probability that the 11th?state is A given that the 10th?state is B is equal to the probability that the 12th?state is A given that the 11th?state is B
  • A Markov chain is said to be?regular?if it possible to reach any state after a finite period of time regardless of the initial state

What is a transition state diagram?

  • A?transition diagram?is a?directed graph
    • The?vertices?are the?states
    • The?edges?represent the?transition probabilities?between the states
  • The graph can contain
    • Loops
      • These will be the transition probabilities of the next state being the same as the current state
    • Two edges between each pair?of vertices
      • The edges will be in opposite directions
      • Each edge will show the transition probability of the state changing in the given direction
  • The?probabilities?on the?edges coming out?of a vertex?add up to 1

Exam Tip

  • Drawing a transition state diagram (even when the question does not ask for one) can help you visualise the problem

Worked Example

Fleur travels to work by car, bike or bus. Each day she chooses her mode of transport based on the transport she chose the previous day.

  • If Fleur travels by car then there is a 40% chance that she will travel by car the following day and a 10% chance that she will travel by bike.
  • If Fleur travels by bike then there is a 60% chance that she will travel by bike the following day and a 25% chance that she will travel by bus.
  • If Fleur travels by bus then there is an 80% chance that she will travel by bike the following day and a 20% chance that she will travel by car.

Represent this information as a transition state diagram.

4-13-1-ib-ai-hl-markov-chain-we-solution

 

 

 

轉載自savemyexams

? 2025. All Rights Reserved. 滬ICP備2023009024號-1

國際競賽 國際競賽
了解背提項目
國際課程 國際課程
國際課程
商務合作 商務合作
商務合作
課程試聽 課程試聽