版像 NJUAT 南京大学 人工智能学院 SCHODL OF ARTIFICIAL INTELUGENCE,NANJING UNIVERSITY Lecture 6.Prediction with Expert Advice Advanced Optimization(Fall 2023) Peng Zhao zhaop@lamda.nju.edu.cn Nanjing University
Lecture 6. Prediction with Expert Advice Peng Zhao zhaop@lamda.nju.edu.cn Nanjing University Advanced Optimization (Fall 2023)
Outline Problem Setup ·Algorithms Connection to Online Convex Optimization Advanced Optimization(Fall 2023) Lecture 6.Prediction with Expert Advice 2
Advanced Optimization (Fall 2023) Lecture 6. Prediction with Expert Advice 2 Outline • Problem Setup • Algorithms • Connection to Online Convex Optimization
Motivation Consider that we are making predictions based on external experts. OPPENHEIMER 兹西磁 TITANIC 5 A Chinese Odyssey Part Two- Oppenheimer Titanic Cinderella IMDb 豆 IMDb 豆 IMDb 9.2/10 87% 7.8/10 8.8/10 93% 8.5/10 9.5/10 88% 7.9/10 Advanced Optimization(Fall 2023) Lecture 6.Prediction with Expert Advice 3
Advanced Optimization (Fall 2023) Lecture 6. Prediction with Expert Advice 3 Motivation • Consider that we are making predictions based on external experts. A Chinese Odyssey Part Two - Cinderella Titanic 9.2/10 87% 7.8/10 8.8/10 93% 8.5/10 9.5/10 88% 7.9/10 Oppenheimer
Prediction with Expert Advice Other examples include Weather report: 的1 的2 3 的4 Stock prediction: 81 82 品3 84 Advanced Optimization(Fall 2023) Lecture 6.Prediction with Expert Advice 4
Advanced Optimization (Fall 2023) Lecture 6. Prediction with Expert Advice 4 Prediction with Expert Advice • Other examples include 1 2 3 4 ? 1 2 3 4 ? Weather report: Stock prediction:
PEA Problem Setup Question 1 Question 2 Question 3 Advice1 Advice,2 Advice3 Advice2 1 Advice22 Advice23 Experts Advices 1 Advices2 Advices3 Advice,1 Advice2 Advice3 Advanced Optimization(Fall 2023) Lecture 6.Prediction with Expert Advice 5
Advanced Optimization (Fall 2023) Lecture 6. Prediction with Expert Advice 5 PEA Problem Setup Question 1 Question 2 Question 3 Advice1 1 Advice1 2 Advice1 3 Advice2 1 Advice2 2 Advice2 3 Advice3 1 Advice3 2 Advice3 3 Advice4 1 Advice4 2 Advice4 3 Experts