Most studies were devoted to the design of efficient algorithms and the evaluation and application on diverse ranking problems, whereas few work has been paid to the theoretical studies on ranking learnability. In this paper, we study the relation between uniform convergence, stability and learnability of ranking. In contrast to supervised learning where the learnability is equivalent to unifor...

Abstract We study the susceptibility of committee governance (e.g. by boards directors), modelled as collective determination a ranking set alternatives, to manipulation order in which pairs alternatives are voted on—agenda-manipulation. exhibit an agenda strategy called insertion sort that allows self-interested chair with no knowledge how votes will be cast do well if she had complete knowled...