Optimal Algorithm for Bayesian Incentive-Compatible Exploration.

Lee Cohen Yishay Mansour

Published in: EC (2019)

Keyphrases

dynamic programming
learning algorithm
computational complexity
optimal solution
worst case
bayesian networks
linear programming
objective function
np hard
probability distribution
exhaustive search
computationally feasible