6
votes
2answers
349 views
Is there an equivalent of Heisenberg’s uncertainty principle in the decision sciences ?
From memories of a quantum mechanics class and Wikipedia:
In quantum mechanics, the uncertainty principle is any of a variety of mathematical inequalities asserting a fundament …
2
votes
1answer
85 views
Non-Constant-Sum Blotto Game for Only 2 Players and 2 Battlefields
In the simplest asymmetric Colonel Blotto game with 2 players, dividing their given Ni soldiers (i=1,2) over 2 battlefields, what are their expected utilities, Ui (i.e., expected n …
0
votes
0answers
26 views
To what equal constant in the Gibbs lemma
The Gibbs lemma is broadly used in games theory and in mathematical economics (optimal distributions of resourses, Cournot competition e.t.c.). Here it is:
Lemma (Gibbs). $f_1,f_ …
9
votes
1answer
239 views
M-matrix plus S-matrix is P-matrix?
I am trying to prove that a mapping has a unique fixed-point by showing that its Jacobian is a P-matrix. In this particular case the Jacobian can be decomposed as the sum of two ma …
16
votes
4answers
403 views
$n$-in-a-row game on $\mathbb{R}^2$
For integers $n$ such that $\:3< n\:$,$\:$ what is known about the following 2-player game:
Player_1 and Player_2 take turn choosing points on $\mathbb{R}^2$ that were not prev …
12
votes
2answers
527 views
An unfair game involving an odd number of pieces of chocolate
Two greedy chocolate eaters play the following game involving $n$ pieces of chocolate
and an additional parameter $\alpha$ with initial value $1$: Each player eats either $\alpha$
…
4
votes
0answers
87 views
Examples of functions from matrices to real numbers with certain properties
Let $M(\mathbb{R})$ be the set of all matrices (of any size) over $\mathbb{R}$. Let $v : M(\mathbb{R}) \rightarrow \mathbb{R}$ be a function which satisfies the following 5 proper …
15
votes
1answer
296 views
The Chow & Robbins game ≈ 0.79295350640: improvements could come from simple statistics, or from a continuous version of the game
This question seeks help with improving a numerical estimate of the value of the Chow and Robbins game. Much about this game is unknown, such as whether its value is rational, but …
58
votes
50answers
12k views
Which popular games are the most mathematical?
I consider a game to be mathematical if there is interesting mathematics (to a mathematician) involved in
the game's structure,
optimal strategies,
practical strategies,
anal …
1
vote
0answers
72 views
Generalized Sprague-Grundy Theorem
Hey,
I know what is Sprague-Grundy theorem, but I want to know about generalized Sprague-Grundy (GSG) theorem ( which is used for games with cycles ). Apparently there seems to b …
12
votes
2answers
372 views
Simple proof of the existence of Nash equilibria for 2-person games?
Is there a nice elementary proof of the existence of Nash equilibria for 2-person games?
Here's the theorem I have in mind. Suppose $A$ and $B$ are $m \times n$ matrices of rea …
9
votes
3answers
336 views
Nim game for odd number of stones
Consider the classical Nim game with total number of stones being odd. Then the first players wins, of course, what follows from the general description of winning positions. But i …
2
votes
5answers
400 views
Algorithm to solve Sokoban-like game on graphs - move chips from one set of vertices to another
The question is close to the Sokoban game (thanks to Dima Pasechnik !), but a little different in details.
Consider a directed graph (multi-graph). Consider some set of marked chi …
18
votes
6answers
1k views
I know that you know…
A bit unsure if the following vague question has enough mathematical content to be suitable upon here. In the case, please feel free to close it.
In several circumstances of compe …
0
votes
1answer
85 views
Equilibrium of random zero-sum game,
Hi,
How to find, or at least express, the equilibrium of a zero-sum game with an $n*n$ payoff matrix (each player has $n$ strategies) and the payoff of the entry $(i,j)$ is $u(i, …

