Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: Asymptotics of the optimum in discrete sequential assignment
(Submitted on 13 Dec 2019 (v1), last revised 27 Feb 2022 (this version, v2))
Abstract: We consider the stochastic sequential assignment problem of Derman, Lieberman and Ross (1972) corresponding to a discrete distribution supported on a finite set of points. We use large deviation estimates to compute the asymptotics of the optimal policy as the number of tasks $N \to \infty$.
Submission history
From: Antal A. Járai [view email][v1] Fri, 13 Dec 2019 11:31:57 GMT (11kb)
[v2] Sun, 27 Feb 2022 08:47:05 GMT (12kb)
Link back to: arXiv, form interface, contact.