Finite-Time 4-Expert Prediction Problem
Bayraktar, Erhan, Ekren, Ibrahim, Zhang, Xin
We explicitly solve the nonlinear PDE that is the continuous limit of dynamic programming of \emph{expert prediction problem} in finite horizon setting with $N=4$ experts. The \emph{expert prediction problem} is formulated as a zero sum game between a player and an adversary. By showing that the solution is $\mathcal{C}^2$, we are able to show that the strategies conjectured in arXiv:1409.3040G form an asymptotic Nash equilibrium. We also prove the "Finite vs Geometric regret" conjecture proposed in arXiv:1409.3040G for $N=4$, and we give a stronger conjecture which characterizes the relation between the finite and geometric stopping.
Nov-21-2019
- Country:
- North America > United States
- New York (0.04)
- District of Columbia > Washington (0.04)
- New Jersey > Mercer County
- Princeton (0.04)
- Michigan > Washtenaw County
- Ann Arbor (0.04)
- Europe
- Czechia > Prague (0.04)
- United Kingdom > England
- Cambridgeshire > Cambridge (0.04)
- North America > United States
- Genre:
- Research Report (0.50)
- Industry:
- Government > Regional Government (0.45)
- Technology: