Mixture Selection, Mechanism Design, and Signaling
Mixture Selection, Mechanism Design, and Signaling
We pose and study a fundamental algorithmic problem which we term mixture selection, arising as a building block in a number of game-theoretic applications: Given a function g from the n-dimensional hypercube to the bounded interval [-1, 1], and an n × rn matrix A with bounded entries, maximize g(Ax) …