在多项式时间内识别链接域
计算机科学与博弈论
2017-12-14 v1
摘要
著名的 Gibbard-Satterthwaite 定理指出，任何定义于偏好的全域之上且防策略的满射社会选择函数必为独裁的。Aswal、Chatterji 和 Sen 推广了 Gibbard-Satterthwaite 定理，表明若将以全域替换为链接域，该定理仍然成立。在本注记中，我们表明判定一次选举是否为链接的可在多项式时间内完成。
引用
@article{arxiv.1712.04918,
title = {Recognizing Linked Domain in Polynomial Time},
author = {Yongjie Yang},
journal= {arXiv preprint arXiv:1712.04918},
year = {2017}
}
备注
2 pages