no code implementations • 7 Dec 2022 • Yue Han, Christopher Jerrett, Elliot Anshelevich
In particular, we show that for any such pair of objectives, it is always possible to choose an outcome which simultaneously approximates both objectives within a factor of $1+\sqrt{2}$, and give a precise characterization of how this factor improves as the two objectives being optimized become more similar.