发帖
雷达卡
The Smoothed Possibility of Social Choice
Lirong Xia, RPI, xialirong@gmail.com
Abstract
We develop a framework that leverages the smoothed complexity analysis
by Spielman and Teng [60] to circumvent paradoxes and impossibility theorems
in social choice, motivated by modern applications of social choice powered by
AI and ML. For Condrocet’s paradox, we prove that the smoothed likelihood of
the paradox either vanishes at an exponenti ...
京公网安备 11010802022788号
