- Rating
- 3
- Confidence
- 3
- Informativeness
- 3
- Presentation
- 3
- Soundness
- 2
Read review
Paper summary
The paper studies one-way trading, where a trader must irrevocably allocate a unit budget as exchange rates in a known range arrive online. Performance is measured against an offline trader that converts the entire budget at the highest rate. Building on classical results for known and unknown horizons, the paper examines how partial horizon information affects competitive ratios. It shows that an earliest bound alone gives no improvement and derives a globally optimal algorithm for a latest bound. For general horizon intervals, it proposes a two-phase algorithm with adaptive budget allocation and claims optimality within this algorithm family, recovering classical guarantees in special cases.
Critical strengths
-
The problem setting is clean, natural, and worth studying.
-
The analytical techniques are generally solid, and the paper systematically examines how different levels of horizon information affect competitive ratios.
Critical weaknesses
-
The characterization is incomplete for general horizon intervals, where optimality is established only within the proposed algorithm family.
-
Lemma 22 has a feasibility issue that leaves a gap in the subsequent parameter-optimality argument; see the question below.
Questions for authors
How does the parameter choice in Lemma 22 satisfy constraint (260)? Writing , this constraint requires
Consider
q_0=\frac32,\quad \beta_1=\frac56.$$ These choices of $q_0,\beta_1$ are feasible: $Y(y)\equiv1$ satisfies the constraint for every $y$, since $$\beta_1G(q_0,4,2) =\frac53\left(1-\frac1{\sqrt6}\right)<1.$$ However, at $y=3$, Lemma 22 gives $$Y(3) =\frac{3-\frac14\cdot\frac56\cdot\frac32}{3+\frac14} =\frac{43}{52} <\frac56 =\beta_1G(q_0,3,2),$$ violating constraint (260). The proof checks that the proposed choice lies within the bounds in (263), but does not establish this additional lower bound. Could the authors explain how to correct the lemma and whether the subsequent parameter-optimality results remain valid?