What is the best lineup given a table of win percentages

47 Views Asked by At

Lets assume you have n decks in a random card game and they are seperated in m factions. For a concrete case, there are 5 factions. You are also given an nxn probability table of the chance of winning of each deck when pitted against another deck. What is the best lineup of the bunch in a best of 5 conquest format, where you can only pick at most one deck per faction? The situation is a tournament with perfect information regarding what decks the opponent will play when the tournament starts, but hidden before it starts.

http://liquipedia.net/hearthstone/Conquest

This means that I will pick 4 decks and my opponent will ban 1.

The best average winrate doesn't necessarily mean that lineup is the best. Targeting possibilities for the top decks can exist.