仙境中的海盗:流动民主具有双准则保证
计算机科学与博弈论
2021-11-23 v2
摘要
流动民主具有一种自然的图表示,即委托图。因此,流动民主的策略性方面可作为一个在委托图上的博弈来研究,称为流动民主博弈。我们的主要结果是该博弈在理性和社会福祉两方面均具有双准则逼近保证。具体而言,我们证明了在流动民主博弈中 -Nash 均衡的稳定性代价恰为 。
引用
@article{arxiv.2105.05142,
title = {Pirates in Wonderland: Liquid Democracy has Bicriteria Guarantees},
author = {Jonathan A. Noel and Mashbat Suzuki and Adrian Vetta},
journal= {arXiv preprint arXiv:2105.05142},
year = {2021}
}