SBAM: An algorithm for pair matching

Stephensen, Peter and Markeprand, Tobias (2013): SBAM: An algorithm for pair matching.

Abstract

This paper introduces a new algorithm for pair matching. The method is called SBAM (Sparse Biproportionate Adjustment Matching) and can be characterized as either cross-entropy minimizing or matrix balancing. This implies that we use information efficiently according to the historic observations on pair matching. The advantage of the method is its efficient use of information and its reduced computational requirements. We compare the resulting matching pattern with the harmonic and ChooSiow matching functions and find that in important cases the SBAM and ChooSiow method change the couples pattern n in the same way. We also compare the computational requirements of the SBAM with alternative methods used in microsimulation models. The method is demonstrated in the context of a new Danish microsimulation model that has been used for forecasting the housing demand.

• Item Type: MPRA Paper
• Language: English
• Keywords: matching microsimulation
• Subjects: C - Mathematical and Quantitative Methods > C0 - General > C02 - Mathematical Methods; C - Mathematical and Quantitative Methods > C5 - Econometric Modeling > C51 - Model Construction and Estimation; C - Mathematical and Quantitative Methods > C5 - Econometric Modeling > C53 - Forecasting and Prediction Methods ; Simulation Methods; C - Mathematical and Quantitative Methods > C5 - Econometric Modeling > C54 - Quantitative Policy Modeling

References

McDougall, Robert A. (1999) ”Entropy Theory and RAS are Friends”. GTAP Working Paper 5-14-1999

Bregman, Lev M. (1967) “Proof of the convergence of Sheleikhovskii’s method for a problem with transportation constraints”, USSR Computational mathematics and mathematical Physics, 1(1), 191-204, 1967.

Gale, D. and Shapley, L. (1962) “College admissions and the stability of marriage”, American Mathematical Monthly 69, pp. 9-14

Schneider, Michael H. and Zenios, Stavros A. (1990) “A Comparative Study of Algorithms for Matrix Balancing”. Operations Research, Vol. 38, No. 3 (May - Jun., 1990), pp. 439-455.

Choo, E. & Siow, A. (2006), “Who marries whom and why”, Journal of Political Economy vol .114, No. 1, pp. 175-201

Shannon, C.E. (1948) “A mathematical theory of communication”. Bell System Technical Journal, 27:379–423, 623–659.

Schoen, Robert (1988) “Modeling multigroup populations”, Plenum Press, New York

Kristensen Joakim B. (2011) “Det danske boligmarked i 2000’erne - kortlægning af boligbestand og flyttebevægelser”, DREAM working paper 2011:3.

Easther, Richard and Jan Vink. 2000. “A Stochastic Marriage Market for CORSIM.” Strategic Forecasting Technical Paper.