Truthful implementation and preference aggregation in restricted domains

被引:16
作者
Carbajal, Juan Carlos [1 ]
McLennan, Andrew [1 ]
Tourky, Rabee [1 ]
机构
[1] Univ Queensland, Sch Econ, St Lucia, Qld 4072, Australia
基金
澳大利亚研究理事会;
关键词
Roberts' theorem; Truthful implementation; Monotonicity in differences; Lexicographic affine maximization; Domain restrictions; MECHANISM DESIGN; VOTING SCHEMES; ALLOCATION; MONOTONICITY;
D O I
10.1016/j.jet.2012.11.001
中图分类号
F [经济];
学科分类号
02 ;
摘要
In a setting where agents have quasi-linear utilities over social alternatives and a transferable commodity, we consider three properties that a social choice function may possess: truthful implementation (in dominant strategies); monotonicity in differences; and lexicographic affine maximization. We introduce the notion of a flexible domain of preferences that allows elevation of pairs and study which of these conditions implies which others in such domain. We provide a generalization of the theorem of Roberts (1979) [36] in restricted valuation domains. Flexibility holds (and the theorem is not vacuous) if the domain of valuation profiles is restricted to the space of continuous functions defined on a compact metric space, or the space of piecewise linear functions defined on an affine space, or the space of smooth functions defined on a compact differentiable manifold. We provide applications of our results to public goods allocation settings, with finite and infinite alternative sets. Crown Copyright (C) 2013 Published by Elsevier Inc. All rights reserved.
引用
收藏
页码:1074 / 1101
页数:28
相关论文
共 42 条
  • [1] [Anonymous], AGGREGATION REVELATI
  • [2] [Anonymous], GRAD TEXTS MATH
  • [3] Archer Aaron, 2008, 10 ACM C EL COMM
  • [4] Monotonicity and Implementability
    Ashlagi, Itai
    Braverman, Mark
    Hassidim, Avinatan
    Monderer, Dov
    [J]. ECONOMETRICA, 2010, 78 (05) : 1749 - 1772
  • [5] Babaioff M., 2005, AAAI, V5, P241
  • [6] STRATEGY-PROOF VOTING SCHEMES WITH CONTINUOUS PREFERENCES
    BARBERA, S
    PELEG, B
    [J]. SOCIAL CHOICE AND WELFARE, 1990, 7 (01) : 31 - 38
  • [7] Berger Andre, 2010, TECHNICAL REPORT
  • [8] Weak monotonicity characterizes deterministic dominant-strategy implementation
    Bikhchandani, Sushil
    Chatterji, Shurojit
    Lavi, Ron
    Mu'alem, Ahuva
    Nisan, Noam
    Sen, Arunava
    [J]. ECONOMETRICA, 2006, 74 (04) : 1109 - 1132
  • [9] Black D., 1958, The theory of committees and elections
  • [10] Mechanism design without revenue equivalence
    Carbajal, Juan Carlos
    Ely, Jeffrey C.
    [J]. JOURNAL OF ECONOMIC THEORY, 2013, 148 (01) : 104 - 133