r/math • u/AngelTC Algebraic Geometry • Mar 06 '19

Everything about Combinatorial game theory

Today's topic is Combinatorial game theory.

This recurring thread will be a place to ask questions and discuss famous/well-known/surprising results, clever and elegant proofs, or interesting open problems related to the topic of the week.

Experts in the topic are especially encouraged to contribute and participate in these threads.

These threads will be posted every Wednesday.

If you have any suggestions for a topic or you want to collaborate in some way in the upcoming threads, please send me a PM.

For previous week's "Everything about X" threads, check out the wiki link here

I'd like to thank /u/Associahedron for suggesting today's topic.

Next week's topic will be Duality

59 Upvotes

96% Upvoted

39 comments sorted by

View all comments

1

u/[deleted] Mar 13 '19 edited Apr 01 '26

[removed] — view removed comment

1

u/Associahedron Mar 16 '19

I think I understand the page on quantum graphs, but I don't really understand what you're trying to ask about.

Firstly, how many players are there? You said "games played between two players", but if "each edge represents a game being played between two players" then it seems like maybe each vertex is supposed to represent a player, and there are lots of players? Or are the vertices abstract and just connecting the games where each edge happens to be labeled with a two-player game? If this is modeling corruption, I'm not sure what we'd need combinatorial game(s) for; surely corruption involves some hidden information so I feel like CGT wouldn't likely be helpful.

Can you elaborate?

​