Concurso de Programação: Comércio (Resultados)

Muito obrigado a todos os participantes do concurso de programação ! Temos o prazer de anunciar os resultados finais da competição.

A competição envolveu 186 decisões. Realizamos um torneio de duas rodadas entre eles, como anunciado anteriormente. Parabéns aos vencedores:

1. Asta - prêmio 3000 USD .
2. Bob silencioso - prêmio 2000 USD .
3. Robert Speed - prêmio 1000 USD .

Um prêmio especial de 400 USD é recebido por um participante sob o pseudônimo indutny pelo desenvolvimento de uma arena alternativa para testes on-line de soluções com maior largura de banda do que a fornecida por nós. Obrigada

Você encontrará a tabela de resultados oficial no GitHub .

Soluções

Todas as soluções são publicadas no diretório de envios . Em cada subdiretório, há um script solution.js que participou do teste. Se um participante enviou um arquivo com textos de origem, seu conteúdo é colocado no subdiretório src . Somente a última das decisões enviadas por cada participante foi considerada (e publicada).

Valores das sementes

Como prometido, pegamos o primeiro tweet da @SpringerTV , que apareceu após o final do processo de tomada de decisão, e o colocamos em um script publicado anteriormente. Esse script de tweet, ligeiramente modificado para separar a saída de duas subsequências, é publicado como seeds.js .

Os primeiros 500 membros ímpares da sequência são colocados no arquivo round1.txt e usados ​​na primeira rodada.

Os primeiros 500 membros pares da sequência são colocados no arquivo finals.txt e usados ​​na final.

Estatísticas

As 186 decisões que participaram do primeiro turno formaram 34.410 pares ordenados. Foram realizadas tantas sessões com cada um dos 500 valores de sementes. O número total de sessões no primeiro turno foi de 17 205 000. Cada decisão participou de 185 000 sessões.

Foi alcançado um acordo em 13.868.284 sessões (80,6%). O resultado médio da sessão foi de 5,8728 pontos, e o resultado médio entre as sessões em que um acordo foi alcançado foi de 7,2858 pontos.

As negociações foram interrompidas em 626.779 sessões (3,64%) por vários motivos (ofertas inválidas, exceções, expiração de tempo).

50 decisões chegaram à final. Eles formaram 2.450 pares ordenados e os testamos adicionalmente em outros 500 valores de sementes. Para classificar os finalistas, também usamos os resultados das sessões entre eles desde o primeiro turno (mas não os resultados das sessões que envolvem decisões que não chegaram à final). Assim, os locais entre as 50 principais soluções foram determinados com base em testes com 1000 valores de sementes. O número total de sessões foi de 2.450.000, e cada decisão participou de 98.000 sessões.

No final, foi alcançado um acordo em 2.358.913 sessões (96,28%). O resultado médio da sessão foi de 7,0275 pontos, e o resultado médio entre as sessões em que um acordo foi alcançado foi de 7,2989 pontos. É impressionante como as 50 principais soluções usam quase todas as oportunidades para fechar um negócio.

Na final, as negociações foram interrompidas em 1.272 sessões (0,05%).

Logs de sessão

Os protocolos completos de todas as 17 205 000 sessões da primeira rodada foram publicados no arquivo round1.tar.bz2 (2,1 GB), e os protocolos de 2 450 000 sessões da final foram publicados no arquivo finals.tar.bz2 (322 MB). O conteúdo desses arquivos se sobrepõe parcialmente, pois algumas sessões pertencem à primeira rodada e à final.

Nesses arquivos, em cada arquivo no formato S/AB.json há um protocolo de sessão com o valor inicial S , em que a solução A foi o primeiro participante e a solução B foi o segundo.

Você pode usar o haggle.js --replay=LOG.json para "reproduzir" o protocolo da sessão em um formato legível.

Estaremos interessados ​​em ver abordagens interessantes para a análise dessa matriz de dados nos comentários.

Tabelas de resultados

Símbolos para tabelas oficiais de resultados :

• S : Quantidade de pontos marcados (este é o assunto da competição)
• S / N : resultado médio da sessão
• A : Número de sessões alcançado acordo
• N / A : porcentagem de sessões com o acordo alcançado
• S / A : resultado médio da sessão com acordo alcançado
• X : Número de sessões encerradas por este participante (devido a exceções ou resultados incorretos)

A primeira tabela mostra os resultados dos finalistas, a segunda - os resultados das decisões que não chegaram à final.

Mais uma vez obrigado a todos os participantes!