论单峰偏好出现的可能性
计算机科学与博弈论
2019-01-30 v3 组合数学
摘要
本文对单峰域限制进行了广泛的组合分析，并研究了选举为单峰的可能性。我们针对可由某些禁构型定义的域限制给出了一个非常通用的上界结果。该上界意味着许多域限制（包括单峰限制）在根据 Impartial Culture 假设随机选取的选举中极不可能出现。对于单峰选举，该上界可被细化，并补充以一个渐近紧的下界。此外，我们给出了选民或候选者较少的选举的精确结果。而且，我们考虑了 Pólya urn 模型和 Mallows 模型，并得到了下界，表明对于某些参数化，单峰性出现的可能性要大得多。
引用
@article{arxiv.1505.05852,
title = {On the Likelihood of Single-Peaked Preferences},
author = {Marie-Louise Lackner and Martin Lackner},
journal= {arXiv preprint arXiv:1505.05852},
year = {2019}
}