منابع مشابه
Impossibility Theorems for Domain Adaptation
The domain adaptation problem in machine learning occurs when the test data generating distribution differs from the one that generates the training data. It is clear that the success of learning under such circumstances depends on similarities between the two data distributions. We study assumptions about the relationship between the two distributions that one needed for domain adaptation lear...
متن کاملImpossibility theorems for elementary integration
Liouville proved that certain integrals, most famously ∫ e−x 2 dx, cannot be expressed in elementary terms. We explain how to give precise meaning to the notion of integration “in elementary terms”, and we formulate Liouville’s theorem that characterizes the possible form of elementary antiderivatives. Using this theorem, we deduce a practical criterion for proving such impossibility results in...
متن کاملFairness, Risk Preferences and Independence: Impossibility Theorems
The most widely used economic models of social preferences are specified only for certain outcomes. There are two obvious methods of extending them to lotteries. If we do so by expected utility theory, so that the independence axiom is satisfied, our results imply that the resulting preferences do not exhibit ex ante fairness. If we do so by replacing certain outcomes with their expected utilit...
متن کاملArrow type impossibility theorems over median algebras
We characterize trees as median algebras and semilattices by relaxing conservativeness. Moreover, we describe median homomorphisms between products of median algebras and show that Arrow type impossibility theorems for mappings from a product A1 ˆ ̈ ̈ ̈ ˆ An of median algebras to a median algebra B are possible if and only if B is a tree, when thought of as an ordered structure.
متن کاملImpossibility Theorems and the Universal Algebraic Toolkit
We elucidate a close connection between the Theory of Judgment Aggregation (more generally, Evaluation Aggregation), and a relatively young but rapidly growing field of universal algebra, that was primarily developed to investigate constraint satisfaction problems. Our connection yields a full classification of non-binary evaluations into possibility and impossibility domains both under the ide...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Public Choice
سال: 1977
ISSN: 0048-5829,1573-7101
DOI: 10.1007/bf01718816