Munich Personal RePEc Archive

SBAM: An algorithm for pair matching

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

[img]
Preview
PDF
N2013_03.pdf

Download (477kB) | Preview

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.

UB_LMU-Logo
MPRA is a RePEc service hosted by
the Munich University Library in Germany.