A Game-Theoretic Analysis of the Empirical Revenue Maximization Algorithm with Endogenous Sampling.
Xiaotie DengRon LaviTao LinQi QiWenwei WangXiang YanPublished in: CoRR (2020)
Keyphrases
- theoretic analysis
- objective function
- significant improvement
- worst case
- times faster
- optimization algorithm
- learning algorithm
- monte carlo
- computational complexity
- dynamic programming
- experimental evaluation
- computational cost
- improved algorithm
- high accuracy
- recognition algorithm
- evolutionary algorithm
- optimal solution
- k means
- detection algorithm
- search space
- segmentation algorithm
- tree structure
- parameter space
- genetic algorithm
- educational games
- sampling methods
- active learning