最短分割线算法:一种解决杰利蝾螈的方案 [附加视频]
The Shortest-Splitline Algorithm: a Gerrymandering Solution [Bonus Video]
频道:CGP Grey · 时长:3:38 · 发布:2011-07-12 · 播放:692600
简介
CGP Grey 的一支附加短片,讲解最短分割线算法:通过反复沿最短分割线切分一个州、同时平衡人口来划分选区。它被提出作为解决杰利蝾螈的中立算法方案。
HN 为什么推荐
在讨论杰利蝾螈和选举改革时,被引用为算法化选区划分的标准例子。
例如参见最短分割线算法 — HN, 2017
中文字幕节选
在我的主视频中,我提到了一种叫做最短分割线法的方法,我真的 因为时间限制不得不快速略过,但它是一种非常有趣的 将选民划分到不同选区边界的方法,所以我想花 更多时间在这里深入探讨一下,这是样本人口 我在主杰利蝾螈视频中使用的,这里大约有40个选民,我想 把他们分成八个不同的组,当你有容易的数字时,这是 一件相当简单的事情,你找到一条线,把他们分成两个相等 人口的组,并使用最短的线,如果你有多条线可以 做同样的事情,左边有20个选民,右边有20个选民, 然后你取这两个组,再做同样的事情,你找到 最短的线,将两个人口分成相等大小的组,所以现在 每组有10个,最终我们想要八个投票范围,所以我们 再分一次,然后你得到八个相等大小的范围,每个有 五票,这就是最短分割线法的基本内容,总是使用 你能用的最短线来划分两个组,但自然 出现的问题是,如果你有奇数个选区,你想把他们分成 七个组而不是八个组,这就是最短分割线法的 巧妙之处,如果你取7除以2,你不会得到一个 整数,你得到3.5,但你要做的是取那个3.5,向上取整 得到4,向下取整得到3,这告诉你要画的线的比例 对于人口,所以你想画一条线,将人口分成 4:3的比例,对于一组中的每4个选民,你想另一组有3个选民,所以 据我所知,这是最短的线,将这群选民分成 4:3的比例,除非再检查一下,左边有24个选民, 右边有18个选民,24除以18得到1.3,4除以3得到 1.3,我们在正确的位置画了这条线,下一步是取那个 比例,那个4:3比例,这实际上告诉你然后你想把每个 这些分开的组分成多少个选区,所以在左边我们想取 那组选民,把他们分成四个相等大小的组,现在这 很容易做,因为我们有一个偶数,所以我们找到最短的线 把他们分成两个相等大小的组,然后再做一次,现在我们有我们的 左边的四个组,每个组里面有六个选民,现在来划分 右边的组,我们做和数字七一样的事情, 取三除以二,你得到1.5,把1.5向上取整你得到二, 把1.5向下取整你得到一,所以我们想把这个组分成2:1 的比例,找到最短的线来做这个应该是这条线,我们可以 再检查一下我们的数学,上面有12个选民,下面有6个选民, 12除以6得到2,2除以1得到2,所以我们知道我们画了那条 线在正确的位置,再次,那个比例告诉我们我们 实际上想在这些剩余区域中画多少个选区,所以底部那个是1,我们完成了 那里,对吧,那有六个选民,那个底部选区没有什么可做的了, 那个选区是2,它是一个偶数,所以那很容易,我们想从这里 做两个选区,就把它分成两半,这就是最短的线,会 给我们每边6个选民,现在在那个方法的结尾,我们有7个相等 人口的选区,是用最短的线画的,来创建那些 选区,如果你对这个和与选举公平相关的其他东西感兴趣, 我强烈推荐你去range voting org,他们是据我所知 提出了分割线方法的团体,他们有很多非常
HN 上的讨论
如果算法是公开和中立的(或至少一致的),我更倾向于它。例如,最短分割线算法:[VIDEO] — NortySpock, 2017-06
比例代表制减轻了杰利蝾螈,因为它减少了“可丢弃”剩余选票的数量。想象你有100个单一获胜者选区,每个选区大致是50/50的民主党和共和党,略微的优势打破50/50,所以你的立法机构有50名来自每个党的代表。现在我们重新划分选区,将共和党多数选区中的大量民主党人集中到一个超级民主党选区,削减他们在众多选区中的优势。我们可能得到99名共和党代表,即使人口是50/50的民主党和共和党。那个超级民主党选区“丢弃”或“浪费”了其中民主党人50%的选票,因为它们是超出赢得该选区所需的多余选票。现在想象你切换到20个5获胜者选区,用比例代表制选举。民主党可能以83.3%的选票赢得所有五个席位(5名候选人各获得16.6%意味着他们获得所有选票)。所以你最多可能浪费16.7%的选票,而不是50%。> 它只是用政党取代选区 不。大多数比例代表制系统仍然有选区。像以色列这样的例外,整个国家是一个大选区,往往是… — ClayShentrup, 2017-02
我一直认为,对抗普通人不愿积极参与政治的最佳方式,就是让政治贴近普通人。当人们比较社区甚至只是他们居住的城镇或城市时,行为会大不相同。他们对邻居的行为与对15分钟车程外的人的行为截然不同,与从未见过的人更是完全不同。考虑到(至少在美国)大约每10个人中有1.5个是公共部门工作者(我忘了这个统计数据从哪来的,但任何大于1/50的比例都足够了),你可以轻松实现完全共和制,让1000人的小社区(心理学分析研究似乎倾向于700-1300人是任何个人能在人类层面上积极关联的最大人数)每年在内部选出一名代表(没有连任,在如此小的规模下,竞选财务政治完全崩溃——每个人都应该认识彼此)。你只需在情感上选择你们当中最能代表你个人的人,那些想担任本地席位的人可以在论坛上与任何感兴趣的人辩论。其他人可以预期会选边站,但这个想法的美妙之处在于,只要人们保持流动,你就可以预期共同的政治利益会相互吸引,而且只要你能… — zanny, 2012-05
相关视频
- George Lakoff:道德政治 · University of California Television (UCTV) · 58:57
- 为什么电子投票仍然是个坏主意 · Tom Scott · 12:00
- 失落的共和国 | Lawrence Lessig | Talks at Google · Talks at Google · 57:19
- 安东宁·斯卡利亚 - 论美国例外主义 · AmericanRhetoric.com · 7:21
- CppCon 2017: Matt Kulukundis “逐步设计一个快速、高效、缓存友好的哈希表” · CppCon · 59:33
- 纸箱改革 - 尼克松的幽灵法案与民主的关键缺陷 · CRI · 1:02:37
- Elizabeth Warren 谈中产阶级的即将崩溃 · University of California Television (UCTV) · 57:37
- 快速傅里叶变换(FFT):史上最巧妙的算法? · Reducible · 28:23
- 我们人民,以及我们必须夺回的共和国 | 劳伦斯·莱斯格 · TED · 18:19
- 现代字典 by Raymond Hettinger · SF Python · 1:07:41
- 为什么你的投票不算数 · CGP Grey · 6:31
- 1969年5月1日:Fred Rogers 在参议院通信小组委员会作证 · Road Less Marveled · 6:51
- 应该取代所有选举的投票系统 · CGP Grey · 4:27
- CppCon 2014: Chandler Carruth “算法效率,数据结构性能” · CppCon · 1:13:41
- 对政客来说好得难以置信的投票系统 · CGP Grey · 6:47
- CppCon 2017: Juan Pedro Bolivar Puente “后现代不可变数据结构” · CppCon · 1:05:59