Ian Short

Blog

Category: Game theory

Least integer game

Here is an exercise that can be performed with a group of at least three people. Each person secretly writes down a positive integer. The person with the least positive integer that nobody else has written down wins the game. Everyone is aware of the object of the exercise. There seems to be game theory […]

Graph theory and game theory

Some months ago I discussed the following problem with Steve Hewson and Mike Pearson after an NRICH meeting. Two people play a game with a finite graph. They take turns in colouring the uncoloured vertices of the graph, one vertex at a time. One player colours vertices red, and the other player colours vertices green. […]