# Questions tagged [game-theory]

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

121 questions
Filter by
Sorted by
Tagged with
1k views

### Alternative solutions to a Michael Rabin puzzle

I first heard the puzzle below around 1990 while working at Carnegie Mellon University; the puzzle was attributed to Michael Rabin. After solving it, I realized that alternative solutions are ...
1 vote
237 views

### Pirate's Game with a twist!

I recently encountered the Pirate's Game and I found the solution for the malevolent pirates where the strict majority is needed for the highest ranking pirate's survival. Rules: We have $P$ pirates ...
1 vote
175 views

### How long will it take for the horse to be captured?

Source: https://open.kattis.com/problems/ambush Problem: When Farmer Oskar doesn’t watch his cows closely enough, they tend to wander off into the forest to hunt for horse spies. To catch an enemy ...
202 views

### Another Another 6 tries to guess a number between 1-100 [closed]

Inspired by Another 6 tries to guess a number between 1-100, what is the most efficient strategy of questions requiring yes/no answers to guess the number $k$, if $k$ is formed in the following way? ...
750 views

### Guarantee a win in choosing numbers from extremes of a row of numbers

2n random numbers are laid in a row. We take turns to take a number. Each time, one can choose from the number on the tail or the head of the sequence/row. The one with the bigger summation wins the ...
3k views

### Rock-Paper-Scissors but rock scores double

Suppose two perfect game theorists play rock paper scissors. Scoring is slightly different: 2 points when beating scissors with rock 1 point when beating rock with paper 1 point when beating paper ...
5k views

### Can you beat random?

It is known that one cannot beat a truly random player in Rock Paper Scissors. Here you will play a variant of the game. In this variant you are not allowed to play the same shape twice in a row. So ...
3k views

### Which parent should you start playing against?

Let $k < n$, $k$ even, $n$ odd. Mary is to play $n$ chess games against her parents, alternating between her father and mother. To receive her allowance she must win $k$ games in a row. Given the ...