Algorithmic challenge addresses multidimensional block constraints for quasi-patient bidders, suggesting new approaches.
We consider the algorithmic challenge that is faced by blockchains that have multidimensional block constraints and serve quasi-patient bidders. We provide online approximation algorithms for this problem, thus solving open problems left by [Babaioff and Nisan, EC 2025].
No takes yet. Share an insight, caveat, or question.
Eliezer et al. (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: