Resultado final
A competição acabou. Parabéns a hard_coded
!
Alguns fatos interessantes:
Em 31600 dos 40920 leilões (77,2%), o vencedor da primeira rodada venceu o maior número de rodadas nesse leilão.
Se bots de exemplo forem incluídos na competição, os nove primeiros lugares não mudarão, exceto isso,
AverageMine
eheurist
trocarão de posição.Os 10 principais resultados de um leilão:
[2, 2, 3, 3] 16637
[0, 3, 3, 4] 7186
[1, 3, 3, 3] 6217
[1, 2, 3, 4] 4561
[0, 1, 4, 5] 1148
[0, 2, 4, 4] 1111
[2, 2, 2, 4] 765
[0, 2, 3, 5] 593
[1, 1, 4, 4] 471
[0, 0, 5, 5] 462
Contagem empate (número de leilões que o i-th rodada não teve vencedor):
[719, 126, 25, 36, 15, 58, 10, 7, 19, 38]
.Proposta vencedora média da i-ª rodada:
[449.4, 855.6, 1100.8, 1166.8, 1290.6, 1386.3, 1500.2, 1526.5, 1639.3, 3227.1]
.
Placar
Bot count: 33
hard_coded Score: 16141 Total: 20075170
eenie_meanie_more Score: 15633 Total: 18513346
minus_one Score: 15288 Total: 19862540
AverageMine Score: 15287 Total: 19389331
heurist Score: 15270 Total: 19442892
blacklist_mod Score: 15199 Total: 19572326
Swapper Score: 15155 Total: 19730832
Almost_All_In Score: 15001 Total: 19731428
HighHorse Score: 14976 Total: 19740760
bid_higher Score: 14950 Total: 18545549
Graylist Score: 14936 Total: 17823051
above_average Score: 14936 Total: 19712477
below_average Score: 14813 Total: 19819816
Wingman_1 Score: 14456 Total: 18480040
wingman_2 Score: 14047 Total: 18482699
simple_bot Score: 13855 Total: 20935527
I_Dont_Even Score: 13505 Total: 20062500
AntiMaxer Score: 13260 Total: 16528523
Showoff Score: 13208 Total: 20941233
average_joe Score: 13066 Total: 18712157
BeatTheWinner Score: 12991 Total: 15859037
escalating Score: 12914 Total: 18832696
one_upper Score: 12618 Total: 18613875
half_in Score: 12605 Total: 19592760
distributer Score: 12581 Total: 18680641
copycat_or_sad Score: 11573 Total: 19026290
slow_starter Score: 11132 Total: 20458100
meanie Score: 10559 Total: 12185779
FiveFiveFive Score: 7110 Total: 24144915
patient_bot Score: 7088 Total: 22967773
forgetful_bot Score: 2943 Total: 1471500
bob_hater Score: 650 Total: 1300
one_dollar_bob Score: 401 Total: 401
Neste jogo, simularemos um leilão de oferta selada.
Cada leilão é um jogo para 4 jogadores, composto por 10 rodadas. Inicialmente, os jogadores não têm dinheiro. No início de cada rodada, cada jogador receberá $ 500 e, em seguida, fará seus próprios lances. O lance pode ser qualquer número inteiro não negativo menor ou igual ao valor que eles possuem. Geralmente, quem oferece o maior ganha a rodada. No entanto, para tornar as coisas mais interessantes, se vários jogadores oferecerem o mesmo preço, sua oferta não será levada em consideração (portanto, não será possível vencer a rodada). Por exemplo, se quatro jogadores fazem um lance de 400 400 300 200, o que oferece 300 vitórias; se eles oferecerem 400 400 300 300, ninguém vence. O vencedor deve pagar o que oferece.
Como se trata de um leilão de "oferta selada", o único jogador que saberá sobre a oferta é o vencedor e quanto pagou no início da próxima rodada (para que o jogador saiba quanto todo mundo tem).
Pontuação
Um leilão será realizado para cada combinação possível de 4 jogadores. Ou seja, se houver N bots no total, haverá um leilão N C 4 . O bot que vencer mais rodadas será o vencedor final. No caso de empate, o bot que pagar menos no total vencerá. Se ainda houver um empate, da mesma forma que a licitação, esses empates serão removidos.
Codificação
Você deve implementar uma classe Python 3 com uma função membro play_round
(e / __init__
ou outras se necessário). play_round
deve levar 3 argumentos (incluindo auto). O segundo e o terceiro argumento serão, em ordem: o ID do vencedor da rodada anterior, seguido pelo quanto eles pagaram. Se ninguém vencer ou for a primeira rodada, ambos serão -1. Seu ID será sempre 0 e o ID 1-3 será outro jogador em uma ordem determinada apenas pela posição nesta postagem.
Regras adicionais
1. Determinístico:
O comportamento da sua função deve depender apenas dos argumentos de entrada em um leilão. Ou seja, você não pode acessar arquivos, horário, variáveis globais ou qualquer coisa que armazene estados entre diferentes leilões ou bots . Se você deseja usar um gerador pseudo-aleatório, é melhor escrevê-lo sozinho (para evitar afetar os programas de outras pessoas, como random
na biblioteca Python lib), e certifique-se de redefini-lo com uma semente fixa na __init__
ou na primeira rodada.
2. Três bots por pessoa: você pode enviar no máximo três bots, para poder desenvolver uma estratégia para que seus bots "cooperem" de alguma forma.
3. Não é muito lento: como haverá muitos leilões, verifique se seus bots não serão executados muito lentamente. Seus robôs devem poder terminar pelo menos 1.000 leilões em um segundo.
Controlador
Aqui está o controlador que estou usando. Todos os bots serão importados e adicionados ao bot_list
pedido nesta postagem.
# from some_bots import some_bots
bot_list = [
#one_bot, another_bot,
]
import hashlib
def decide_order(ls):
hash = int(hashlib.sha1(str(ls).encode()).hexdigest(), 16) % 24
nls = []
for i in range(4, 0, -1):
nls.append(ls[hash % i])
del ls[hash % i]
hash //= i
return nls
N = len(bot_list)
score = [0] * N
total = [0] * N
def auction(ls):
global score, total
pl = decide_order(sorted(ls))
bots = [bot_list[i]() for i in pl]
dollar = [0] * 4
prev_win, prev_bid = -1, -1
for rounds in range(10):
bids = []
for i in range(4): dollar[i] += 500
for i in range(4):
tmp_win = prev_win
if prev_win == i: tmp_win = 0
elif prev_win != -1 and prev_win < i: tmp_win += 1
bid = int(bots[i].play_round(tmp_win, prev_bid))
if bid < 0 or bid > dollar[i]: raise ValueError(pl[i])
bids.append((bid, i))
bids.sort(reverse = True)
winner = 0
if bids[0][0] == bids[1][0]:
if bids[2][0] == bids[3][0]: winner = -1
elif bids[1][0] == bids[2][0]: winner = 3
else: winner = 2
if winner == -1:
prev_win, prev_bid = -1, -1
else:
prev_bid, prev_win = bids[winner]
score[pl[prev_win]] += 1
total[pl[prev_win]] += prev_bid
dollar[prev_win] -= prev_bid
for a in range(N - 3):
for b in range(a + 1, N - 2):
for c in range(b + 1, N - 1):
for d in range(c + 1, N): auction([a, b, c, d])
res = sorted(map(list, zip(score, total, bot_list)), key = lambda k: (-k[0], k[1]))
class TIE_REMOVED: pass
for i in range(N - 1):
if (res[i][0], res[i][1]) == (res[i + 1][0], res[i + 1][1]):
res[i][2] = res[i + 1][2] = TIE_REMOVED
for sc, t, tp in res:
print('%-20s Score: %-6d Total: %d' % (tp.__name__, sc, t))
Exemplos
Se você precisa de um gerador pseudo-aleatório, aqui está um simples.
class myrand:
def __init__(self, seed): self.val = seed
def randint(self, a, b):
self.val = (self.val * 6364136223846793005 + 1) % (1 << 64)
return (self.val >> 32) % (b - a + 1) + a
class zero_bot:
def play_round(self, i_dont, care): return 0
class all_in_bot:
def __init__(self): self.dollar = 0
def play_round(self, winner, win_amount):
self.dollar += 500
if winner == 0: self.dollar -= win_amount
return self.dollar
class random_bot:
def __init__(self):
self.dollar = 0
self.random = myrand(1)
def play_round(self, winner, win_amount):
self.dollar += 500
if winner == 0: self.dollar -= win_amount
return self.random.randint(0, self.dollar)
class average_bot:
def __init__(self):
self.dollar = 0
self.round = 11
def play_round(self, winner, win_amount):
self.dollar += 500
self.round -= 1
if winner == 0: self.dollar -= win_amount
return self.dollar / self.round
class fortytwo_bot:
def play_round(self, i_dont, care): return 42
Resultado
all_in_bot Score: 20 Total: 15500
random_bot Score: 15 Total: 14264
average_bot Score: 15 Total: 20000
TIE_REMOVED Score: 0 Total: 0
TIE_REMOVED Score: 0 Total: 0
O vencedor é all_in_bot
. Note-se que zero_bot
e fortytwo_bot
têm a mesma pontuação total e, por isso eles são removidos.
Esses bots não serão incluídos na competição. Você pode usá-los se achar que são ótimos.
A competição final será realizada em 23/11/2017 às 14:00 (UTC) . Você pode fazer qualquer alteração nos seus bots antes disso.