Prediction problem across a wide space of Clash Royale card games I have assembled a database of Clash Royale games in an attempt to understand the outcomes of various match-ups.  The game is composed of an 8 card deck drawn from 102 cards.  As you can see from the Cnr, it's a very wide space with many possibilities.  Similarly, this deck will be opposed by a wide and diverse space.
I have been using essentially a 206 element wide table.  One of the variables relates to the relative strength of the players; one hundred and two variables are indicators for the &quot;home deck&quot;; one hundred and two variables are indicators for the &quot;away deck&quot;; and the final element is an outcome variable that is the binary response variable of interest.
I have utilized an xgboost model to predict the outcome of the opposing decks, but I understand that it is not that useful for extrapolation where card combinations have not actually been played in the data.  It seems to me that a logistic approach would be better, but the challenge i am faced with is that the interactions are highly critical, but also explode into too many features to manage.
As additional information, I have used segmentation to &quot;group&quot; the decks into commonly utilized &quot;metas&quot; with good success.  Per my note above, however, this does not help in the identification of &quot;new metas&quot; that might be worth exploring.
I am interested in suggested approaches to solving this problem.  And if you care to see some of my Clash Royale data, I host a website for my clan at The6ixclan.ca
Given the domain is a digital card game, deck value and game play strategy can be simulated. The wide space of options can filled in with synthetic data.
Classic machine learning algorithms, such as logistic regression and boosted trees, will have limited success given the sequential nature of the problem. It would be more useful to frame it as reinforcement learning problem which has built-in modeling concepts of sequential decision and &quot;exploration&quot; of different strategies.