Learning Convex Partitions and Computing Game-theoretic Equilibria from Best Response Queries

Paul W. Goldberg, Francisco J. Marmolejo-Cossío

Suppose that an $m$-simplex is partitioned into $n$ convex regions having disjoint interiors and distinct labels, and we may learn the label of any point by querying it. The learni…