Download presentation

Presentation is loading. Please wait.

Published byEve Yarrington Modified over 2 years ago

2
Getting Married The Mathematical way

3
The simulation game N numbers are written on N pieces of paper which are then shaken up in a box. The numbers are drawn one by one. We can stop when we like and take the last number … But we can’t go back 7 4 9

4
The objective We want to select the largest number (We want the strategy which gives us the best chance of choosing the largest number). i.e. We want to MAX the probability.

5
The problem We have no idea of the order in which the numbers will be drawn E.g. 7, 9, 4, 3, 5, 8, 6, 1, 3, 3, 0, 2 It is only when the pth number drawn is the biggest so far That we will even consider stopping.

6
Probabilities P(pth number drawn is highest so far) P(pth number is highest of all) P(pth is highest given highest so far)

7
Decision time Suppose there are t numbers left to be drawn. We have to decide whether …. (a) To stop on number just chosen, Or (b) To continue “sampling”.

8
Defining useful variables Let be the probability of winning if we continue (i.e. selecting the highest number of all). So, the probability of winning if we stop is

9
The objective variable Let be the probability of winning by adopting the best strategy when there are t numbers left. (1)

10
Considering the strategy Either the number we draw next is the highest so far AND We adopt the best strategy when (t -1) are left ………

11
Considering the strategy OR …. The number we draw next is not the highest so far AND We therefore must continue

12
The iteration formula For t > 1, We first need then (2)

13
Starting values From equation (1), (For N > 2) So when t = 1, STOP if i.e. Or N >2 and number just drawn is highest so far

14
Using the iteration formula From equation (2) when t = 2, So from (1),

15
Termination So when t = 2, STOP if And the number just drawn is the highest so far

16
More iterations In the same way we can obtain And of course Then, when t = 3 we STOP if And number drawn is highest so far

17
The optimum strategy When there are t numbers left, we should STOP if And the number just drawn is the highest so far

18
Example time Click here to see the exampleClick here to see the example Click here to skip the exampleClick here to skip the example

19
Example: Taking N = 8 1 left 2 left 3 left 4 left In each case above, we STOP if the number just drawn is highest so far

20
Example continued But when there are 5 left, And So we would continue Note that with 6 left, And with 7 left,

21
“Courting” R = N – t is the number we select for information and experience. N23456789 R11122233 N1011121314152025303540 R34455579111315 N455060708090100 R16182226293337

22
Outcome For large values of N, the probability of winning by adopting this strategy is Where t is the smallest integer such that

23
Using the Maths But for large N (and t),

24
Interpretation We need to choose t so that Or, in other words: So that the probability of “winning” is But the part in brackets is unity so

25
The man’s conclusion Most men marry by 40, so between 15 and 40 there are 25 years to choose a wife. So R = 9 years. So “court” until the age of 24 for “experience” only.

26
The woman’s conclusion Most women marry by 30, so between 15 and 30 there are 15 years to choose a husband. So R = 6 years So “court” until the age of 21 for “experience” only.

Similar presentations

OK

Discrete Mathematics Lecture 6 Alexander Bukharovich New York University.

Discrete Mathematics Lecture 6 Alexander Bukharovich New York University.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google