# 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
1 vote
242 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
177 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 ...
• 103
204 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? ...
• 125
752 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 ...
• 336
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 ...
• 268
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 ...
• 36.2k
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 ...
• 7,845
189 views

• 6,536
435 views

### Playing the Square Chess

On an ordinary chess board (8x8) without any pieces on it as a starting position, two players will alternately place a pawn on any square (unoccupied) so that the first player that form a square (...
• 6,656
325 views

### A knight chased by four knights

This is a follow up to A knight chased by three knights Two players are playing a variant of chess on a 11x11 grid. The first player controls a white knight that starts in the centre square. The ...
• 36.2k