Questions tagged [game-theory]

Puzzles that involve strategic decision making, usually involving either competitive or cooperative choices between a number of participants.

Filter by
Sorted by
Tagged with
8
votes
1answer
702 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
912 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
723 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
663 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
370 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 ...