Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal stopping in a two-sided secretary problem   In the "secretary problem", well-known in the theory of optimal stopping, an
employer is about to interview a maximum of N secretaries about which she has
no prior information. Chow et al. proved that with an optimal strategy the
expected rank of the chosen secretary tends to approximately 3.87.
  We study a two-sided game-theoretic version of this optimal stopping problem,
where men search for a woman to marry at the same time as women search for a
man to marry. We find that in the unique subgame perfect equilibrium, the
expected rank grows as the square root of N and that, surprisingly, the leading
coefficient is exactly 1. We also discuss some possible variations.

27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
12
The categories of this paper are: nucl-th
1
The categories of this paper are: cs
23
The categories of this paper are: solv-int
3
The categories of this paper are: physics
19
The categories of this paper are: eess
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an