Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Is there a game-theoretic interpretation of nimber multiplication? There is such for addition (a single move in a+b is either a move in a or a move in b).

share|improve this question
1  
Presumably you already consulted Conway's book On Numbers and Games –  Gerald Edgar Nov 22 '09 at 12:35

4 Answers 4

up vote 8 down vote accepted

As Alex says, there's no good one. One way to see the problem is to compare nimbers with (surreal) numbers. Addition in both is just game addition, so you can consider nimbers and numbers together and add them consistently. But there is no consistent multiplication. (What would the unit be?) A good game theoretic multiplication would explain how to multiply arbitrary games.

Instead, we have nimber multiplication, which is constructed ad hoc and based on the algebraic structure of the nimbers: nimbers include all additive groups of characteristic 2, and the multiplication makes them into the universal field of characteristic 2 (in the sense that any field of characteristic 2 embeds in the nimbers); any totally ordered field embeds in the surreal numbers.

share|improve this answer
1  
If I understand correctly, there is a single definition for multiplcation of games which specializes to that of both numbers and nimbers. It's just that * is only a multiplicative unit with respect to other nimbers. (And the combinatorial interpretation of multiplication of games isn't very nice.) –  Reid Barton Nov 23 '09 at 4:59
    
Oh, ok. Then I don't know what it is. (And I vaguely remember asking Conway essentially this question years ago, and this being essentially his answer, but I could be misremembering something.) –  Theo Johnson-Freyd Nov 23 '09 at 16:36

Not a pleasingly natural one, I think. Somewhere or other I've seen a discussion of a game played with rectangular cards in which the move is to replace an a*b card by three cards of sizes a'*b, a*b', and a'*b' for some 0≤a'<a and 0≤b'<b, but it was clear that this game had been concocted to match nim-multiplication.

share|improve this answer

There is a recursive definition of the product of two games here:

http://en.wikipedia.org/wiki/Nimber

Surreal numbers have a multiplicative identity see the section on multiplication here:

http://en.wikipedia.org/wiki/Surreal_number

In terms of ease of computation there are the following rules which may make computing the product of finite nimbers. There are two rules any number of the form 2^(2^i) multiplies normally with any number of the form 2^(2^j) j and i different. However 2^(2^i) times itself is equal to 3/2(2^(2^i). Using these rules we can break up two integers into the sums of powers of two and multiply then for each of the powers of two we break up the exponent into powers of two then we can use the two rules to evaluate the products of the exponents and that should make the computation easier.

share|improve this answer
    
Is there an interpretation of that identity which defines game a*b in terms of a and b? What I'm looking for is something easier to comprehend than a game in which the number of subgames increases every move. –  Robert Nov 22 '09 at 20:09

check out this comment. this is also mentioned towards the end of chapter 6 in conway, but i don't have that on hand at the moment.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.