Das Angelproblem

Angenommen, Sie möchten von 8 bis 20 Uhr am nahe gelegenen See angeln. Aufgrund von Überfischung wurde ein Gesetz eingeführt, das besagt, dass Sie nur einen Fisch pro Tag fangen dürfen. Wenn Sie einen Fisch fangen, können Sie ihn entweder behalten (und damit mit diesem Fisch nach Hause gehen) oder ihn zurück in den See werfen und weiter fischen (aber riskieren Sie, sich später mit einem kleineren Fisch oder gar keinem Fisch niederzulassen). Sie möchten einen möglichst großen Fisch fangen. Insbesondere möchten Sie die erwartete Fischmasse maximieren, die Sie nach Hause bringen.

Formal könnten wir dieses Problem wie folgt einrichten: Fische werden mit einer bestimmten Geschwindigkeit gefangen (die Zeit, die zum Fangen Ihres nächsten Fisches benötigt wird, folgt also einer bekannten Exponentialverteilung), und die Größe der gefangenen Fische folgt einer gewissen (auch bekannten) Verteilung . Wir wollen einen Entscheidungsprozess, der angesichts der aktuellen Zeit und der Größe eines gerade gefangenen Fisches entscheidet, ob der Fisch behalten oder zurückgeworfen wird.

Die Frage ist also: Wie soll diese Entscheidung getroffen werden? Gibt es eine einfache (oder komplizierte) Möglichkeit zu entscheiden, wann das Fischen eingestellt werden soll? Ich denke, das Problem ist gleichbedeutend damit, für eine gegebene Zeit t zu bestimmen, welche erwartete Fischmasse ein optimaler Fischer mit nach Hause nehmen würde, wenn er zum Zeitpunkt t beginnen würde; Der optimale Entscheidungsprozess würde einen Fisch genau dann halten, wenn der Fisch schwerer als die erwartete Masse ist. Aber das scheint irgendwie selbstreferenziell zu sein; Wir definieren die optimale Fangstrategie im Hinblick auf einen optimalen Fischer, und ich bin mir nicht ganz sicher, wie ich vorgehen soll.

stochastic-processes optimal-stopping b2coutts
quelle

Schauen Sie sich das Sekretariatsproblem auf Wikipedia an - insbesondere den Abschnitt über das 1 / E-Gesetz der besten Wahl.

Soakley

Ich denke, ein wesentlicher Unterschied besteht darin, dass davon ausgegangen wird, dass wir wissen, wie alles verteilt ist, während der Schlüssel zu dieser Lösung darin besteht, dass die ersten 1 / e-Bewerber verwendet werden, um einen Teil dieses Wissens zu erlangen und einen guten Schwellenwert zu definieren. Ich denke, eine ähnliche Idee könnte hier nicht ganz funktionieren. Sie könnten sich vorstellen, nur einen Schwellenwert aus den Verteilungen abzuleiten, aber ich denke nicht, dass er festgelegt werden sollte. Ich denke, die Schwelle sollte mit der Zeit sinken, da Sie immer weniger Zeit haben, um bessere Fische zu fangen.

b2coutts

@ Soakley siehe auch meine Antwort auf Olooneys Antwort; Der (erwartete) Wert des Wartens hängt nicht nur davon ab, welche Fänge Sie in Zukunft erhalten, sondern auch davon, welche dieser Fänge Ihre Strategie tatsächlich erzielen wird. Ich denke, diese Frage hat auch einen seltsamen selbstreferenziellen Aspekt.

b2coutts

Welche Funktion oder welchen Wert versuchen wir zu optimieren? Wie wägen wir Risiko und Gewinn ab? Ist es sinnvoll, eine Methode zu entwickeln, die den Erwartungswert der Größe des gefangenen Fisches maximiert? Fischen wir nur einen Tag oder mehrere Tage und im letzteren Fall, wie hängen die Tage zusammen?

Sextus Empiricus

