Genetic algorithm to find the strongest AI decks
Posted: 01 May 2018, 05:57
I've been playing around with a simple genetic algorithm to learn the best decks in Standard for the AI to play. I use the deck based card generator to create an initial population, then evaluate the fitness of the decks using an AI vs AI swiss tournament. The weaker decks are culled, and new decks generated, slightly favouring decks generated from the same key cards as the best decks from the previous generation. This process is then repeated over several generations.
My first results suggest that Mono white aggro is the strongest archetype as it took over the population after 20 generations. This was the winning decklist:
[metadata]
Name=GAS_1_Benalish Marshal - Adorned Pouncer based deck_398_6
[Main]
4 Adorned Pouncer|HOU
3 Aethersphere Harvester|AER
4 Benalish Marshal|DOM
4 Cartouche of Solidarity|AKH
1 Heart of Kiran|AER
3 History of Benalia|DOM
4 Legion's Landing|XLN
1 Plains|AKH|3
1 Plains|AKH|4
2 Plains|DOM|3
1 Plains|DOM|4
1 Plains|KLD|1
9 Plains|RIX
2 Plains|XLN|2
3 Plains|XLN|3
1 Prizefighter Construct|AER
4 Sacred Cat|AKH
4 Servo Exhibition|KLD
1 Shefet Dunes|HOU
2 Skymarcher Aspirant|RIX
3 Sram's Expertise|AER
2 Toolcraft Exemplar|KLD
[Sideboard]
4 Dauntless Bodyguard|DOM
1 Toolcraft Exemplar|KLD
My first results suggest that Mono white aggro is the strongest archetype as it took over the population after 20 generations. This was the winning decklist:
[metadata]
Name=GAS_1_Benalish Marshal - Adorned Pouncer based deck_398_6
[Main]
4 Adorned Pouncer|HOU
3 Aethersphere Harvester|AER
4 Benalish Marshal|DOM
4 Cartouche of Solidarity|AKH
1 Heart of Kiran|AER
3 History of Benalia|DOM
4 Legion's Landing|XLN
1 Plains|AKH|3
1 Plains|AKH|4
2 Plains|DOM|3
1 Plains|DOM|4
1 Plains|KLD|1
9 Plains|RIX
2 Plains|XLN|2
3 Plains|XLN|3
1 Prizefighter Construct|AER
4 Sacred Cat|AKH
4 Servo Exhibition|KLD
1 Shefet Dunes|HOU
2 Skymarcher Aspirant|RIX
3 Sram's Expertise|AER
2 Toolcraft Exemplar|KLD
[Sideboard]
4 Dauntless Bodyguard|DOM
1 Toolcraft Exemplar|KLD