Optimal selection of expert forecasts with integer programming

Combinations of point forecasts from expert forecasters are known to frequently outperform individual forecasts. It is also well documented that combination by simple averaging very often has performance superior to that of more sophisticated combinations. This empirical fact is referred to as the ‘forecast combination puzzle’ in the literature. In this paper, we propose a combination method that exploits this puzzle. Rather than averaging over all forecasts, our method optimally selects forecasts for averaging. The problem of optimal selection is solved using integer programming, a solution approach that has witnessed astonishing advancements. We apply this new method to forecasts of real GDP growth and unemployment from the European Central Bank Survey of Professional Forecasters. The results show that it is optimal to select only a small number of the available forecasts and that averaging over these small subsets almost always provides performance that is superior to averaging over all forecasts. Importantly, this new method is consistently one of the best performers when evaluated against a wide range of alternative forecast combination methods.

[1]  Andrey L. Vasnev,et al.  The Forecast Combination Puzzle: A Simple Theoretical Explanation , 2014 .

[2]  Tara M. Sinclair,et al.  A nonparametric approach to identifying a subset of forecasters that outperforms the simple average , 2017 .

[3]  Yuhong Yang COMBINING FORECASTING PROCEDURES: SOME THEORETICAL RESULTS , 2004, Econometric Theory.

[4]  Oleg A. Prokopyev,et al.  The equitable dispersion problem , 2009, Eur. J. Oper. Res..

[5]  Víctor López-Pérez Does Uncertainty Affect Non-response to the European Central Bank’s Survey of Professional Forecasters? , 2016 .

[6]  Dimitris Bertsimas,et al.  OR Forum - An Algorithmic Approach to Linear Regression , 2016, Oper. Res..

[7]  Alessio Sancetta RECURSIVE FORECAST COMBINATION FOR DEPENDENT HETEROGENEOUS DATA , 2009, Econometric Theory.

[8]  C. De Mol,et al.  Optimal Combination of Survey Forecasts , 2012 .

[9]  A. Timmermann Forecast Combinations , 2005 .

[10]  J. Stock,et al.  Combination forecasts of output growth in a seven-country data set , 2004 .

[11]  William J. Cook Markowitz and Manne + Eastman + Land and Doig = Branch and Bound , 2012 .

[12]  Oleg A. Prokopyev,et al.  Fractional 0–1 programming: applications and algorithms , 2016, Journal of Global Optimization.

[13]  C. Granger,et al.  Improved methods of combining forecasts , 1984 .

[14]  Graham Elliott,et al.  Forecast combination when outcomes are difficult to predict , 2017 .

[15]  Graham Elliott,et al.  Averaging and the Optimal Combination of Forecasts , 2011 .

[16]  Robert E. Bixby,et al.  A Brief History of Linear and Mixed-Integer Programming Computation , 2012 .

[17]  J. M. Bates,et al.  The Combination of Forecasts , 1969 .

[18]  A. Timmermann Chapter 4 Forecast Combinations , 2006 .

[19]  A. Timmermann,et al.  Combining expert forecasts: Can anything beat the simple average? , 2013 .

[20]  Forecast Combination With Entry and Exit of Experts , 2009 .

[21]  D. Bertsimas,et al.  Best Subset Selection via a Modern Optimization Lens , 2015, 1507.03133.

[22]  J. Stock,et al.  A dynamic factor model framework for forecast combination , 1999 .

[23]  Dorit S. Hochbaum,et al.  A Polynomial Time Algorithm for Rayleigh Ratio on Discrete Variables: Replacing Spectral Techniques for Expander Ratio, Normalized Cut, and Cheeger Constant , 2013, Oper. Res..

[24]  Francis X. Diebold,et al.  The use of prior information in forecast combination , 1990 .

[25]  Allan Timmermann,et al.  Persistence in forecasting performance and conditional combination strategies , 2006 .

[26]  K. Wallis,et al.  A Simple Explanation of the Forecast Combination Puzzle , 2009 .

[27]  Rob J Hyndman,et al.  Automatic Time Series Forecasting: The forecast Package for R , 2008 .