中文

关于受限域上策略证明规则值域的两个定理

组合数学 2014-09-01 v1

摘要

gg 为定义在域 NP 上的策略证明规则,其中 NP 由不存在任何备选方案帕累托优于其他方案的偏好剖面组成,并设 gg 在 NP 上的值域为 SS。我们通过建立 NP 的两个子域上的全值域结果,完成了对 Gibbard-Satterthwaite 结果的证明:若 SS 包含多于两个元素,则 gg 是独裁的。

关键词

引用

@article{arxiv.1408.7044,
  title  = {Two Theorems on the Range of Strategy-proof Rules on a Restricted Domain},
  author = {Donald E. Campbell and Jerry S. Kelly},
  journal= {arXiv preprint arXiv:1408.7044},
  year   = {2014}
}