Games@Dal 2016 talk: "3-player Nim with podium rule" - Carlos Santos w/Richard J. Nowakowski and Alexandre M. Silva
Carlos's talk entered the somewhat-forbidden world of three-player games. He spoke of different ways of considering these games, but continued using Lee's Podium Rule from 1978: If you can't come in first, you should instead try to come in second. (Try to get as high up the podium as you can.)
In impartial games, this leads to a third outcome class: O ("Other") which has no P options, but at least one N option. Playing on Nim heaps, to find P positions, we now have to perform the nim sum, but mod 3 instead of mod 2. Thus, *7 + *17 + *22 + *23 is a P position. Zeroness in the sum only actually tells us about P positions; non-zero values might be O or N, so we need further criteria.
Carlos described these further criteria, then continued by describing how to define canonical forms for Nim.
Why We Need Foreign Languages
19 hours ago
This comment has been removed by a blog administrator.
ReplyDeleteThis comment has been removed by a blog administrator.
ReplyDeleteDon't know if you'll read this, but unless I'm reading it totally wrong, taking the nim-sum mod 3 doesn't reveal whether a position is a P-position (assuming that you prefer the player that goes after you loses; if you prefer they win, the game is somewhat different but as every 1-heap game is a P-position the nim-sum mod 3 obviously does not say anything about P-positions). P-positions in 2 heap 3-nim include (0,0), (1,2), (3,4), and (5,6), which have nim-sums mod 3 of 0,0,1,2 respectively. O positions would be (2n+1,2n+1) for all n.
ReplyDeleteI am actually interested in 3-player impartial games (and can't find any patterns in 3 heap 3-nim), so if you have any other info or references to papers that'd be great!
It's more likely that I made a mistake in my report of Carlos's talk. :)
ReplyDeleteIt seems like every handful of years there's another take on 3-player games. I don't know how far this one has got. I'm not sure whether Carlos, Richard, and Alexandre have published this stuff yet.
I don't have any of these links at the tip of my fingers. If you can't find them via Google, you might want to try contacting one of the three of them. :)
I'll do that. Thanks!
ReplyDelete