An impossibility theorem for matching problems
نویسندگان
چکیده
منابع مشابه
An Impossibility Theorem in matching problems
This paper studies the possibility of strategy-proof rules yielding satisfactory solutions to the matching problems. Alcalde and Barberá (1994) show that efficient and individually rational matching rules are manipulable in the one-to-one matching model. Thus, we pursue the possibility of strategy-proof matching rules by relaxing efficiency to a weaker condition of respect for unanimity. Our fi...
متن کاملDiscussion Paper No. 677 AN IMPOSSIBILITY THEOREM IN MATCHING PROBLEMS
This paper studies the possibility of strategy-proof rules yielding satisfactory solutions to matching problems. Alcalde and Barberá (1994) show that efficient and individually rational matching rules are manipulable in the one-to-one matching model. We pursue the possibility of strategy-proof matching rules by relaxing efficiency to the weaker condition of respect for unanimity. Our first resu...
متن کاملAn Impossibility Theorem for Clustering
Although the study of clustering is centered around an intuitively compelling goal, it has been very difficult to develop a unified framework for reasoning about it at a technical level, and profoundly diverse approaches to clustering abound in the research community. Here we suggest a formal perspective on the difficulty in finding such a unification, in the form of an impossibility theorem: f...
متن کاملAn impossibility theorem for verisimilitude
In this paper, we show that Arrow’s well-known impossibility theorem is instrumental in bringing the ongoing discussion about verisimilitude to amore general level of abstraction. After some preparatory technical steps, we show that Arrow’s requirements for voting procedures in social choice are also natural desiderata for a general verisimilitude definition that places content and likeness con...
متن کاملAn impossibility theorem for price-adjustment mechanisms.
We show that there is no discrete-time price-adjustment mechanism (any process that at each period looks at the history of prices and excess demands and updates the prices) such that for any market (a set of goods and consumers with endowments and strictly concave utilities) the price-adjustment mechanism will achieve excess demands that are at most an epsilon fraction of the total supply withi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Social Choice and Welfare
سال: 2010
ISSN: 0176-1714,1432-217X
DOI: 10.1007/s00355-009-0439-8