In R you can essentially write model='Lottery ~ (Literacy + Wealth + Region)^k'
and get every k-way combination of those variables.
statsmodels
supports some R style OLS regressions but they don't seem to support the ^k
syntax. I have a large dataset, large enough where it is prohibitive to the practice of manually trying combinations of variables, and am essentially looking for a way to automate the interaction effect search.