中文
相关论文

相关论文: The Impossibility of the Almost Pareto Principles

200 篇论文

Actual individual preferences are neither complete (=total) nor antisymmetric in general, so that at least every quasi-order must be an admissible input to a satisfactory choice rule. It is argued that the traditional notion of…

组合数学 · 数学 2007-05-23 Jobst Heitzig

This paper studies a general class of social choice problems in which agents' payoff functions (or types) are privately observable random variables, and monetary transfers are not available. We consider cardinal social choice functions…

理论经济学 · 经济学 2024-08-20 Kazuya Kikuchi , Yukio Koriyama

When aggregating Subjective Expected Utility preferences, the Pareto principle leads to an impossibility result unless the individuals have a common belief. This paper examines the source of this impossibility in more detail by considering…

理论经济学 · 经济学 2026-02-24 Kensei Nakamura

The ``impossibility theorem'' -- which is considered foundational in algorithmic fairness literature -- asserts that there must be trade-offs between common notions of fairness and performance when fitting statistical models, except in two…

Designing fair algorithmic decision systems requires balancing model performance with fairness toward affected individuals: More fairness might require sacrificing some performance and vice versa, yet the space of possible trade-offs is…

机器学习 · 计算机科学 2026-05-12 Mieke Wilms , Christoph Heitz

We propose and axiomatize a new model of incomplete preferences under uncertainty, which we call \textit{hope-and-prepare preferences}. An act is considered more desirable than an other act when, and only when, both an optimistic…

理论经济学 · 经济学 2025-07-29 Pierre Bardier , Bach Dong-Xuan , Van-Quy Nguyen

Recovering and distinguishing between the strict-preference, indifference and/or indecisiveness parts of a decision maker's preferences is a challenging task but also important for testing theory and conducting welfare analysis. This paper…

理论经济学 · 经济学 2025-09-15 Georgios Gerasimou

I develop a revealed preference framework to test whether an aggregate allocation of indivisible objects satisfies Pareto efficiency and individual rationality (PI) without observing individual preferences. Exploiting the type-based…

理论经济学 · 经济学 2025-12-30 Umutcan Salman

Selecting a set of alternatives based on the preferences of agents is an important problem in committee selection and beyond. Among the various criteria put forth for the desirability of a committee, Pareto optimality is a minimal and…

计算机科学与博弈论 · 计算机科学 2018-03-20 Haris Aziz , Jerome Lang , Jerome Monnot

We consider a Ramsey model with several households with heterogeneous preferences who are able to borrow capital to each other. Since the capital constraints of one household then depends on the others' capital, one can no longer optimize…

最优化与控制 · 数学 2019-09-04 L. Frerick , G. Müller-Fürstenberger , E. W. Sachs , L. Somorowsky

Motivated by a plethora of practical examples where bias is induced by automated-decision making algorithms, there has been strong recent interest in the design of fair algorithms. However, there is often a dichotomy between fairness and…

人工智能 · 计算机科学 2023-07-13 April Niu , Agnes Totschnig , Adrian Vetta

We consider fair allocation of indivisible items under additive utilities. When the utilities can be negative, the existence and complexity of an allocation that satisfies Pareto optimality and proportionality up to one item (PROP1) is an…

计算机科学与博弈论 · 计算机科学 2020-06-30 Haris Aziz , Herve Moulin , Fedor Sandomirskiy

Acyclicity of individual preferences is a minimal assumption in social choice theory. We replace that assumption by the direct assumption that preferences have maximal elements on a fixed agenda. We show that the core of a simple game is…

计算机科学与博弈论 · 计算机科学 2011-07-05 Masahiro Kumabe , H. Reiju Mihara

This paper studies preference aggregation under risk. In our model, each agent has an incomplete preference relation represented by a set of expected utility functions. The classical Pareto principle is silent on agreement involving…

理论经济学 · 经济学 2026-01-06 Leo Kurata , Kensei Nakamura

We characterize Pareto optimality via "near" weighted utilitarian welfare maximization. One characterization sequentially maximizes utilitarian welfare functions using a finite sequence of nonnegative and eventually positive welfare…

理论经济学 · 经济学 2023-03-28 Yeon-Koo Che , Jinwoo Kim , Fuhito Kojima , Christopher Thomas Ryan

We study the design of efficient mechanisms under asymmetric awareness and information. Unawareness refers to the lack of conception rather than the lack of information. Assuming quasi-linear utilities and private values, we show that we…

理论经济学 · 经济学 2025-04-08 Kym Pram , Burkhard C. Schipper

There exists a preference relation on infinite utility streams that does not discriminate between different periods, satisfies the Pareto criterion, and so that almost all pairs of utility streams are strictly comparable. Such a preference…

理论经济学 · 经济学 2025-07-29 Michael Greinecker , Michael Nielsen

We establish an equivalence between two seemingly different theories: one is the traditional axiomatisation of incomplete preferences on horse lotteries based on the mixture independence axiom; the other is the theory of desirable gambles…

人工智能 · 计算机科学 2018-01-03 Marco Zaffalon , Enrique Miranda

This paper studies preference aggregation under ambiguity when agents have incomplete preference relations due to imprecise beliefs. We introduce the "dual" of the Pareto principle, which respects unanimity among individuals, including…

理论经济学 · 经济学 2025-12-19 Leo Kurata , Kensei Nakamura

We study games with incomplete information and characterize when a feasible outcome is Pareto efficient. Outcomes with excessive randomization are inefficient: generically, the total number of action profiles across states must be strictly…

理论经济学 · 经济学 2025-12-09 Itai Arieli , Yakov Babichenko , Atulya Jain , Rann Smorodinsky
‹ 上一页 1 2 3 10 下一页 ›