北京自住房摇号软件"洗牌切牌"保公平

山后

北京日报

本市自住房项目摇号进入倒计时。自住房摇号软件和机动车摇号软件类似，但又不完全相同。一套别人看不到的软件运行系统，能保证几十万人参与的自住房摇号公平公正公开吗？昨日，市住建委相关负责人、参与摇号软件设计和验算的专家对这套稍显复杂的系统进行了解密。
　　4步完成摇号程序
　　“这套系统确实和小汽车摇号系统很相似。”在一间小办公室中，市住建委相关负责人用一台普通笔记本电脑演示了这个软件采用测试数据光盘的运行过程。
　　首先映入眼帘的，是一个蓝色的“北京市自住型商品住房摇号软件”页面。随后，公证员和工作人员拿出封存的数据库，开始第一步“导入购房家庭”。
　　在这个页面上，所有优先家庭和非优先家庭的数据，都被刻在一张光盘上。第一页将显示出项目信息、位置、套数，申请家庭数量、以及优先和非优先家庭分别的数量空格，空格中还没有数字。
　　这时，工作人员点击“导入”键，读取光盘中的数据库，而屏幕上显示出具体的数字，市民可以和市住建委其他公开数据进行对比。
　　记者注意到，在这个页面上，已经初步设计了一行固定提示为“因优先家庭远超房源套数，本次摇号仅对优先家庭”。而下一行提示为“摇取的数量为本次可售房数量的2倍，即****户。”“2”这一数字可以选择填写。
　　“如果开发商需要，在一些个别项目中，可以选择2倍以上的数据结果，以避免重新摇号造成时间和成本浪费。”这位负责人说。
　　随后，就是市住建委上周公布的抽取随机种子、摇取购房顺序、导出摇号结果3个步骤。记者注意到，在抽取随机种子时，市民需要拍一下空格键使得号码开始旋转，再拍一下空格键停止产生最后数据，而且要间隔5秒钟才能拍下一数据。相关人员介绍说，这是为了避免市民误操作，连着拍出多个数据的可能。

山后

现场拍随机号等于“切牌”
　　“什么是随机种子？随机种子有什么用？”整个周末，几个自住房QQ群里都在相互转发这样的问题。市住建委相关负责人解释，在现场，公证处将准备12个球，随意抓出其中6个，并邀请在对应座位号码上的6位申请人上去拍出6个不同的数字，这6个数字将按照顺序组成一个最多6位的数字，成为摇号软件内部计算方式的随机种子数。
　　“在当初选择摇号软件时，我们也担心会出现有后台操纵出现不公平的可能，因此还是选取了现有的、相对成熟的摇号系统。”市住建委相关负责人花了数月，联系多位统计学、数学专家进行反复验算，才最终选定了这个算法。
　　“最终采用的摇号方法符合国家标准，简单来说，就是用线性同余算法算出结果，再进行排序。”国家标准委员会市场、民意和社会调查标委会技术委员会专家，中国人民大学统计学院教授杜子芳说。
　　线性同余算法并不像双色球那样将所有“球”都扔在一个筐里摇，而是通过一个复杂的公式，算出每一个人的登记编号所对应的顺序号，一个登记编号第一次被算出来，就第一个被摇中。以此类推。
　　与扑克牌的先洗牌再切牌的归属次序有所不同，摇号程序是先切牌再洗牌。但与打扑克一样，切牌之后，牌的好坏就完全确定了。市民现场拍随机号，相当于“切牌”。
　　“为了防止后台作弊，每个人的编号将在系统中变成别的数字，再次进行洗牌。”杜子芳在纸上写出了这个公式。
　　这两道程序之后，“摸牌”的结果就被固定住了。
　　例如，市民小张在自住房现场申请时，自己挑选了4位数，并和系统自动生成的9位数组成了13位数的摇号编码。但是在摇号现场，当他的摇号编码进入系统之后，就会变成其他基数号。
　　比如说，有10万人参加摇号，要摇出来挑选1800套房的3600个名额，系统将根据随机产生的种子号，从1至10万中选出3600个对应摇号的基数号，并排序，而基数号将再次反馈成为摇号编号，在系统屏幕中显示。
　　也就是说，小张尽管有个13位数的号码，但是在系统中，他对应的基数号可能是第3456号，如果系统根据现场拍出的随机种子号计算，得出3456号为算出的3600个号码之一，则系统最后会显示出小张的13位数摇号编码，小张成为中签申请人。

山后

公开提供验算系统
　　在摇号现场，市住建委将进行刻盘封存环节，并将最终摇号结果公开。
　　在小汽车摇号时，就有很多IT界或者熟悉统计学的市民提出，希望公开算法。虽然市住建委的摇号系统还未确定是否要公开算法，但市住建委将公示一套验算软件，每次摇号之后，市民都可以通过随机种子数验算。
　　也就是说，如果市民在验算体系中输入了现场出现的随机种子号，最终得出的结果将和现场摇号系统相同。如果市民在验算体系中输入了和现场不一样的6位随机种子号，将得出完全不同的结果。
　　小汽车摇号中，已经产生了“久摇不中”的人群，自住房摇号系统是否也会出现“久摇不中”的人呢？
　　杜子芳说，从概率上看这种现象肯定会存在。但据市住建委相关负责人介绍，前几个项目由于关注度较高，报名人数很多，因此中签概率会相对较低；随着后续自住房项目不断入市，市场供应量增加而需求量相对稳定，市民选中自住房的几率会逐步提高。