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
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 ...
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 ...
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 ...
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