Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Stationary Prophet Inequality Problem   We study a continuous and infinite time horizon counterpart to the classic
prophet inequality, which we term the stationary prophet inequality problem.
Here, copies of a good arrive and perish according to Poisson point processes.
Buyers arrive similarly and make take-it-or-leave-it offers for unsold items.
The objective is to maximize the (infinite) time average revenue of the seller.
  Our main results are pricing-based policies which (i) achieve a
$1/2$-approximation of the optimal offline policy, which is best possible, and
(ii) achieve a better than $(1-1/e)$-approximation of the optimal online
policy. Result (i) improves upon bounds implied by recent work of Collina et
al. (WINE'20), and is the first optimal prophet inequality for a stationary
problem. Result (ii) improves upon a $1-1/e$ bound implied by recent work of
Aouad and Sarita\c{c} (EC'20), and shows that this prevalent bound in online
algorithms is not optimal for this problem.

22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
0
The categories of this paper are: hep-ph