Questions tagged [game-theory]
Puzzles that involve strategic decision making, usually involving either competitive or cooperative choices between a number of participants.
9
questions
8
votes
1answer
750 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.
&...
32
votes
6answers
6k 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 ...
6
votes
2answers
793 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 ...
11
votes
4answers
726 views
A packing game!
Amy and Ben are playing a game which is suggested by a genie. Amy first chooses $a,b,c\in\mathbb{R}^+$. Then a empty cuboid box with internal measurements $a+b,b+c,c+a$, and infinite supply of cuboid ...
7
votes
6answers
1k 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:
...
3
votes
2answers
676 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 ...
1
vote
3answers
471 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
3k 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 ...
10
votes
3answers
701 views
A knight chased by three knights
Two players are playing a variant of chess on a 8x8 grid. The first player controls a white knight that starts in the top-left corner. The second player controls three black knights that start in the ...
