Dice Question Streamline Icon: https://streamlinehq.com

Directly compare the marginal price algorithm with the conjugate convex formulation

Conduct a direct head-to-head empirical performance comparison between the marginal price optimization algorithm and the conjugate convex formulation of Diamandis et al. (2023), which was not implemented here and therefore cannot presently be directly compared.

Information Square Streamline Icon: https://streamlinehq.com

Background

The paper repeatedly compares its marginal price method with the token-space convex formulation of Angeris et al. (2021), showing large speedups. However, the authors did not implement the conjugate convex problem (Diamandis et al., 2023) and thus cannot provide a direct comparison.

A direct comparison would clarify the relative performance and robustness of the two dual formulations on the same benchmarks and market configurations.

References

As it was published around the same time as we put the finishing touches on our algorithm we have never implemented the conjugate algorithm described in so we cannot directly compare the two, but the performance improvement we achieve against that we are significantly faster, albeit not by the same margin.

Marginal Price Optimization (2502.08258 - Loesch et al., 12 Feb 2025) in Section 6, Performance comparison