13,658 research outputs found
Arrovian juntas
This article explicitly constructs and classifies all arrovian voting systems
on three or more alternatives. If we demand orderings to be complete, we have,
of course, Arrow's classical dictator theorem, and a closer look reveals the
classification of all such voting systems as dictatorial hierarchies. If we
leave the traditional realm of complete orderings, the picture changes. Here we
consider the more general setting where alternatives may be incomparable, that
is, we allow orderings that are reflexive and transitive but not necessarily
complete. Instead of a dictator we exhibit a junta whose internal hierarchy or
coalition structure can be surprisingly rich. We give an explicit description
of all such voting systems, generalizing and unifying various previous results.Comment: 22 pages, 1 figur
Evaluating Centering for Information Ordering Using Corpora
In this article we discuss several metrics of coherence defined using centering theory and investigate the usefulness of such metrics for information ordering in automatic text generation. We estimate empirically which is the most promising metric and how useful this metric is using a general methodology applied on several corpora. Our main result is that the simplest metric (which relies exclusively on NOCB transitions) sets a robust baseline that cannot be outperformed by other metrics which make use of additional centering-based features. This baseline can be used for the development of both text-to-text and concept-to-text generation systems. </jats:p
- …