The strategy-proofness landscape of merging

被引:35
|
作者
Everaere, Patricia [1 ]
Konieczny, Sebastien [1 ]
Marquis, Pierre [1 ]
机构
[1] Univ Artois, Fac Sci, CNRS, CRIL, F-62300 Lens, France
来源
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH | 2007年 / 28卷 / 49-105期
关键词
38;
D O I
10.1613/jair.2034
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Merging operators aim at defining the beliefs/goals of a group of agents from the beliefs/goals of each member of the group. Whenever an agent of the group has preferences over the possible results of the merging process (i.e., the possible merged bases), she can try to rig the merging process by lying on her true beliefs/goals if this leads to a better merged base according to her point of view. Obviously, strategy-proof operators are highly desirable in order to guarantee equity among agents even when some of them are not sincere. In this paper, we draw the strategy-proof landscape for many merging operators from the literature, including model-based ones and formula-based ones. Both the general case and several restrictions on the merging process are considered.
引用
收藏
页码:49 / 105
页数:57
相关论文
共 50 条
  • [31] Majority judgment and strategy-proofness: a characterization
    Stefano Vannucci
    International Journal of Game Theory, 2019, 48 : 863 - 886
  • [32] A Strategy-Proofness Characterization of Plurality Rule
    Campbell, Donald E.
    Kelly, Jerry S.
    JOURNAL OF PUBLIC ECONOMIC THEORY, 2016, 18 (04) : 610 - 623
  • [33] Strategy-proofness on restricted separable domains
    Martinez, Ricardo
    Moreno, Bernardo
    REVIEW OF ECONOMIC DESIGN, 2013, 17 (04) : 323 - 333
  • [34] MINIMAL MANIPULABILITY AND LOCAL STRATEGY-PROOFNESS
    KELLY, JS
    SOCIAL CHOICE AND WELFARE, 1988, 5 (01) : 81 - 85
  • [35] Strategic candidacy, monotonicity, and strategy-proofness
    Samejima, Y
    ECONOMICS LETTERS, 2005, 88 (02) : 190 - 195
  • [36] Monotonicity, implementation and generalized strategy-proofness
    Yi, Jianxin
    ECONOMICS LETTERS, 2007, 97 (02) : 124 - 127
  • [37] Strategy-proofness in experimental matching markets
    Guillen, Pablo
    Veszteg, Robert F.
    EXPERIMENTAL ECONOMICS, 2021, 24 (02) : 650 - 668
  • [38] STRATEGY-PROOFNESS AND SINGLE-PEAKEDNESS
    BLIN, JM
    SATTERTHWAITE, MA
    PUBLIC CHOICE, 1976, 26 : 51 - 58
  • [39] Vote elicitation: Complexity and strategy-proofness
    Conitzer, V
    Sandholm, R
    EIGHTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-02)/FOURTEENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-02), PROCEEDINGS, 2002, : 392 - 397
  • [40] The cost of strategy-proofness in school choice
    Ortega, Josue
    Klein, Thilo
    GAMES AND ECONOMIC BEHAVIOR, 2023, 141 : 515 - 528