Litcius/Paper detail

Offline Multi-Action Policy Learning: Generalization and Optimization

Zhengyuan Zhou, Susan Athey, Stefan Wager

2022Operations Research21 citationsDOIOpen Access PDF

Abstract

As a result of digitization of the economy, more and more decision makers from a wide range of domains have gained the ability to target products, services, and information provision based on individual characteristics. Examples include selecting offers, prices, advertisements, or emails to send to consumers, choosing a bid to submit in a contextual first-price auctions, and determining which medication to prescribe to a patient. The key to enabling this is to learn a treatment policy from historical observational data in a sample-efficient way, hence uncovering the best personalized treatment choice recommendation. In “Offline Policy Learning: Generalization and Optimization,” Z. Zhou, S. Athey, and S. Wager provide a sample-optimal policy learning algorithm that is computationally efficient and that learns a tree-based treatment policy from observational data. In our quest toward fully automated personalization, the work provides a theoretically sound and practically implementable approach.

Topics & Concepts

RegretComputer scienceGeneralizationAction (physics)Machine learningArtificial intelligenceDecision treeMinimaxClass (philosophy)InferenceBudget constraintTree (set theory)Offline learningInteger (computer science)Mathematical optimizationMathematicsOnline learningEconomicsWorld Wide WebQuantum mechanicsProgramming languagePhysicsMathematical analysisNeoclassical economicsMachine Learning and AlgorithmsMachine Learning and Data ClassificationAdvanced Bandit Algorithms Research
Offline Multi-Action Policy Learning: Generalization and Optimization | Litcius