Two‑resource case: does the impossibility extend?
Determine whether, in the multi‑dimensional fees model with exactly two resources, any online algorithm must lose a constant fraction of social welfare under average block size constraints with sublinear slackness/extension, analogous to the impossibility shown for three or more resources.
References
We do not know whether the case of two resources has a similar impossibility result, we leave this problem, and the problem of getting some constant-factor approximation with any number of resources, for future work.
                — On the Welfare of EIP-1559 with Patient Bidders
                
                (2502.20031 - Babaioff et al., 27 Feb 2025) in Section 'Multidimensional Case: Online Algorithms Must Lose a Constant Factor', concluding paragraph