Skip to content

Archive for November, 2018

27
Nov

网络上的抽奖如何保证公平性

//这篇文章是美国信用卡指南近期搞的一个抽奖活动所使用的方案,原文在这里。


抽奖的公平性向来是抽奖活动中最受人质疑的部分。由于涉及随机数的选取,网上的抽奖活动几乎无法保证公平性,因为很难保证中奖号码是随机生成而非平台人工选取的,也很难保证平台是否删掉了一部分用户的中奖资格而未告知用户。例如:前阵子支付宝锦鲤活动就有人怀疑中奖者是否是钦定的;前阵子王思聪在微博平台上的抽奖,中奖者男女比例为 1:112,甚为蹊跷。

为了解决抽奖公平性的问题,消除暗箱操作的可能性,我们特别设计了以下抽奖过程。

什么样的抽奖是公平的

抽奖过程可以描述为从 0~N-1 (N为奖券总数) 的整数中抽取一个或多个随机整数的过程。除了抽奖算法和抽奖过程需要公开透明之外,一个公平的抽奖过程所使用的随机数(其实是伪随机数)应具有如下的性质:

  1. 随机数的生成过程不需要依赖于用户对本网站或者任何第三方平台的信任。
  2. 事先无法预测。
  3. 事后公开可查。
  4. 概率上满足均匀分布。

为了保证性质1~3,我们选择使用比特币区块的哈希值来作为我们的随机数种子;性质4只要选取常用的哈希函数即可保证。

我们的抽奖算法

假设奖券编号是连续发放的整数。我们的的抽奖算法如下:

  1. 选取指定时刻(即抽奖时间)后被挖出的第一个比特币区块的哈希值作为随机数种子,记作 S。
  2. 用 SHA-256 算法计算 S 的的哈希值 H,然后把 H 作为16进制数字转换为长整数 L。
  3. W = L % N 为中奖的奖券编号,其中 N
…
6
Nov

受控核聚变方面的Start-up们

这几天在 Portland, OR 参加APS-DPP(美国物理年会-等离子体分会)。在招工的摊位上看到了些start-up,感觉这趋势蛮有意思。世界最大的Tokamak项目–ITER连年预算超标+延期,已经让各国不堪重负了。在这样一个时代,越来越多的商业start-up冒出来了,主要面向新的聚变能源方案。

SPARC

说SPARC算start-up可能有人不服,毕竟这是MIT底下实验室里的一帮人在搞的项目。不过毕竟在拉商业投资、烧投资,他们把自己算作了start-up。

这家算是我觉得最有前途的聚变startup了,他们的最主要优势是能获得量产的高温超导线圈(应该是MIT的合作实验室生产的),然后用高温超导来做Tokamak。

以前大家不是不想用高温超导做线圈,毕竟低温超导要用到液氦,实在是贵。之所以以前大家都只能用低温超导来做聚变的线圈,最主要的原因是以前的高温超导材料往往在磁场还很小的时候就被破坏了超导性,而且高温超导材料物理性质类似于陶瓷很难被加工成导线。近几年有实验室和公司做出来了能容忍大磁场的YBCO高温超导线圈,近几年创造的记录是42T的稳定磁场!MIT这个项目就是准备用这项最新的技术来做托卡马克。他们的设计磁场强度是12T之高,相比于ITER的5T左右,这一下就开启了一个新的可能性。

当然,这个项目面临的挑战也是有不少的,不过我依然觉得这个方案大有前途!

新奥

这是个中国的项目,位于廊坊。说它是start-up也不是很准确,因为新奥本身是个已经规模巨大的公司,只不过聚变部门是新成立的。新奥集团一年的营收是几十亿人民币的量级,目前主要的经营项目是天然气,因此他们有足够的经费和动机去支持一个短期内可能无法盈利的聚变部门。

目前新奥正在国内招人,已经有不少我之前认识的聚变界大佬们跟他们有些合作关系了,正在帮他们做宣传呢。

新奥目前打算做的方案应该是反场位形和球马克,具体方案目前好像仍然在探讨中,不过他们的主要战略路线应该是一种小型化的方案(与大型的Tokamak相对)。

fuse

这是今天刚听说的一个startup,实际上也刚成立几个月之久。位于加拿大蒙特利尔。其投资人+创始人是 Maximus Yaney。据今天来的员工介绍,这位创始人是个硅谷成功人士,把他的上一个公司卖了$100M给Google,因此有了足够的钱来投资聚变研究。

这家公司的方案非常飘逸,目前应该是正在考虑3种非主流方案,目前共12种方案备选,比如静电约束,这些都是我们这种研究聚变的PhD们基本没听说的方案。他们的意思是想要快速试错,把一些以前学界不怎么考虑的方案做做实验评估一下,这家公司非常强调的一种哲学是 fail fast, learn, and repeat。

总结

除了这几家之外其实还有不少聚变start-up,比如 Tri-Alpha 等都已经做了几年了。作为聚变方向的学生,很高兴看见有越来越多的资本对聚变感兴趣。不过这其实也侧面反映了一个问题,就是正规的学界研究方向–Tokamak或者惯性聚变,已经太大太烧钱了,因此进展缓慢,这才有了这些startup想要探索其他可能的方案。

话说,其实 Elon Mask 应该是最适合开聚变startup的:既有钱,又有号召力,又和他的个人风格非常搭配,为啥他不来参与呢?如果有人能跟 Elon Mask 说得上话,一定要帮忙问一问这个问题啊!

希望有生之年能看到聚变能源被真正生产出来!…