Extend two-provider multi-period bounds to m providers
Establish whether, under aggregate workload constraints, the two-provider O(1)-per-evaluation-period excess-infeasibility bound of Cheapest‑Feasible Matching relative to Greedy‑Shortest Matching extends to m providers in the multi-period setting.
References
In the case of multi-period multi-providers, we leave as an open question whether, under aggregate workload constraints, the two-provider $O(1)$ -per-evaluation-period bound between CFM and GSM lifts to $m$ providers, to start, we provide a generalized lemma on a constrained adversary's optimal strategy against CFM and GSM.
— Automated Market Making for Goods with Perishable Utility
(2511.16357 - Zang et al., 20 Nov 2025) in Section 6, Regret Analysis (closing paragraph)