This course will cover the mathematical theory and analysis of simple games without chance moves.

Loading...

From the course by Georgia Institute of Technology

Games without Chance: Combinatorial Game Theory

124 ratings

At Coursera, you will find the best lectures in the world. Here are some of our personalized recommendations for you

This course will cover the mathematical theory and analysis of simple games without chance moves.

From the lesson

Week 4: Numbers and Games

The topics for this fourth week is Simplicity and numbers. How to play win numbers. Students will be able to determine which games are numbers and if so what numbers they are.

- Dr. Tom MorleyProfessor

School of Mathematics

>> Games without chance. Okay.

I just dealt myself a card hand by chance. And now look at what I got.

You believe that? Okay.

But, not a chance mix. This is the module.

Simplicity. It's all about simplicity.

Okay, let's look. What do I mean by simplicity?

Remember last time we looked at things like, well let's do minus 3, 1.

Now, it turns out that this is some number, and the number has to be between 1

and minus 3. Whenever you have a game like this that's

a number, all the options over here are less than, strictly less than all the

options over here. It turns out that unless that happens,

that's not a number. There are games, lots of games that aren't

numbers. But if it is a number, it has to be

somewhere in between. But, you see we have lots of choices here,

you know, minus 2 is in between, minus 1.12345 is in between.

All kinds of numbers are in between, and if you actually believe in real numbers,

which some people do. I happen to believe in real numbers

sometimes. There are infinitly many numbers in

between, and so, we have to decide, which one.

And the answer is, the simplest one. Simplest one.

So, This is some number. It's got to be, if this is some number,

it's got to be, be between minus 3 and 1, and the question is which one.

And the answer is the simplest number. Now, 0 is the simplest number of all.

And then you have 1, 2, 3, and also their negatives.

And then slightly more complicated than these are 1 half minus a half, numbers

that are, 3 and a half would be a, actually, more complicated than 1 half,

because it's bigger. And then is the quarters, and then the

8ths, and then the 16ths, etc., etc. Okay.

So we'd look at the game 1, and 1 and 3/8. And ask, what's the simplest number that's

in between? Well, it turns out there's a number where

the 4th. Namely 1 and a quarter that's in between

these 2. Even though this is.

Involves 8ths. We don't have to go to 8th or 16ths to fit

something in between. We can actually get something strictly in

between. That's got a, that's got a 4 in the

denominator. And having a 4 in the denominator is

simpler than having an 8th in the denominator.

So, so this is, 1 and a quarter which is in between 1 and 1 and 3 8th.

So, when there's a choice Of, of which one to fit in between is the simplest one.

Now let me actually explain something. One more thing.

Take a look at say one. And 3 and 7 8ths.

Okay, there's lots of numbers that fit in between here and the, The value here X

that is, this is equal to a number X. The value of X is not the average of these

two. It's the simplest that's fixed in between

There's an actually a whole number that fits in between and so it's two.

Okay, you can try one. You can try this at home.

Let's try 3 8th, 3 quarters. What's the simplest number that's bigger

than 3 8ths and less than 3 4ths? Try it at home.

I think you'll find that, that number is halfway in between 0 and 1.

Just to give away the answer. So, and to prove that this number is equal

to 1 half, you would have to show this number, this game, minus this game, minus

1 half, is a 0 game, that is, a loss for the first player.

So there we have it.

Coursera provides universal access to the world’s best education,
partnering with top universities and organizations to offer courses online.