The Mutant Game - Rounds 11 to 30post by lsusr · 2020-11-23T09:20:17.475Z · LW · GW · 3 comments
CloneBots Rounds 11-30 11 12 13 14 15 16 17-22 23 24 25 26 27 28 29 30 of Rounds 11-30 Everything so far List of Survivors Multicore's Mystery Today's Obituary None 3 comments
- Bots were passed their own previous move and told it was their opponent's previous move.
- Bots were always given
0as the round index instead of the correct positive integer.
CloneBots still cooperate, but they do so imperfectly. All
CloneBot pairings result in 200-300 splits instead of 250-250 splits. The
CloneBots use source code parity combined with round number parity to determine who wins the 200-300 split. Therefore if
CloneBotB get a 200-300 split in favor of
CloneBotB then they will always get a 200-300 split in favor of
Looking at the obituary I suspect that CooperateBot may not last much longer.
Larks' CooperateBot died on round 11.
PasswordBot from Team Multics died along with "Why can't we all just get along" from Chaos Army and an NPC.
6 bots died.
- BeauBot, OscillatingTwoThreeBot, RandomOrGreedyBot and SimplePatternFinderBot from Chaos Army
- "Definitely Not Collusion Bot" from Team Multics. Multicore's fodder has been consumed. Team Multics contains only the MimicBot from here on.
- 1 NPC
5 bots died.
- Silly Invert Bot 2, AttemptAtFair, Insum's CooperateBot, MeasureBot and "Random-start-turn-taking" from Chaos Army
- 1 NPC
3 bots from Chaos Army died
- "Silly Counter Invert Bot"
- "Pure TFT"
4 NPCs died
BendBot and Copoperater [sic] died. BendBot belonged to Zvi. CliqueZviBot does not actually belong to Zvi. It is named after Zvi's strategy from the original name.
Copybot Deluxe died.
RaterBot died. RaterBot performed semantic analysis on its opponents' source code. This may have contributed to breaking the symmetry of the clones.
Empiricist died. Empiricist was the most complicated bot I agreed to write the code for. The bot is exemplar of a precise, well-written spec of a clever algorithm.
On the first round, Empiricist plays
2. On any subsequent round, it examines the history against the current opponent so far. Let's denote it , where are Empiricist's plays, are the opponent's plays and is the number of rounds played so far. The algorithm is as follows
Step 0: Compute Empiricist's total score so far (denote ) and the opponent's total score so far (denote ). If , then Empiricist plays
3. Otherwise, continue to the following steps.
Step 1: Compute the maximal number s.t. the last rounds of the game are a repetition of some previous sequence. That is, is maximal s.t. there exists with s.t. the sequence is identical to the sequence . If no satisfies this property, set .
Step 2: Find the latest subsequence among previous repetitions, that is, the maximal that satisfies the property above w.r.t. the chosen m. If , set .
Step 4: Examine . If , Empiricist plays
5-y. If , Empiricist plays
1 NPC died.
Summary of Rounds 11-30
Everything so far
List of Survivors
The CloneBots and the MimicBot are all still alive.
|A Very Social Bot||916|
|Clone wars, episode return 3||888|
Two bots from Chaos Army survived this first ¼ of Order 66.
|Winner against low constant bots||5|
One NPC survived too. Silly 2 Bot always returns
|Silly 2 Bot||5|
In early tests of the game, I discovered that sometimes bots got stuck at a population of 2 from which they never died nor recovered. I added custom code to finish off any bot with a population of 2 or less. Any bot whose population drops to 2 or less will die.
Multicore is in first place. But Multicore should not just be in first place. As the sole traitor among the
MimicBot should be dominating this competition. Plus, as a simulator, it should be able to cooperate on the first turn despite receiving misinformation about its opponent's previous move. I suspect that the
MimicBot's simulator is useful because the other simulator,
AbstractSpyTreeBot has the highest population of all non-clones.
Multicore's failure to completely dominate probably has something to do with the bugs in the game engine. But there's something else which at play too.
Simple bots are most advantageous to simulate. They are easy to maximize cooperation with and there is little danger of simple bots winning in the long game. The simplest bots were my silly bots. The next simplest bots were the bots I wrote on behalf of non-programmers. I programmed exclusively in Lisp. The
MimicBot only has has code to simulate opponents written in Python3 and cannot simulate bots written in Lisp. (The same goes for
MimicBot's simulator came from.) Therefore
MimicBot cannot simulate the bots which it would be most worthwhile to simulate.
|CooperateBot [Larks]||Chaos Army||"For the first 10 turns: return 3. For all subsequent turns: return the greater of 3 and (5 - the maximum value they have ever submitted)"||11|
|PasswordBot||Multics||Fodder for EarlyBirdMimicBot||12|
|Why can't we all just get along||Chaos Army||Doesn't negotiate with terrorists. Doesn't overly punish slackers. Attempts to establish steady tit-for-tat.||12|
|Silly TFT Bot 3||NPCs||Tit-for-Tat starting at ||12|
|Silly Cement Bot 2-3||NPCs||Returns ||14|
|BeauBot||Chaos Army||At 528 lines, this is the most sophisticated bot to die so far. It picks one of 3 simple strategies based on it's opponent's behavior. It also adjusts its behavior based on the round.||14|
|OscillatingTwoThreeBot||Chaos Army||"cooperates in the dumbest possible way" [LW(p) · GW(p)]||14|
|Definitely Not Collusion Bot||Multics||Colludes with EarlyBirdMimicBot||14|
|RandomOrGreedyBot||Chaos Army||If the opponent averaged less than 2.5 over the last 100 turns then plays ||14|
|SimplePatternFinderBot||Chaos Army||Finds simple patterns.||14|
|Silly Invert Bot 2||NPCs||Starts with ||15|
|AttemptAtFair||Chaos Army||Oscillates between ||15|
|CooperateBot [Insub]||Chaos Army||Let MLM = my last move, OLM = opponent's last move. On the first turn, play 2. On subsequent turns: [Fork 1] If (MLM + OLM = 5), then play OLM [Fork 2] Otherwise, flip a coin and play max(MLM, OLM) with 50% probability, and (5 - max(MLM, OLM)) with 50% probability||15|
|MeasureBot||Chaos army||Attempts to hijack a simulator's ||15|
|Random-start-turn-taking||Chaos Army||Selects ||15|
|Silly Counter Invert Bot||Chaos Army||Starts by randomly playing ||16|
|LiamGoddard||Chaos Army||Starts with ||16|
|Pure TFT||Chaos Army||"For the first round, play 2 or 3 with a 50/50 chance of each. For each subsequent round, play whatever the opponent played on the previous round."||16|
|Silly Random Invert Bot 2-3||NPCs||Starts by randomly playing ||17|
|Silly Invert Bot 3||NPCs||Starts with ||19|
|Silly Cement Bot 3||NPCs||Returns ||20|
|Silly TFT Bot 2||NPCs||Tit-for-tat, starting at ||21|
|BendBot||Chaos Army||First proposal was rejected as too complicated. Second proposal was rejected as too complicated. Third proposal was accepted. For details, see Zvi's write-up here [? · GW].||23|
|Copoperater [sic]||Chaos Army||Tit-for-tat, starting at ||23|
|CopyBot Deluxe||Chaos Army||Tit-for-tat. Picks starting value of ||25|
|RaterBot||Chaos Army||Estimates opponent's aggression by counting the number of ||26|
|Empiricist||Chaos Army||Performs the best strategy that would have worked against historical data.||28|
|Silly Cement Bot 3||NPCs||Returns ||29|
The mutant game will continue on November 27, 2020.
Comments sorted by top scores.