Uniqueness of Maximum Points of a Sequence of Functions Arising from an Adapted Algorithm for ‘the Secretary Problem’

This paper is aimed at a sequence of functions that is extended from an adaptive algorithm of the classical ‘secretary problem’. It was proved in Nguyen et al. (2024) the uniqueness of maximizers of a function sequence that represents the expected score of an element in a ‘candidate’ sequence. This function sequence is indeed considered as a special case of an extended function sequence that corresponds to the case α = 0. More specifically, we are motivated to prove the uniqueness of maximizers for this extended function sequence in the case α = 1. Nevertheless, the corresponding proof is rather challenging and completely different from the former case α = 0 discussed in Nguyen et al. (2024)

Institutions

Publication Details

Journal
ODU Digital Commons (Old Dominion University)
Published
2024-10-30
DOI
https://doi.org/10.25778/kyww-br79
Primary Topic
Optimization and Search Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Uniqueness of Maximum Points of a Sequence of Functions Arising from an Adapted Algorithm for ‘the Secretary Problem’

ODU Digital Commons (Old Dominion University)
Optimization and Search Problems
article

Uniqueness of Maximum Points of a Sequence of Functions Arising from an Adapted Algorithm for ‘the Secretary Problem’

article en

Abstract

This paper is aimed at a sequence of functions that is extended from an adaptive algorithm of the classical ‘secretary problem’. It was proved in Nguyen et al. (2024) the uniqueness of maximizers of a function sequence that represents the expected score of an element in a ‘candidate’ sequence. This function sequence is indeed considered as a special case of an extended function sequence that corresponds to the case α = 0. More specifically, we are motivated to prove the uniqueness of maximizers for this extended function sequence in the case α = 1. Nevertheless, the corresponding proof is rather challenging and completely different from the former case α = 0 discussed in Nguyen et al. (2024)

ODU Digital Commons (Old Dominion University)
Dominion University College (GH), Old Dominion University (US)
Openalex Percentile: Top 61%
Optimization and Search Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.