Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A variant of the Secretary Problem: the Best or the Worst   We consider a variant of the secretary problem in which the candidates state
their expected salary at the interview, which we assume is in accordance with
their qualifications. The goal is for the employer to hire the best or the
worst (cheapest), indifferent between the two cases. We focus on the complete
information variant as well as on the cases when the number of applicants is a
random variable with a uniform distribution $U[1,n]$ or with a Poisson
distribution of parameter $\lambda$. Moreover, we also study two variants of
the original problem in which we consider payoffs depending on the number of
conducted interviews.

36
The categories of this paper are: cmp-lg
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
29
The categories of this paper are: funct-an
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci
1
The categories of this paper are: cs
37
The categories of this paper are: supr-con