What was already known
Earlier work by the authors gave an guarantee in this setting. The new order matches the known lower bound up to a constant.
AI involvement
The authors credit GPT-6 Astra with suggesting the first proof of the adversarial bilateral-trade bound. They simplified the argument and developed the interpretation and related results.
- Cosson and colleagues’ trace-square-root potentialAI disclosure and provenance
Importance
The result settles the dimensional order of worst-case regret for this one-bit model.
Technical verification
The paper gives the theorem and proof. The available sources do not document a completed check of this argument.
Human understanding
The authors explain how the potential tracks uncertainty in the two valuation vectors and how a lottery over prices guarantees enough expected decrease to cover the loss.
Correction and publication history
Published a scoped research advance with primary evidence of central AI work.
Read this published revision