Adaptive fully sequential selection procedures with linear and nonlinear control variates

Shing Chih Tsai, Jun Luo, Guangxin Jiang and Wei Cheng Yeh

IISE Transactions, 2023, vol. 55, issue 6, 561-573

Abstract: A decision-making process often involves selecting the best solution from a finite set of possible alternatives regarding some performance measure, which is known as Ranking-and-Selection (R&S) when the performance is not explicitly available and can only be estimated by taking samples. Many R&S procedures have been proposed considering different problem formulations. In this article, we adopt the classic fully sequential Indifference-Zone (IZ) formulation developed in the statistical literature, and take advantage of the control variates, a well-known variance reduction technique in the simulation literature, to investigate the potential benefits as well as the statistical guarantee by designing a new type of R&S procedure in an adaptive fashion. In particular, we propose a generic adaptive fully sequential procedure that can employ both linear and nonlinear control variates, in which both the control coefficient and sample variance can be sequentially updated as the sampling process progresses. We demonstrate that the proposed procedures provide the desired probability of correct selection in the asymptotic regime as the IZ parameter goes to zero. We then compare the proposed procedures with various existing procedures through the simulation experiments on practical illustrative examples, in which we observe several interesting findings and demonstrate the advantage of our proposed procedures.

Date: 2023
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2022.2076178 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:55:y:2023:i:6:p:561-573

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2022.2076178

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().