Decompose pairwise multi-period insights across arbitrary numbers of providers and assess tightness
Determine whether the pairwise multi-period insights obtained for two providers admit a sharp additive or near-additive decomposition across interacting pairs for arbitrary numbers of providers under aggregate workload constraints, and ascertain whether the resulting bounds are tight.
References
We leave as an open question whether these pairwise insights admit a sharp decomposition for arbitrary numbers of providers under aggregate workload constraints, e.g.~additive or nearâadditive bounds across interacting pairs, and whether such bounds are tight.
— Automated Market Making for Goods with Perishable Utility
(2511.16357 - Zang et al., 20 Nov 2025) in Appendix, Section: Multi-period Robust Analysis (opening discussion)