非常感谢
编程竞赛的所有参与者! 我们很高兴地宣布比赛的最终结果。
比赛涉及186个决定。 如前所述,我们在他们之间举行了两轮比赛。 祝贺获奖者:
- Asta奖3000美元 。
- 沉默的鲍勃 -奖金2000美元 。
- 罗伯特速度奖1000美元 。
参与者以化名
indutny获得了
400美元的特别奖,用于开发替代竞技场,用于在线测试解决方案,其带宽比我们提供的带宽更大。 谢谢你
您可以
在GitHub上找到官方结果表。
解决方案
所有解决方案都发布在
submissions目录中。 在每个子目录中,都有一个
solution.js
脚本参与了测试。 如果参与者发送了带有源文本的存档,则其内容将放置在
src
子目录中。 仅考虑(并发布)每个参与者发送的最后决定。
种子价值
如所承诺的那样,我们从
@SpringerTV获得了第一条推文,该推文在决策过程结束后出现,并将其放置在以前发布的脚本中。 经过稍作修改以分离两个子序列的输出的此tweet脚本被发布为
seed.js。序列的前500个奇数成员放置在文件
round1.txt中,并在第一轮中使用。
序列的前500个偶数成员放置在
finals.txt文件中,并在决赛中使用。
统计资料
参加第一轮比赛的186个决定形成了34,410个有序对。 使用500个种子值中的每个值进行了如此多的会话。 第一轮的会议总数为17205000。每个决定参加了185 000会议。
在13,868,284节会议上达成了协议(80.6%)。 会议的平均成绩为5.8728分,达成协议的会议的平均成绩为7.2858分。
由于各种原因(无效的报价,例外,时间到期),在626,779会话中中断了谈判(3.64%)。
50个决定进入了决赛。 他们形成了2,450个有序对,我们另外对另外500个种子值进行了测试。 为了对决赛入围者进行排名,我们还使用了第一轮之间的会议结果(但没有使用涉及未进入决赛的决策的会议结果)。 因此,根据对1000个种子值的测试确定了前50个解决方案中的位置。 会议总数为2450000次,每个决定参加了98000次会议。
最终,在2,358,913场会议中达成了协议(96.28%)。 会议的平均成绩为7.0275点,达成协议的会议的平均成绩为7.2989点。 令人印象深刻的是,排名前50位的解决方案几乎利用每一个机会完成交易。
在决赛中,谈判被中断了1,272次(占0.05%)。
会话日志
第一轮的全部
17205 000个会话的完整协议已发布在文件
round1.tar.bz2 (2.1 GB)中,决赛的
2450万个会话的协议已
发布在
finals.tar.bz2存档(322 MB)中。 这些档案的内容部分重叠,因为某些会议属于第一轮和最后一轮。
在这些档案中,在格式为
S/AB.json
每个文件中
S/AB.json
都有一个会话协议,其种子值为
S
,其中解决方案
A
是第一个参与者,而解决方案
B
是第二个参与者。
您可以使用
haggle.js --replay=LOG.json
命令以可读格式“重现”会话协议。
我们将有兴趣在评论中看到有趣的方法来分析此数据数组。
结果表
官方结果表的符号:
- S :得分点(这是比赛的主题)
- 序列号 :平均会话结果
- 答 :达成协议的会议次数
- A / N :达成协议的会议百分比
- S / A :达成协议的平均会话结果
- X :该参与者终止的会话数(由于异常或错误结果)
第一张表显示了决赛入围者的结果,第二张表显示了未进入决赛的决策结果。
再次感谢所有参与者!