Online algorithms for the secretary problem variant in trading achieve a tight strong competitive ratio of 4e²/(e²+1) ≈ 3.523 and a weak ratio of 2, with improved bounds of 1.83683 and 1.76239 for the zero-seller-price case.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Online Trading as a Secretary Problem Variant
Online algorithms for the secretary problem variant in trading achieve a tight strong competitive ratio of 4e²/(e²+1) ≈ 3.523 and a weak ratio of 2, with improved bounds of 1.83683 and 1.76239 for the zero-seller-price case.