The Undetermined Game
How do you construct a game where neither player has a winning strategy?
Read More The Undetermined GameCategory: Game Theory
Does Every Game have a Winner?
Why can a computer always win in tic-tac-toe? Is it true for games in general?
Read More Does Every Game have a Winner?Arrow’s Theorem (or: How I Learned to Stop Worrying and Love Dictatorships)
Elections never really feel fair (or, if talking about the electoral college, are never fair) Here is an example, say there is an internal election in some political party, to determine the order of members of the party. To do so, each voter votes for their favorite party member, and the party members are ranked […]
Read More Arrow’s Theorem (or: How I Learned to Stop Worrying and Love Dictatorships)Stable pairings and how to find them (Gale-Shapley algorithm and also puppies)
From dating apps to matchmaking in video games, and matching computers to the best servers, matching problems have a notable presence in computer science and game theory nowadays. So let’s look at one of this problems, which has a rather simple premise and a surprisingly simple solution. The problem deals with finding stable pairing (say, […]
Read More Stable pairings and how to find them (Gale-Shapley algorithm and also puppies)