Arthur-Merlin Games in Boolean Decision Trees.
Ran RazGábor TardosOleg VerbitskyNikolai K. VereshchaginPublished in: Computational Complexity Conference (1998)
Keyphrases
- decision trees
- decision tree induction
- computer games
- real valued
- boolean functions
- naive bayes
- video games
- game theory
- constructive induction
- perfect information
- machine learning algorithms
- game theoretic
- game playing
- predictive accuracy
- machine learning
- game design
- nash equilibria
- nash equilibrium
- game development
- online game
- serious games
- random forest
- data mining methods
- training data
- attribute selection
- decision rules
- board game
- decision tree algorithm
- learning agents
- boosted decision trees
- weighted majority
- neural network
- classification trees
- rule induction
- classification models
- ensemble methods
- classification rules
- training set
- data mining