中文

二次投票的纳什均衡

计算机科学与博弈论 2019-07-19 v6 概率论

摘要

在进行二元决策时,选民从中央清算所购买选票,支付金额为所购选票数量的平方。拥有效用 uu 并购买 vv 张选票的代理人的净收益为 Ψ(Sn+1)uv2\Psi (S_{n+1})u-v^{2},其中 Ψ\Psi 是一个取值在 -1 到 +1 之间的单调函数,Sn+1S_{n+1} 是参与选举的 n+1n+1 位选民购买的所有选票之和。假设选民的效用是通过从具有紧支撑的概率分布 FUF_{U} 中随机抽样产生的;每位选民知道自己的效用,但不知道其他选民的效用,尽管她确实知道抽样分布 FUF_{U}。本文描述了该博弈的纳什均衡。这些结果表明,任何纳什均衡的预期无效率以 1/n1/n 的速度衰减。

关键词

引用

@article{arxiv.1409.0264,
  title  = {Nash Equilbria for Quadratic Voting},
  author = {Steven P. Lalley and E. Glen Weyl},
  journal= {arXiv preprint arXiv:1409.0264},
  year   = {2019}
}

备注

Revision of our earlier article "Nash Equilibria for a Quadratic Voting Game"