当前位置: X-MOL 学术arXiv.cs.GT › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
An Axiomatic Decomposition of Strategyproofness for Ordinal Mechanism with Indifferences
arXiv - CS - Computer Science and Game Theory Pub Date : 2020-07-14 , DOI: arxiv-2007.07104
Timo Mennle and Sven Seuken

We study mechanism which operate on ordinal preference information (i.e., rank ordered lists of alternatives) on the full domain of weak preferences that admits indifferences. We present a novel decomposition of strategyproofness into three axioms: separation monotonic, separation upper invariant, and separation lower invariant. Each axiom is a natural restriction on how mechanisms can react when agents change their opinion about the relative ranking of any two adjacently ranked groups of alternatives. Our result extends a result from (Mennle and Seuken, 2017), a decomposition of strategyproofness for strict preferences, to the full domain that includes weak preferences.

中文翻译:

无差异序数机制的策略证明公理分解

我们研究了在承认无差异的弱偏好的整个域上对有序偏好信息(即,备选的排序列表)进行操作的机制。我们将策略证明的新颖分解为三个公理:分离单调、分离上不变量和分离下不变量。每个公理都是对机制如何反应的自然限制,当代理改变他们对任何两个相邻排列的备选组的相对排名的看法时。我们的结果将来自 (Mennle and Seuken, 2017) 的结果(严格偏好的策略证明分解)扩展到包括弱偏好的完整域。
更新日期:2020-07-15
down
wechat
bug