Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
Operations research, linear programming, control theory, systems theory, optimal control, game theory
1
vote
0
answers
83
views
Producing a minimiser for the Kantorovich problem from a minimiser of the Beckmann flow problem
Notation: We denote by $\mathcal M$ the set of vector valued measures on $\mathbb R^d$ whose divergence is a scalar measure (in the weak sense).
Definitions: Consider the Beckmann flow minimisation pr …
3
votes
0
answers
180
views
Asymptotics for optimal survival time in a stochastic control problem
An individual, henceforth called the runner starts at the center of an open ball $\Omega_r \subset \mathbb R^2$ of radius $r > 1$.
At each turn, a vector $x \in S^1$ is chosen uniformly at random, an …
1
vote
0
answers
86
views
Reference request: Optimal controls can be assumed to take values in a convex set
Consider the deterministic controlled system:
$$\dot x(t) = Ax(t) + Bu(t), \ t \in [0, T]$$
$$x(0) = x_0$$
where $x: [0, T] \to \mathbb R^n$ is the controlled state process, $A \in \mathbb R^{n \times …
16
votes
1
answer
921
views
A simple stochastic game
An individual, henceforth called the runner starts at the center of an open two dimensional square $\Omega$ of side length $r \geq 2$.
At each turn, a vector $x \in S^1$ is chosen uniformly at random, …
9
votes
1
answer
550
views
The drunken blind man’s walk
Consider a drunk, blind man starting in the middle of the two dimensional open unit ball. At each turn, the man chooses a direction to move a step of size $\delta > 0$ in. Unfortunately, he is very dr …
0
votes
1
answer
148
views
Which coupling minimises the following cyclic sum?
We recall that a coupling of probability distributions $\mu_1, \dots, \mu_n$ on $\mathbb R$ is a set of random variables $X_1, \dots, X_n$ defined on the same probability space such that $X_i$ is dist …
4
votes
1
answer
165
views
The gacha stamp collector’s problem
Let $N \gg n \geq 2$ be fixed natural numbers. In the Gacha stamp game, players are given an $N \times N$ square grid, with each point occupied by a unique stamp.
On every turn, they may choose a subs …
5
votes
2
answers
469
views
Which coupling of uniform random variables maximises the essential infimum of the sum?
Recall that a coupling of probability measures $\mu_i$ is a set of random variables $X_i$ defined on the same probability space $\Omega$ such that $X_i \sim \mu_i$.
Question: Let $\mu_1, \dots, \mu_n$ …
5
votes
0
answers
311
views
Hunting an invisible target
An invisible target on the integer line starts at $0$. On each round it either stays put, moves to the left or moves to the right by $1$ with probability $\frac{1}{3}$ each. You are then asked to gues …
21
votes
2
answers
3k
views
How to optimally bet on a biased coin?
A number $p$ is drawn uniformly at random from $[0, 1]$. You are then given a biased coin that turns up heads with probability $p$, but the number $p$ is not known to you.
You start with a total wealt …
9
votes
1
answer
250
views
Higher or lower? (#2)
$N \geq 2$ players play a game - at the start of the game, they are each given independently and uniformly a number from $[0, 1]$. On each round, they are to guess whether their number is higher or lo …
19
votes
2
answers
2k
views
Higher or lower?
Consider the following game - I draw a number from $[0, 1]$ uniformly, and show it to you. I tell you I am going to draw another $1000$ numbers in sequence, independently and uniformly. Your task is t …
8
votes
1
answer
502
views
One step forward, one step back
$N \geq 2$ players play a cooperative game on the integers $\mathbb Z$. All of them start from $0$. At each turn, they are simultanously given the same yes or no question to answer.
The questions give …
1
vote
0
answers
419
views
Reference request: Introduction to stochastic control theory
I’m looking for a nice readable introductory text to stochastic control theory. Background wise, I know some general stochastic analysis and deterministic optimal control theory.
Some criterion I’m lo …
8
votes
1
answer
536
views
One flip coin game
Nate has $n \geq 2$ coins $\{C_i\}_{0 \leq i \leq n-1}$ that each turn up heads with probability $\frac{i}{n-1}$ each, but he is not sure which ones are which.
He has \$1 with which to bet with. On ea …