A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | What? | We love the World Cup and wish to use this "problem solving technique" to approximate the probability of certain outcomes by running multiple trial runs, called simulations, using random variables. | ||||||||||||||||||
2 | ||||||||||||||||||||
3 | How? | App Script In Google Sheet (and later Node.js on Compute Engine) | ||||||||||||||||||
4 | ||||||||||||||||||||
5 | Our Problem | Which team will win this world cup? Barzil without Neymar? Lionel Messi? | ||||||||||||||||||
6 | ||||||||||||||||||||
7 | ||||||||||||||||||||
8 | ||||||||||||||||||||
9 | Definition | Monte Carlo simulations tend to follow a particular pattern | ||||||||||||||||||
10 | 1. Define a domain of possible inputs. | |||||||||||||||||||
11 | 2. Generate inputs randomly from a probability distribution over the domain. | |||||||||||||||||||
12 | 3. Perform a deterministic computation on the inputs. | |||||||||||||||||||
13 | 4. Aggregate the results. | |||||||||||||||||||
14 | Read more | http://greenido.wordpress.com/2014/07/07/try-to-predict-the-world-cup-with-monte-carlo-simulation/ | ||||||||||||||||||
15 | ||||||||||||||||||||
16 | ||||||||||||||||||||
17 | Resources | |||||||||||||||||||
18 | Diagram | http://goo.gl/NV2OLc | ||||||||||||||||||
19 | State and other predictions | http://fivethirtyeight.com/interactives/world-cup/ | ||||||||||||||||||
20 | What is monte carlo | wikipedia.org/wiki/Monte_Carlo_method | ||||||||||||||||||
21 | ||||||||||||||||||||
22 | Misc | |||||||||||||||||||
23 | The code | Click on Tools -> Script Editor in order to see the code | ||||||||||||||||||
24 | ||||||||||||||||||||
25 | Now click on 'Games1' Sheet and run the simulator from the top-right menu | |||||||||||||||||||
26 | ||||||||||||||||||||
27 | ||||||||||||||||||||
28 | ||||||||||||||||||||
29 | ||||||||||||||||||||
30 | ||||||||||||||||||||
31 | ||||||||||||||||||||
32 | ||||||||||||||||||||
33 | ||||||||||||||||||||
34 | ||||||||||||||||||||
35 | ||||||||||||||||||||
36 | ||||||||||||||||||||
37 | ||||||||||||||||||||
38 | ||||||||||||||||||||
39 | ||||||||||||||||||||
40 | ||||||||||||||||||||
41 | ||||||||||||||||||||
42 | ||||||||||||||||||||
43 | ||||||||||||||||||||
44 | ||||||||||||||||||||
45 | ||||||||||||||||||||
46 | ||||||||||||||||||||
47 | ||||||||||||||||||||
48 | ||||||||||||||||||||
49 | ||||||||||||||||||||
50 | ||||||||||||||||||||
51 | ||||||||||||||||||||
52 | ||||||||||||||||||||
53 | ||||||||||||||||||||
54 | ||||||||||||||||||||
55 | ||||||||||||||||||||
56 | ||||||||||||||||||||
57 | ||||||||||||||||||||
58 | ||||||||||||||||||||
59 | ||||||||||||||||||||
60 | ||||||||||||||||||||
61 | ||||||||||||||||||||
62 | ||||||||||||||||||||
63 | ||||||||||||||||||||
64 | ||||||||||||||||||||
65 | ||||||||||||||||||||
66 | ||||||||||||||||||||
67 | ||||||||||||||||||||
68 | ||||||||||||||||||||
69 | ||||||||||||||||||||
70 | ||||||||||||||||||||
71 | ||||||||||||||||||||
72 | ||||||||||||||||||||
73 | ||||||||||||||||||||
74 | ||||||||||||||||||||
75 | ||||||||||||||||||||
76 | ||||||||||||||||||||
77 | ||||||||||||||||||||
78 | ||||||||||||||||||||
79 | ||||||||||||||||||||
80 | ||||||||||||||||||||
81 | ||||||||||||||||||||
82 | ||||||||||||||||||||
83 | ||||||||||||||||||||
84 | ||||||||||||||||||||
85 | ||||||||||||||||||||
86 | ||||||||||||||||||||
87 | ||||||||||||||||||||
88 | ||||||||||||||||||||
89 | ||||||||||||||||||||
90 | ||||||||||||||||||||
91 | ||||||||||||||||||||
92 | ||||||||||||||||||||
93 | ||||||||||||||||||||
94 | ||||||||||||||||||||
95 | ||||||||||||||||||||
96 | ||||||||||||||||||||
97 |