Preference Inference involves inferring additional user preferences from elicited or observed preferences, based on assumptions regarding the form of the user’s preference relation. In this paper we consider a situation in which alternatives have an associated vector of costs, each component corresponding to a different criterion, and are compared using a kind of lexicographic order, similar to...

A short new proof of the fact that all shifted complexes are fixed by reverse lexicographic shifting is given. A notion of lexicographic shifting, ∆lex — an operation that transforms a monomial ideal of S = k[xi : i ∈ N] that is finitely generated in each degree into a squarefree strongly stable ideal — is defined and studied. It is proved that (in contrast to the reverse lexicographic case) a ...

This overview focuses on lexicographic choice under conditions of uncertainty. First, lexicographic versions of traditional (von Neumann-Morgenstern) expected utility theory are described where the usual Archimedean axiom is weakened. The role of these lexicographic variants in explaining some well-known “paradoxes” of choice theory is reviewed. Next, the significance of lexicographic choice fo...

The twisted partition monoid P n ? is an infinite obtained from the classical finite by taking into account number of floating components when multiplying partitions. main result this paper a complete description congruences on . succinct encoding congruence, which we call C-pair, consists sequence + 1 additive N natural numbers and certain ( ) × matrix. We also give inclusion ordering in terms...

Join query evaluation with ordering is a fundamental data processing task in relational database management systems. SQL and custom graph languages such as Cypher offer this functionality by allowing users to specify the order via ORDER BY clause. In many scenarios, also want see first k results quickly (expressed LIMIT clause), but value of not predetermined user queries are arriving an online...

We study the aggregation of a couple’s preferences over their respective jobs when couple enters centralized labor market jointly, such as for hospital residencies. In markets couples usually need to submit joint preference ordering pairs and thus we are interested in rules which start with two individual orderings single produce jobs. first Lexicographic Rank-Based Leximin rules, well large cl...