中文
相关论文

相关论文: The Last-Success Stopping Problem with Random Obse…

200 篇论文

The last success problem is an optimal stopping problem that aims to maximize the probability of stopping on the last success in a sequence of independent $n$ Bernoulli trials. In the classical setting where complete information about the…

概率论 · 数学 2024-07-24 Toru Yoshinaga , Yasushi Kawase

This work investigates the optimal selection of the $m$th last success in a sequence of $n$ independent Bernoulli trials. We propose a threshold strategy that is $\varepsilon$-optimal under minimal assumptions about the monotonicity of the…

概率论 · 数学 2024-11-13 Zakaria Derbazi

Consider a discrete-time optimal selection problem where one observes a sequence of independent Bernoulli trials and receives a nonnegative reward upon stopping on a success. The aim is to find a single-choice strategy that maximises the…

概率论 · 数学 2025-12-30 Zakaria Derbazi

We propose an optimal sequential methodology for obtaining confidence intervals for a binomial proportion $\theta$. Assuming that an i.i.d. random sequence of Benoulli($\theta$) trials is observed sequentially, we are interested in…

统计方法学 · 统计学 2017-11-21 Tony Yaacoub , George V. Moustakides , Yajun Mei

We consider the Last-Success-Problem with $n$ independent Bernoulli random variables with parameters $p_i>0$. We improve the lower bound provided by F.T. Bruss for the probability of winning and provide an alternative proof to the one given…

概率论 · 数学 2020-12-21 J. M. Grau Ribas

There are $n$ independent Bernoulli random variables with parameters $p_i$ that are observed sequentially. Two players, A and B, act in turns starting with player A. Each player has the possibility on his turn, when $I_k=1$, to choose…

概率论 · 数学 2019-01-15 José María Grau Ribas

There are $n$ independent Bernoulli random variables $I_{k}$ with parameters $p_{k}$ that are observed sequentially. We consider a generalization of the Last-Success-Problem considering $w_{k}$ positive payments if the player successfully…

概率论 · 数学 2018-12-24 Jose Maria Grau ribas

In a classical optimal stopping problem the aim is to maximize the expected value of a functional of a diffusion evaluated at a stopping time. This note considers optimal stopping problems beyond this paradigm. We study problems in which…

概率论 · 数学 2017-08-04 Vicky Henderson , David Hobson , Matthew Zeng

We develop methods to solve general optimal stopping problems with opportunities to stop that arrive randomly. Such problems occur naturally in applications with market frictions. Pivotal to our approach is that our methods operate on…

This paper revisits the classical problem of determining the bias of a weighted coin, where the bias is known to be either $p = 1/2 + \varepsilon$ or $p = 1/2 - \varepsilon$, while minimizing the expected number of coin tosses and the error…

统计理论 · 数学 2025-10-20 Chirag Pabbaraju , Gregory Valiant , Rishi Verma

We consider the classical last-success problem for sequential Bernoulli trials in the homogeneous setting where $X_1,\ldots,X_n$ are i.i.d. $\mathrm{Bernoulli}(p)$ but the success probability $p\in(0,1)$ is unknown to the decision maker.…

概率论 · 数学 2026-04-09 Davy Paindaveine

A nonparametric variant of the Kiefer--Weiss problem is proposed and investigated. In analogy to the classical Kiefer--Weiss problem, the objective is to minimize the maximum expected sample size of a sequential test. However, instead of…

统计理论 · 数学 2020-10-26 Michael Fauß , H. Vincent Poor

In this paper we consider stopping problems with partial observation under a general risk-sensitive optimization criterion for problems with finite and infinite time horizon. Our aim is to maximize the certainty equivalent of the stopping…

最优化与控制 · 数学 2017-03-29 Nicole Bäuerle , Ulrich Rieder

We formulate an optimal stopping problem for a geometric Brownian motion where the probability scale is distorted by a general nonlinear function. The problem is inherently time inconsistent due to the Choquet integration involved. We…

概率论 · 数学 2022-01-07 Zuo Quan Xu , Xun Yu Zhou

In this paper, we study the optimal stopping problem in the case where the reward is given by a family $(\phi(\tau ),\;\;\tau \in \stopo)$ of non negative random variables indexed by predictable stopping times. We treat the problem by means…

概率论 · 数学 2018-12-06 Siham Bouhadou , Youssef Ouknine

We consider optimal stopping problems, in which a sequence of independent random variables is drawn from a known continuous density. The objective of such problems is to find a procedure which maximizes the expected reward; this is often…

概率论 · 数学 2020-12-07 Hugh Entwistle , Christopher Lustri , Georgy Sofronov

Bayesian optimization is a popular framework for efficiently tackling black-box search problems. As a rule, these algorithms operate by iteratively choosing what to evaluate next until some predefined budget has been exhausted. We…

机器学习 · 统计学 2024-12-12 James T. Wilson

The problem of optimal stopping with finite horizon in discrete time is considered in view of maximizing the expected gain. The algorithm proposed in this paper is completely nonparametric in the sense that it uses observed data from the…

统计理论 · 数学 2013-07-24 Michael Kohler , Harro Walk

We introduce a betting game, where the gambler aims to guess the last success epoch from past observed data. The player may bet on the event that no further successes occur, or choose a `trap' which is any span of future times. In the…

概率论 · 数学 2024-06-25 Alexander Gnedin , Zakaria Derbazi

We consider the best-choice problem for independent (not necessarily iid) observations $X_1, \cdots, X_n$ with the aim of selecting the sample minimum. We show that in this full generality the monotone case of optimal stopping holds and the…

概率论 · 数学 2021-10-13 Alexander Gnedin , Patryk Kozieł , Małgorzata Sulkowska
‹ 上一页 1 2 3 10 下一页 ›