Earlier quoted context omitted.
I had the computer do it for me :) Really though, the way to do this is to represent each game as a payout matrix A, which for this category of game will be skew-symmetric with -1/0/+1 entries. Then since this is a symmetric zero-sum game, you find the null space of that matrix, impose the constraint that probabilities must sum to 1 and individually be >= 0, and that gives you the endpoints of the Nash Equilibria. Th…
Thanks for writing this. I'm going back to basics on a bunch of this stuff myself as the connections in the AI and ML literature keep heating up. Some stuff from my reading list lately that you might like: https://arxiv.org/abs/2604.27167 https://arxiv.org/pdf/2601.15047 https://arxiv.org/abs/2402.01704
Re: The Secret Garden of Rock-Paper-Scissors
#11Thanks for sharing! My background is in control theory, and I think the links between it and game theory and dynamical systems in general are super fruitful but woefully underexplored. Writing this was a good excuse to brush up on my linear algebra basics again.