Asymptotics of the optimum in discrete sequential assignment

Antal A. Jarai

doi:10.1016/j.spa.2022.02.011

Asymptotics of the optimum in discrete sequential assignment

Research output: Contribution to journal › Article › peer-review

Abstract

We consider the stochastic sequential assignment problem of Derman et al. (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→∞.

Original language	English
Pages (from-to)	267-277
Number of pages	11
Journal	Stochastic Processes and their Applications
Volume	148
Early online date	3 Mar 2022
DOIs	https://doi.org/10.1016/j.spa.2022.02.011
Publication status	Published - 30 Jun 2022

Bibliographical note

Funding Information:
Research was supported by the University of Bath, United Kingdom .

Keywords

Large deviation
Martingale
Optimal policy
Stochastic sequential assignment

ASJC Scopus subject areas

Statistics and Probability
Modelling and Simulation
Applied Mathematics

Access to Document

10.1016/j.spa.2022.02.011Licence: CC BY

https://arxiv.org/abs/1912.06419

Cite this

@article{a27874dfde5b423a88183a4284520aa9,

title = "Asymptotics of the optimum in discrete sequential assignment",

abstract = "We consider the stochastic sequential assignment problem of Derman et al. (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→∞.",

keywords = "Large deviation, Martingale, Optimal policy, Stochastic sequential assignment",

author = "Jarai, {Antal A.}",

note = "Funding Information: Research was supported by the University of Bath, United Kingdom . ",

year = "2022",

month = jun,

day = "30",

doi = "10.1016/j.spa.2022.02.011",

language = "English",

volume = "148",

pages = "267--277",

journal = "Stochastic Processes and their Applications",

issn = "0304-4149",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Asymptotics of the optimum in discrete sequential assignment

AU - Jarai, Antal A.

N1 - Funding Information: Research was supported by the University of Bath, United Kingdom .

PY - 2022/6/30

Y1 - 2022/6/30

N2 - We consider the stochastic sequential assignment problem of Derman et al. (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→∞.

AB - We consider the stochastic sequential assignment problem of Derman et al. (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→∞.

KW - Large deviation

KW - Martingale

KW - Optimal policy

KW - Stochastic sequential assignment

UR - http://www.scopus.com/inward/record.url?scp=85126298862&partnerID=8YFLogxK

U2 - 10.1016/j.spa.2022.02.011

DO - 10.1016/j.spa.2022.02.011

M3 - Article

SN - 0304-4149

VL - 148

SP - 267

EP - 277

JO - Stochastic Processes and their Applications

JF - Stochastic Processes and their Applications

ER -

Asymptotics of the optimum in discrete sequential assignment

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this