A Game-Theoretic Classification of Interactive Complexity Classes.
Joan FeigenbaumDaphne KollerPeter W. ShorPublished in: Computational Complexity Conference (1995)
Keyphrases
- game theoretic
- decision problems
- game theory
- class labels
- complexity measures
- imperfect information
- support vector
- classification accuracy
- feature extraction
- nash equilibria
- training set
- feature vectors
- support vector machine
- binary classifiers
- text classification
- machine learning
- trust model
- nash equilibrium
- simulated annealing
- cooperative
- rational agents
- decision trees
- data mining
- tractable cases