अंतिम परिणाम
प्रतियोगिता समाप्त हो गई है। को बधाई hard_coded!
कुछ रोचक तथ्य:
40920 नीलामी (77.2%) में से 31600 में, पहले दौर के विजेता ने उस नीलामी में सबसे अधिक राउंड जीते।
यदि उदाहरण बॉट को प्रतियोगिता में शामिल किया जाता है, तो शीर्ष नौ स्थान इसके अलावा नहीं बदलेंगे
AverageMineऔरheuristअपनी स्थिति को बदल देंगे।एक नीलामी में शीर्ष 10 परिणाम:
[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
टाई गिनती (नीलामी की संख्या जो कि i-वें दौर में कोई विजेता नहीं थी)
[719, 126, 25, 36, 15, 58, 10, 7, 19, 38]:।आई-वें दौर की औसत विजेता बोली
[449.4, 855.6, 1100.8, 1166.8, 1290.6, 1386.3, 1500.2, 1526.5, 1639.3, 3227.1]:।
स्कोरबोर्ड
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
इस खेल में, हम एक सीलबंद बोली नीलामी का अनुकरण करेंगे।
प्रत्येक नीलामी एक 4-प्लेयर गेम है, जिसमें 10 राउंड होते हैं। शुरू में, खिलाड़ियों के पास पैसे नहीं होते हैं। प्रत्येक दौर की शुरुआत में, प्रत्येक खिलाड़ी को $ 500 मिलेंगे, और फिर अपनी बोली लगाएंगे। बोली किसी भी गैर-नकारात्मक पूर्णांक से कम या बराबर हो सकती है, जो उनके पास है। आमतौर पर, जो सबसे अधिक बोली लगाता है वह गोल जीतता है। हालाँकि, चीजों को और अधिक रोचक बनाने के लिए, यदि कई खिलाड़ी एक ही कीमत पर बोली लगाते हैं, तो उनकी बोली को ध्यान में नहीं रखा जाएगा (इस प्रकार वह गोल नहीं जीत सकती)। उदाहरण के लिए, यदि चार खिलाड़ी 400 400 300 200 की बोली लगाते हैं, तो 300 खिलाड़ी जीतते हैं; अगर वे 400 400 300 300 की बोली लगाते हैं, तो कोई नहीं जीतता। विजेता को भुगतान करना चाहिए कि वे क्या बोली लगाते हैं।
चूंकि यह एक "सील्ड-बिड" नीलामी है, बोली लगाने वाले विजेता के बारे में एकमात्र सूचना खिलाड़ी को पता चलेगा और अगले राउंड शुरू होने पर उन्होंने कितना भुगतान किया (इसलिए खिलाड़ी यह जान सकता है कि सभी के पास कितना है)।
स्कोरिंग
हर संभव 4-खिलाड़ी संयोजन के लिए एक नीलामी आयोजित की जाएगी। यही है, अगर कुल में एन बॉट्स हैं, तो एन सी 4 की नीलामी होगी। सबसे अधिक राउंड जीतने वाला बॉट अंतिम विजेता होगा। इस मामले में कि एक टाई है, जिस बॉट ने कम से कम भुगतान किया है वह जीत जाएगा। यदि अभी भी एक टाई है, तो बोली के रूप में, उन संबंधों को हटा दिया जाएगा।
कोडिंग
आपको एक पायथन फ़ंक्शन play_round(और __init__यदि आवश्यक हो तो अन्य) के साथ पायथन 3 वर्ग को लागू करना चाहिए । play_round3 तर्क (स्वयं सहित) लेना चाहिए। दूसरा और तीसरा तर्क क्रम में होगा: पिछले दौर के विजेता की आईडी, उसके बाद उन्होंने कितना भुगतान किया। यदि कोई नहीं जीतता है या यह पहला दौर है, तो वे दोनों -1 होंगे। आपकी आईडी हमेशा 0 होगी, और आईडी 1-3 इस क्रम पर स्थिति द्वारा निर्धारित केवल एक क्रम में अन्य खिलाड़ी होंगे।
अतिरिक्त नियम
1. नियतात्मक:
आपके फ़ंक्शन का व्यवहार केवल एक नीलामी के भीतर इनपुट तर्कों पर निर्भर होना चाहिए। यही है, आप फ़ाइलों, समय, वैश्विक चर या ऐसी किसी भी चीज़ तक नहीं पहुँच सकते जो राज्यों को अलग-अलग नीलामी या बॉट के बीच संग्रहीत करेगी । यदि आप एक छद्म आयामी जनरेटर का उपयोग करना चाहते हैं, तो इसे अपने आप से लिखना बेहतर है ( randomपायथन लिब में जैसे दूसरों के कार्यक्रमों को प्रभावित करने से रोकने के लिए ), और सुनिश्चित करें कि आपने इसे एक निश्चित बीज के साथ __init__या पहले दौर में रीसेट किया है ।
2. तीन बॉट प्रति व्यक्ति: आपको अधिकतम 3 बॉट में जमा करने की अनुमति है, इसलिए आप अपने बॉट्स को किसी तरह से "सहयोग" करने की रणनीति विकसित कर सकते हैं।
3. नॉट टू स्लो: चूंकि बहुत सारी नीलामी होगी, सुनिश्चित करें कि आपके बॉट बहुत धीमी गति से नहीं चलेंगे। आपके बॉट्स को एक सेकंड में कम से कम 1,000 नीलामियों को पूरा करने में सक्षम होना चाहिए।
नियंत्रक
यहाँ नियंत्रक मैं उपयोग कर रहा हूँ। bot_listइस पोस्ट पर सभी बॉट्स आयात किए जाएंगे और ऑर्डर में जोड़े जाएंगे ।
# 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))उदाहरण
यदि आपको एक छद्म आयामी जनरेटर की आवश्यकता है, तो यहां एक सरल है।
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परिणाम
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
विजेता है all_in_bot। ध्यान दें कि zero_botऔर fortytwo_botएक ही स्कोर और कुल है, इसलिए उन्हें हटा दिया गया है।
इन बॉट्स को प्रतियोगिता में शामिल नहीं किया जाएगा। आप उन्हें उपयोग कर सकते हैं यदि आपको लगता है कि वे महान हैं।
अंतिम प्रतियोगिता 2017/11/23 14:00 (UTC) में आयोजित की जाएगी । आप उससे पहले अपने बॉट्स में कोई भी बदलाव कर सकते हैं।