Wir kennen die Verteilung ... bezieht sich das nur auf die Art der Verteilung oder beinhaltet das auch die Verteilungsparameter?

Sextus Empiricus

Sei $\lambda$ die Geschwindigkeit des Poisson-Prozesses und sei $S(x)=1-F(x)$ wobei $F(x)$ die kumulative Verteilungsfunktion der Fischgrößenverteilung ist.

$t=0$ $g(t)$ $t\le 0$ $(t,0)$ $g(0)=0$ $x$ $t$ $g(t)$

$g(t)$ $(t-dt,t)$ $X>g(t)$

λ d t S (g (t)),

$\lambda dt S(g(t)),$

g (t)

$g(t)$

E (X | X > g (t)) = g (t) + \frac{1}{S (g (t))} \int_{g (t)}^{\infty} S (x) d x .

$E(X|X>g(t))=g(t)+\frac1{S(g(t))}\int_{g(t)}^\infty S(x)dx.$

$(t-dt,0)$

g (t - d t) = [λ d t S (g (t))] [g (t) + \frac{1}{S (g (t))} \int_{g (t)}^{\infty} S (x) d x] + [1 - λ d t S (g (t)] g (t) .

$g(t-dt) =[\lambda dt S(g(t))][g(t)+\frac1{S(g(t))}\int_{g(t)}^\infty S(x)dx] + [1-\lambda dt S(g(t)] g(t).$

$g(t)$

\begin{matrix} (1) & \frac{d g}{d t} = - λ \int_{g (t)}^{\infty} S (x) d x . \end{matrix}

$\frac{dg}{dt}=-\lambda \int_{g(t)}^\infty S(x) dx. \tag{1}$

g (t)

$g(t)$

λ

$\lambda$

\int_{0}^{\infty} S (x) d x

$\int_0^\infty S(x)dx$

$X\sim \exp(\alpha)$ $S(x)=e^{-\alpha x}$

\frac{d g}{d t} = - \frac{λ}{α} e^{- α g (t)}

$\frac{dg}{dt}=-\frac\lambda\alpha e^{-\alpha g(t)}$

g (t) = \frac{1}{α} \ln (1 - λ t),

$g(t) = \frac1\alpha\ln(1-\lambda t),$

t \leq 0

$t\le 0$

α = λ = 1

$\alpha=\lambda=1$

g (- 12)

$g(-12)$

g <- function(t,lambda, rate) {
  1/rate*log(1-lambda*t)
}
catch <- function(daylength=12, lambda=1, rfn=runif, gfn=g, ...) {
  n <- rpois(1,daylength*lambda)
  starttime <- -daylength
  arrivaltimes <- sort(runif(n,starttime,0))
  X <- rfn(n,...)
  j <- match(TRUE, X > gfn(arrivaltimes,lambda,...))
  if (is.na(j))
    0
  else
    X[j]
}
nsim <- 1e+5
catches <- rep(0,nsim)
for (i in 1:nsim)
  catches[i] <- catch(gfn=g,rfn=rexp,rate=1,lambda=1)
> mean(catches)
[1] 2.55802
> g(-12,1,1)
[1] 2.564949

$X \sim U(0,1)$

g (t) = 1 - \frac{1}{1 - λ t / 2}

$g(t) = 1 - \frac1{1-\lambda t/2}$

g (t)

$g(t)$

t \to - \infty

$t\rightarrow -\infty$

Jarle Tufto
quelle

g (t)

$g(t)$

(t, 0)

$(t,0)$

g (t)

$g(t)$

(t, 0)

$(t,0)$

t

$t$

g (t)

$g(t)$

@AlexR. Ich habe eine Simulation zum Beispiel 2 unter Verwendung der erwarteten maximalen Fischgröße versucht

g^{'} (t) = 1 - \frac{e^{λ t} - 1}{λ t}

$g'(t)=1-\frac{e^{\lambda t}-1}{\lambda t}$

g^{'} (t)

$g'(t)$

Das Angelproblem

Antworten: