সর্বশেষ ফলাফল
প্রতিযোগিতা শেষ। অভিনন্দন hard_coded!
কিছু আকর্ষণীয় তথ্য:
40920 নিলামের (77 77.২%) মধ্যে ৩66০০ সালে প্রথম রাউন্ডের বিজয়ী সেই নিলামে সবচেয়ে বেশি রাউন্ড জিতেছিল।
উদাহরণস্বরূপ যদি প্রতিযোগিতায় বটস অন্তর্ভুক্ত করা হয়, তবে শীর্ষটি নয়টি স্থান ব্যতীত পরিবর্তিত হবে না
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
টাই গণনা (যে আমি-তম বৃত্তাকার নিলাম সংখ্যা কোন বিজয়ী ছিল):
[719, 126, 25, 36, 15, 58, 10, 7, 19, 38]।I- তম বৃত্তাকার গড় বিজয়ী দর:
[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 নিলাম হবে। যে বটটি সবচেয়ে বেশি রাউন্ড জিতবে সে চূড়ান্ত বিজয়ী হবে। একটি টাই আছে যে ক্ষেত্রে, বট যা সর্বনিম্ন প্রদান করেছে বিজয়ী হবে। বিডিংয়ের মতো একইভাবে যদি এখনও কোনও টাই থাকে তবে সেই বন্ধনগুলি সরানো হবে।
আইনসংগ্রহ
আপনার একটি সদস্য ফাংশন সহ পাইথন 3 শ্রেণি প্রয়োগ করা উচিত play_round(এবং __init__আপনার প্রয়োজনে অন্যরাও)। play_round3 টি যুক্তি (স্বসহ) গ্রহণ করা উচিত। দ্বিতীয় এবং তৃতীয় তর্কটি হবে যথাক্রমে: পূর্ববর্তী রাউন্ডের বিজয়ীর আইডি, তারপরে তারা কত অর্থ প্রদান করেছে। যদি কেউ না জিতে বা এটি প্রথম রাউন্ড হয় তবে তারা উভয়ই -1 হবে। আপনার আইডি সর্বদা 0 হবে এবং আইডি 1–3 কেবলমাত্র এই পোস্টের অবস্থানের দ্বারা নির্ধারিত ক্রমে অন্য খেলোয়াড় হবে।
অতিরিক্ত বিধি
1. নির্ধারক:
আপনার ফাংশনটির আচরণ কেবল নিলামের মধ্যে ইনপুট আর্গুমেন্টের উপর নির্ভর করে। এটি হ'ল আপনি ফাইল, সময়, গ্লোবাল ভেরিয়েবল বা এমন কোনও কিছু অ্যাক্সেস করতে পারবেন না যা বিভিন্ন নিলাম বা বটের মধ্যে রাজ্য সংরক্ষণ করবে । আপনি যদি সিউডোরেন্ডম জেনারেটর ব্যবহার করতে চান তবে নিজের দ্বারা এটি লিখে নেওয়া ভাল (অন্যের প্রোগ্রামগুলিকে randomপাইথন লাইবের মতো প্রভাবিত করা রোধ করতে) এবং নিশ্চিত হয়ে নিন যে আপনি এটি একটি নির্দিষ্ট বীজের সাথে __init__বা প্রথম দফায় পুনরায় সেট করেছেন ।
২. প্রতি ব্যক্তি প্রতি তিনটি বট: আপনাকে সর্বাধিক 3 টি বট জমা দেওয়ার অনুমতি দেওয়া হয়েছে, যাতে আপনি কোনওভাবেই আপনার বটগুলিকে "সহযোগিতা" করার কৌশল তৈরি করতে পারেন can
৩. খুব বেশি ধীর নয়: যেহেতু অনেক নিলাম হবে, তাই নিশ্চিত হয়ে নিন যে আপনার বটগুলি খুব ধীরে চলবে না won't আপনার বটগুলি একটি সেকেন্ডে কমপক্ষে 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))
উদাহরণ
আপনার যদি সিউডোর্যান্ডম জেনারেটর প্রয়োজন হয় তবে এখানে একটি সাধারণ simple
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 (ইউটিসি) এ অনুষ্ঠিত হবে । আপনি তার আগে আপনার বটগুলিতে যে কোনও পরিবর্তন করতে পারেন।