Skip to main content
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
Results tagged with
Search options questions only not deleted user 173490

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 …
Nate River's user avatar
  • 6,313
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 …
Nate River's user avatar
  • 6,313
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 …
Nate River's user avatar
  • 6,313
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, …
Nate River's user avatar
  • 6,313
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 …
Nate River's user avatar
  • 6,313
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 …
Nate River's user avatar
  • 6,313
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 …
Nate River's user avatar
  • 6,313
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$ …
Nate River's user avatar
  • 6,313
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 …
Nate River's user avatar
  • 6,313
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 …
Nate River's user avatar
  • 6,313
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 …
Nate River's user avatar
  • 6,313
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 …
Nate River's user avatar
  • 6,313
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 …
Nate River's user avatar
  • 6,313
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 …
Nate River's user avatar
  • 6,313