编程比赛:贸易(结果)

非常感谢编程竞赛的所有参与者! 我们很高兴地宣布比赛的最终结果。

比赛涉及186个决定。 如前所述,我们在他们之间举行了两轮比赛。 祝贺获奖者:

  1. Asta3000美元
  2. 沉默的鲍勃 -奖金2000美元
  3. 罗伯特速度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 :该参与者终止的会话数(由于异常或错误结果)

第一张表显示了决赛入围者的结果,第二张表显示了未进入决赛的决策结果。

再次感谢所有参与者!

Source: https://habr.com/ru/post/zh-CN420757/


All Articles