# Questions tagged [game-theory]

The tag has no usage guidance.

271 questions
Filter by
Sorted by
Tagged with
60 views

### Determining the first move in go using CGT

I am exploring Combinatorial Game Theory (CGT) and particularly interested in Berlekamp's book "Mathematical Go Endgames". However I am a bit puzzled by the fact that, once he uses the ...
93 views

### Can you escape from two lions in a closed arena?

You're at the center of a circular arena. A pair of lions are at the border, planning to catch you. One of them moves as fast as you, but the other moves slower than you. The three of you are confined ...
244 views

### What is a good formalization of this classic math puzzle? [closed]

Here is a classic math olympiad problem (but this is NOT my question!): Each of the girls A and B tells the teacher a positive integer but neither of them knows the other's number. The teacher writes ...
1k views

### Surprising applications of the theory of games?

I am currently studying the applications of games in quantum information theory and related fields and I am aware of its uses in places like model theory and set theory. So I was curious, what are ...
1 vote
37 views

554 views

### Escaping from infinitely many pursuers

The fugitive is at the origin. They move at a speed of $1$. There's a guard at $(i,j)$ for all $i,j\in \mathbb{Z}$ except the origin. A guard's speed is $\frac{1}{100}$. The fugitive and the guards ...
86 views

### special case of the minimax theorem

The minimax theorem of von Neumann says that for any payoff matrix $A$, we have \begin{equation} \max_x \min_y x^T A y = \min_y \max_x x^T A y. \end{equation} In the above, $x$ and $y$ are probability ...
1 vote
97 views

### Should mixed strategies in normal form games be interpreted as measurable functions or probability vectors?

I have recently been stuck trying to understand how game theorists extend a normal form game (matrix game) into a game with mixed strategies (so called mixed extension). I feel like I am missing ...
1 vote
91 views

### Variant of Parthasarathy's minimax theorem

Does there exist a variant of Parthasarathy's minimax theorem  that relaxes the assumption that the spaces $X$ and $Y$ are $[0,1]$?  https://en.wikipedia.org/wiki/Parthasarathy%27s_theorem
3k 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 ...
211 views

83 views

### Dubious matrix monotonicity

Coming from a problem in game theory, I arose at some dubious monotonicity like property for matrices of the following art. Let $H=\lbrace h\in\mathbb{R}^{n}\colon h_{1}+\dots+h_{n}=0\rbrace$. I'm ...
158 views

### Nash equilibria for "presidential election" game

Suppose, in a country there are $m$ different social issues, positions on which are being indexed with numbers $[-1; 1]$, with radicals on the opposing ends and moderates in the center. In this ...
1 vote
37 views

### Suggestions for two-choice game played in ladder graph

I was just working on counting all the possible Nash Equilibrium solutions for a two-choice game played on a ladder graph (I got my results and all that for a generic number of players). And I was ...
1 vote
45 views

1 vote