Contextual Search and Bilateral Trade with a Trace-Square-Root PotentialResearch Paper
Contextual search models a seller who quotes a price for a product described by a feature vector and learns only whether the customer bought: a hidden vector determines a target value along each observed context, and the learner sees one bit per round, whether its guess was too high or too low. The problem arose from feature-based pricing and auctions…