MoL-2012-14: Extracting Trends from Incomplete Ordinal Preferences

MoL-2012-14: Hashemi, Vahid M. (2012) Extracting Trends from Incomplete Ordinal Preferences. [Report]

[thumbnail of Full Text]
Text (Full Text)

Download (342kB) | Preview
[thumbnail of Abstract] Text (Abstract)

Download (1kB)


In conventional preference aggregation, usually the result of
aggregating multiple preferences is a single preference. Thus, the
preference of the majority is seen as the aggregated preference of the
whole society. But often, members of a society have many different
tastes and these tastes are partly recognizable from their
There are many applications in which having more than one preference
as the aggregation of the input preferences is more useful (or
necessary). Another aspect of such applications is that the agents may
not have a preference ordering consisting of all candidates (this is
not actually feasible when there is a very large number of candidates,
e.g., all music or movies on a huge database), and they would only be
required to submit partial preferences on the set of candidates.
In this thesis we suggest a new approach in computational social
choice to have more than one preference as the aggregated preference
of the society. We present a model to extract these aggregated
preferences (we call them trends) from incomplete ordinal
preferences. Furthermore, we introduce a number of axiomatic
properties to evaluate this new model and use them to investigate the
properties of our proposed methods for this model.

Item Type: Report
Report Nr: MoL-2012-14
Series Name: Master of Logic Thesis (MoL) Series
Year: 2012
Uncontrolled Keywords: Logic, Computation
Depositing User: Tanja Kassenaar
Date Deposited: 12 Oct 2016 14:38
Last Modified: 12 Oct 2016 14:38

Actions (login required)

View Item View Item