Erratum: “Dynamic Pricing and Matching for Two-Sided Queues”

Corrections to the Publication “Dynamic Pricing and Matching for Two-Sided Queues”

In the context of two-sided queues, Theorem 2 of the paper [Dynamic Pricing and Matching for Two-Sided Queues. Operations Research 2023;71(1):83–100] establishes optimality guarantees for the two-price policy combined with the max-weight matching policies. As stated, this theorem is not valid. In this erratum, we show that the conclusions of Theorem 2 hold under a slight modification of the max-weight policy, which does not use some of the edges in the graph to match. Moreover, we point out some technical issues in this paper and outline how to resolve them.