Questions tagged [game-theory]
Puzzles that involve strategic decision making, usually involving either competitive or cooperative choices between a number of participants.
16
questions
8
votes
1
answer
822
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.
&...
- 1,906
32
votes
6
answers
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 ...
- 115k
18
votes
4
answers
1k
views
How long can you survive at the devil's playground?
The devil has trapped you in his playground.
The devil knows that you can't cross over the burning boundary of his circle, so he allows you to choose a position within the circle before he starts to ...
- 5,279
12
votes
4
answers
778
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 ...
- 5,542
12
votes
3
answers
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 ...
- 24.1k
12
votes
3
answers
853
views
Outmaneuver your opponents in the duel
A, B and C are in a three way duel. Starting with A, they rotate in the order of A-B-C, each firing one shot at a time. They stand close to one another, so that each can kill one of the others or ...
- 5,279
11
votes
3
answers
816
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 ...
9
votes
1
answer
547
views
The median game
Five friends play a simple game with the following rules:
Players play consecutively one after the other.
Each player must call out a whole number between 1 and 10 (inclusive), such that it hasn't ...
8
votes
6
answers
2k
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:
...
- 70.8k
7
votes
2
answers
350
views
Can the fugitive escape?
A fugitive is surrounded by N police officers, with the nearest one at distance 1 away. The fugitive and the officers move alternatively.
In a fugitive move, the fugitive can travel no more than a ...
- 5,279
6
votes
2
answers
857
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 ...
- 173
5
votes
2
answers
364
views
Achieve the best outcome by a tactical statement
This puzzle is taken from Schelling's Game Theory: How to Make Decisions by R.V. Dodge, in which bargaining power is gained, paradoxically, by burning bridges and removing options for oneself. Here it ...
- 5,279
5
votes
1
answer
508
views
Chess Massacre Variants-Play Find The Fastest Way?
I have thought up several variations of massacre chess.
Massacre chess is a game where almost every single move is a capture.
The idea here is that only the chosen type of piece can capture. It ...
- 7,810
3
votes
2
answers
709
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 ...
- 15.9k
2
votes
3
answers
592
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 ...
- 307
1
vote
1
answer
213
views
Variation of 100 prisoners [duplicate]
There are 100 prisoners, each prisoner is given a number between 1 and 100 without knowing which number, the number can repeat and not all of the numbers must be given.
Each prisoner in his turn can ...
- 11