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]  Oleg A. Prokopyev,et al.  The equitable dispersion problem , 2009, Eur. J. Oper. Res..

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

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

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

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

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

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

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

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

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

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

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

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

[14]  V. Genrea,et al.  Combining expert forecasts : Can anything beat the simple average ? , 2012 .

[15]  A. Timmermann Forecast Combinations , 2005 .

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

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

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

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

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

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

[22]  Allan Timmermann,et al.  Forecast Combination With Entry and Exit of Experts , 2006 .

[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]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

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