算法选区划分:定制选举
Algorithmic Redistricting: Elections made-to-order
频道:AlphaPhoenix · 时长:26:48 · 发布:2021-06-28 · 播放:584503
简介
AlphaPhoenix 使用蒙特卡洛模拟和退火式方法绘制北卡罗来纳州国会选区地图,包括不公正划分和公平划分。他关注的是迷人的计算问题而非政治。
HN 为什么推荐
HN 推荐它作为算法不公正划分能有多强大的有趣演示。
对于如何使用模拟生成这类地图的精彩(且有趣!)观察 — HN, 2023
中文字幕节选
啊 [音乐] 所以我现在介于工作坊、车库、家之间,那么今天 我给你们带来了一个计算项目,不需要工作坊。我身后的这张地图 正在根据我写的一个程序慢慢重新排列 这个程序使用了一种叫做马尔可夫链蒙特卡洛模拟退火的统计技术 所以你可以看到它马上就要变得很模糊了,好了,现在它会变得 稍微好一点。我一会儿会解释这里到底发生了什么,但基本上 这张地图正在被杰利蝾螈化。如果你听说过杰利蝾螈, 就是重新绘制国会成员当选代表的地图的过程, 以便严重偏向某一个政党。你可以想象,这经常 导致一些形状非常古怪的选区。这是几年前 北卡罗来纳州的一个重新划分选区的提案。它最终实际上被 法院否决了,但它本来会让一个非常轻微偏红的州在联邦国会席位中获得10比3的 共和党多数。你可以看出它是 杰利蝾螈化的,因为它到处都是这些奇怪的选区,像这个、这个 还有这个。完全不像我的地图,我的地图产生了11比2的多数, 而且选区看起来非常正常。除此之外,政客们 实际上非常不擅长杰利蝾螈。[音乐] 外国的 [音乐] 首先我需要说明,这是我制作的第一部 甚至接近政治话题的视频,所以我需要大家在 评论中保持礼貌。话虽如此,使用这样的算法的含义非常 有趣,让我非常犹豫是否就直接,你知道,把我的源代码放到 GitHub上。但让这个程序运行的算法实际上非常迷人, 而且它这种非常酷的依赖于随机数的特性,我很喜欢它, 这就是我今天想和你们谈论的,不是杰利蝾螈的 过程和政治,而是我们如何能如此高效地绘制这些地图。我做过很多 关于随机性的视频,能够生成随机数,使用随机数 来计算数学常数,使用随机数来形成非常华丽 对称的图案。但今天我将用随机数来绘制地图,但 那些地图不会是随机的。你只需要随机数来让 这个算法工作。我实际上可以把那个系数设为零,我们可以看到 当没有选择随机数时这个过程会发生什么。什么也不会发生, 程序在几次迭代后真的就停滞了。奇怪吧?核心 算法本身并不太复杂,但一切都始于一张准确的地图。 可能是因为他们并不真的想让每个人都这样做。实际上 制作一张包含投票选区数据和人口准确地理表示的州地图 相当麻烦。我找到了一个叫做Open Precincts的网站,它不仅有按选区划分的选举结果,而且关键是有 整个州的选区地图,作为相对容易下载的文件,而这 出乎意料地难以找到。但即使他们能够收集的数据 有时也明显不足,比如这些县似乎只计算了多数票, 但他们在2018年北卡罗来纳州参议院选举的数据 似乎是完整的,所以这就是我用来找出所有 选民所在位置的数据集。但投票区,我是说,在理想世界中并不代表选民, 它们代表人民。所以为了获得实际人口信息,我提取了美国人口普查数据, 并在Matlab中合并了这些地图。等等,呃,不,那不太对。我 猜你可以用不同的方式把圆形地球的一部分压扁到平面上,所以 首先我必须将两张地图重新投影到同一个坐标系统,然后你
HN 上的讨论
必看视频,可以让你了解杰利蝾螈可以有多强大 [VIDEO] 俄亥俄州曾有一项(但失败了)投票倡议,试图以唯一真正可行的方法解决这个问题。简而言之,不存在公平的地图,因此该州将被要求进行杰利蝾螈划分,以匹配全州的选举结果。基本上是比例代表制加上额外步骤,但将地图制作中的“秘密指标”推到了前台,并要求它必须是一个特定值,这样你就不能为了自己利益而调整它。 — Spivak, 2025-08
如果你想深入了解如何利用模拟来生成这类地图,并且希望过程有趣,你应该看看这个来自超棒频道 AlphaPhoenix 的视频: [VIDEO] — opdahl, 2023-06
这种通过添加随机性来避免局部随机性的做法让我想起了 AlphaPhoenix 的自动选区划分项目: [VIDEO] — j5155, 2023-05
相关视频
- 苹果利用恶意强制计划性淘汰。 · Louis Rossmann · 1:03:41
- 我买了 1000 米电线来解决一场物理争论 · AlphaPhoenix · 22:48
- 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