加载中…
In this research note we briefly connect two well-studied topics in computational social choice: metric distortion and the selection of undominated committees. In particular, we show that undominated committees are (in some sense) both necessary and sufficient to achieve bi-criteria metric distortion below (Banishashem et al., 2026). First, we show that any -undominated committee with has a bi-criteria metric distortion strictly of . In particular, this implies that a committee of size with distortion at most exists. Secondly, we show that if a committee has a bi-criteria metric distortion strictly of , then it must also be -undominated.

生成讲解博客的中文版本

生成AI智能校验的中文版本