paper-with-me

홈 › Papers

A General Impossibility Theorem on Pareto Efficiency and Bayesian Incentive Compatibility

2023-03-10 · Kazuya Kikuchi, Yukio Koriyama

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 which may respond to agents' preference intensities as well as preference rankings. We show that a social choice function is ex ante Pareto efficient and Bayesian incentive compatible if and only if it is dictatorial. The result holds for arbitrary numbers of agents and alternatives, and under a fairly weak assumption on the joint distribution of types, which allows for arbitrary correlations and asymmetries.

📄 PDF Abstract BibTeX arXiv:2303.05968

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Impossibility in Belief Merging

2016-06-14 · Amílcar Mata Díaz, Ramón Pino Pérez

With the aim of studying social properties of belief merging and having a better understanding of impossibility, we extend in three ways the framework of logic-based merging introduced by Konieczny and Pino P\'erez. Firs…

No Certificate for Alignment: Two Independent Impossibilities and the Pareto Frontier of Achievable Safety Guarantees

2026-03-08 · Ayushi Agarwal arxiv

We argue that formal certification of AI alignment over open-ended or unbounded input domains is impossible under standard assumptions in computational complexity and learning theory, and characterise what remains achiev…

The Attribution Impossibility: No Feature Ranking Is Faithful, Stable, and Complete Under Collinearity

2026-04-08 · Drake Caraker, Bryan Arnold, David Rhoads arxiv

No feature ranking can be simultaneously faithful, stable, and complete when features are collinear. For collinear pairs, ranking reduces to a coin flip. We prove this impossibility, quantify it for four model classes, r…

Aggregation of Pareto optimal models

2021-12-08 · Hamed Hamze Bajgiran, Houman Owhadi

In statistical decision theory, a model is said to be Pareto optimal (or admissible) if no other model carries less risk for at least one state of nature while presenting no more risk for others. How can you rationally a…

Automated Search for Impossibility Theorems in Social Choice Theory: Ranking Sets of Objects

2014-01-16 · Christian Geist, Ulle Endriss

We present a method for using standard techniques from satisfiability checking to automatically verify and discover theorems in an area of economic theory known as ranking sets of objects. The key question in this area, …

Decision MakingDecision Making Under Uncertainty