1 00:00:00,3 --> 00:00:03,202 Hello again. Games Without Chance, Tom Morley. 2 00:00:03,202 --> 00:00:05,620 Let's look at atomic weights. [SOUND] Now. 3 00:00:05,620 --> 00:00:07,351 Let's look at our, one of our favorite games. 4 00:00:07,351 --> 00:00:21,80 A nin heap of size one. Not terribly exciting. 5 00:00:21,80 --> 00:00:27,8 No one's really, oh let's go play in them heaps of size one. 6 00:00:27,8 --> 00:00:33,60 Nobody's really that excited about it. But, this is a new symbol. 7 00:00:33,60 --> 00:00:36,880 That's the integral sign, but this is the way the sign is used in theory. 8 00:00:36,880 --> 00:00:39,560 And has nothing to do really with integrals. 9 00:00:39,560 --> 00:00:43,760 This is the heating of star by three. So instead of zero. 10 00:00:43,760 --> 00:00:47,314 You say zero plus three over here. Instead of zero over here, you say zero 11 00:00:47,314 --> 00:00:50,241 minus three. And this is a heated game, and this is a 12 00:00:50,241 --> 00:00:53,713 hot game, because left is, wants to play this, because then left gets three 13 00:00:53,713 --> 00:00:57,17 points, or three, and right wants to play this because then right gets three 14 00:00:57,17 --> 00:01:02,508 points, or minus three, to the left. So this is a hot game. 15 00:01:02,508 --> 00:01:06,772 So we started off with a really kind of boring game and created a hot game. 16 00:01:06,772 --> 00:01:15,68 Okay, now I resolve to Simon-Norton that any game is actually a number plus the 17 00:01:15,68 --> 00:01:22,568 sum of the heated version of infetesimal. Okay. 18 00:01:22,568 --> 00:01:26,858 Infinitesimal would be a game that, that's less than one over two to the add 19 00:01:26,858 --> 00:01:33,98 for every add and greater than minus one over two to the add for any add. 20 00:01:33,98 --> 00:01:37,319 So, so you can't know anything, you can't know all about games unless you know all 21 00:01:37,319 --> 00:01:43,781 about infinitesimals. And infinitesimals can be really 22 00:01:43,781 --> 00:01:49,13 complicated. So here's one way of analyzing at least a 23 00:01:49,13 --> 00:01:56,543 very large class of infinitesimals. the game is called all small. 24 00:01:57,640 --> 00:02:01,120 If whenever left has a move so does right, and whenever right has a move so 25 00:02:01,120 --> 00:02:04,890 does left and this is true for both the game itself for any position possible in 26 00:02:04,890 --> 00:02:11,860 play. So for instance the game, hmm, zero this 27 00:02:11,860 --> 00:02:18,823 is the game one I believe. this right, left has a move but right 28 00:02:18,823 --> 00:02:22,778 doesn't have a move so this not all small. 29 00:02:22,778 --> 00:02:29,741 So an all small is your, you can prove are infinitesimal. 30 00:02:29,741 --> 00:02:37,265 Now hmm, here's the result and this is computable and this is probably actually 31 00:02:37,265 --> 00:02:43,974 the most complicated. Most intricate or long proof in winning 32 00:02:43,974 --> 00:02:47,908 weights by one. If g is all small then then there is 33 00:02:47,908 --> 00:02:53,134 again capital G, computable from g in the various ways and they go, go through the 34 00:02:53,134 --> 00:02:58,204 ways its computable such that g times, capital G times up, so this is a multiple 35 00:02:58,204 --> 00:03:04,919 of up. we have to eventually say what that means 36 00:03:04,919 --> 00:03:10,661 so that g minus this multiple of up is pretty close to zero. 37 00:03:10,661 --> 00:03:16,222 It's caught between up plus star plus an unspecified nim heap and greater than or 38 00:03:16,222 --> 00:03:23,80 equal to down plus star plus an unspecified nim heap and from this. 39 00:03:23,80 --> 00:03:29,848 this another approximation result that an all small game is very nearly subject to 40 00:03:29,848 --> 00:03:36,451 this error a multiple of up. And this is, this is, this can be used 41 00:03:36,451 --> 00:03:40,220 to, to analyze the play of all small games. 42 00:03:40,220 --> 00:03:47,4 But enough of this theory, let's look again at divided fair shares and varied 43 00:03:47,4 --> 00:03:52,664 pairs. If you remember what we have for fair 44 00:03:52,664 --> 00:04:00,150 shares and varied pairs is that you can, it's here somewhere. 45 00:04:00,150 --> 00:04:06,918 you can take, take, take a coin, take a take a stack of coins and, and divide it 46 00:04:06,918 --> 00:04:14,729 into any number of equal stacks. Or you can take two stacks that are not 47 00:04:14,729 --> 00:04:19,850 equal and combine them. So this is, this is a fun party game. 48 00:04:19,850 --> 00:04:24,220 Let's start with a stack of three over here, a stack of three over here. 49 00:04:24,220 --> 00:04:30,535 A stack of two and a stack of two. And let me remind you, you can take any 50 00:04:30,535 --> 00:04:34,900 stack, divide it into any number of equal stacks. 51 00:04:34,900 --> 00:04:39,261 You can take any two unequal stacks and combine them. 52 00:04:39,261 --> 00:04:45,21 So[SOUND] here we have a stack of three, stack of three, stack of two, stack of 53 00:04:45,21 --> 00:04:48,244 two. Ten coins in total. 54 00:04:48,244 --> 00:04:57,723 Go ahead, it's your first move.