Questions tagged [game-theory]
Puzzles that involve strategic decision making, usually involving either competitive or cooperative choices between a number of participants.
7
questions
8
votes
1answer
719 views
Reverse Puzzling 3
This is a continuation of Reverse Puzzling 2
"Okay George, let's try this one. Pretty simple."
I gave George the puzzle. He picked up his marker and quickly sketched out the following.
"Well... I ...
31
votes
6answers
5k views
Will a greedy algorithm solve Tatham's Flood?
I was just investigating some of the puzzles on Simon Tatham's website, and came across Flood, in which we start with an $n\times n$ grid of cells each of which is filled with one of $k$ predetermined ...
7
votes
6answers
997 views
Single-pile Nim with Three Players
Three perfectly rational logicians (Alice, Bob and a Quetzalcoatlus) are playing a game. (Charlie couldn't make it, so he asked the Quetzalcoatlus to fill in for him.)
The rules are very simple:
...
6
votes
2answers
756 views
The Fanatic Fever(twist on the 5 pirates puzzle)
While raiding a tropical island, 6 pirates have an incredibly unlucky day.
While they scoured the island in search of treasure, one of them was infected with the Fanatic Fever, a disease which hits ...
3
votes
2answers
667 views
How to generalise Partition of the pie for N envy people?
There is well known task:
How to divide a pie between two people, so each will think that he got equal or more that the other one?
It has the following solution:
I know that it is possible to ...
0
votes
3answers
404 views
This Dice Blackjack game - is there Nash equilibrium?
This dice Blackjack is game for two - bettor and dealer. It is played with fair six-sided dice.
Bettor:
Bettor starts the game.
Bettor can roll dice as many times he/she desires while the sum of ...
12
votes
3answers
2k views
Tic-tac-toe 1000 in a row
Consider a variant of Tic-Tac-Toe and Gomoku on a board that's infinite in every direction. X wins by getting a line of 1000 X's ...
