Tagged Questions

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, …

1 2 3 4 5 6 next
15 30 50 per page