如何学习分享蛋糕有助于阻止不公平的美国大选

 作者:屋庐蔗     |      日期:2018-01-26 01:01:34
B. Leighty / Photri图像/ Alamy库存照片Timothy Revell在两个人之间相当分裂蛋糕的方法被尝试,测试和数学证明一个人可以切蛋糕,另一个人可以选择他们得到的切片为了获得最大的蛋糕,切割器必须将其分开,导致两个食用者之间没有硬的感觉然而,在美国政治中,将国家划分为选区并没有类似的公平方法负责的政党经常决定选举线在哪里被吸引,并以这种方式获得优势 - 这个过程称为分散但现在,卡内基梅隆大学的Ariel Procaccia,Wesley Pegden和Dingli Yu提出了一种方法,将蛋糕切割技术扩展到选举重新划分,使系统更加公平 “我们认为令人兴奋的是它利用了双方的竞争他们既可以为自己的利益行事,又可以产生数学上公平的结果,“Procaccia说通过新的方法,一个政党可以绘制一个选举地图,将州划分为商定数量的地区然后,第二个政党选择冻结一个地区,以便任何一方都不能对其进行更改然后他们重新绘制地图的其余部分一旦新地图完成,第一个政党冻结其中一个新区域,以便不再对其进行进一步更改,并允许再次重绘地图的其余部分这个过程来回反应,直到该州的每个地区都被冻结例如,在宾夕法尼亚州,这需要17个周期,因为有18个区 “因为你有这种基本的对称性,第一方没有比另一方更大的优势,所以只是让一方选择区域是一个很大的改进,”佩格登说肯塔基大学的约书亚道格拉斯说,为了使这个过程适用于现实世界,“需要有一个机制来解释投票权法案”,该法案保护种族少数群体的投票权 Procaccia和Pedgen说这可以在事后检查,就像新区现在一样期刊参考文献:arXiv,DOI:arxiv.org/abs/1710.08781阅读全文:选举功能障碍: