IDEAS home Printed from
   My bibliography  Save this paper

SBAM: An Algorithm for Pair Matching



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 eciently according to the historic observations on pair matching. The advantage of the method is its ecient 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 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.

Suggested Citation

  • Peter Stephensen & Tobias Markeprand, 2013. "SBAM: An Algorithm for Pair Matching," DREAM Working Paper Series 201303, Danish Rational Economic Agents Model, DREAM.
  • Handle: RePEc:dra:wpaper:201303
    Note: Conference paper for the 4th General Conference of the International Microsimulation Association

    Download full text from publisher

    File URL:
    File Function: First version, 2013
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    1. Eugene Choo & Aloysius Siow, 2006. "Who Marries Whom and Why," Journal of Political Economy, University of Chicago Press, vol. 114(1), pages 175-201, February.
    2. McDougall, Robert A., 1999. "Entropy Theory and RAS are Friends," Working papers 283439, Purdue University, Center for Global Trade Analysis, Global Trade Analysis Project.
    3. Michael H. Schneider & Stavros A. Zenios, 1990. "A Comparative Study of Algorithms for Matrix Balancing," Operations Research, INFORMS, vol. 38(3), pages 439-455, June.
    4. McDougall, Robert, 1999. "Entropy Theory and RAS are Friends," GTAP Working Papers 300, Center for Global Trade Analysis, Department of Agricultural Economics, Purdue University.
    Full references (including those not matched with items on IDEAS)


    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.

    Cited by:

    1. Peter Stephensen, 2013. "The Danish Microsimulation Model SMILE – An overview," DREAM Working Paper Series 201305, Danish Rational Economic Agents Model, DREAM.
    2. Jonas Zangenberg Hansen & Peter Stephensen, 2013. "Modeling Household Formation and Housing Demand in Denmark using the Dynamic Microsimulation Model SMILE," DREAM Working Paper Series 201304, Danish Rational Economic Agents Model, DREAM.
    3. Jonas Zangenberg Hansen & Peter Stephensen & Joachim Borg Kristensen, 2013. "Household Formation and Housing Demand Forecasts," DREAM Working Paper Series 201308, Danish Rational Economic Agents Model, DREAM.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sherman Robinson & Andrea Cattaneo & Moataz El-Said, 2001. "Updating and Estimating a Social Accounting Matrix Using Cross Entropy Methods," Economic Systems Research, Taylor & Francis Journals, vol. 13(1), pages 47-64.
    2. Jonas Zangenberg Hansen & Peter Stephensen & Joachim Borg Kristensen, 2013. "Household Formation and Housing Demand Forecasts," DREAM Working Paper Series 201308, Danish Rational Economic Agents Model, DREAM.
    3. Peters, Jeffrey C. & Hertel, Thomas W., 2016. "The database–modeling nexus in integrated assessment modeling of electric power generation," Energy Economics, Elsevier, vol. 56(C), pages 107-116.
    4. Peter Stephensen, 2016. "Logit Scaling: A General Method for Alignment in Microsimulation models," International Journal of Microsimulation, International Microsimulation Association, vol. 9(3), pages 89-102.
    5. Romero, Carlos A., 2009. "Calibración de modelos de equilibrio general computado: Métodos y práctica usual [Calibration of CGE models: Methods and current practice]," MPRA Paper 17767, University Library of Munich, Germany.
    6. Roberto Roson & Camille Van der Vorst, 2020. "A Social Accounting Matrix for Andalusia," Working Papers 2020:22, Department of Economics, University of Venice "Ca' Foscari".
    7. Ramos Carvajal, Carmen & Fernández Vázquez, Esteban, 2002. "Temporal projection of an input-output tables series for the region of Asturias," ERSA conference papers ersa02p211, European Regional Science Association.
    8. Niemi, Janne, 2009. "Dynamic (GTAP) model and baseline for energy and environment issues," Conference papers 331856, Purdue University, Center for Global Trade Analysis, Global Trade Analysis Project.
    9. Casiano Manrique De Lara Peñate & Dolores Santos-Peñate, 2006. "Comparison of Different Updating Procedures and Identification of Temporal Patterns," EcoMod2006 272100059, EcoMod.
    10. Alfredo José Mainar‐Causapé & Pierre Boulanger & Hasan Dudu & Emanuele Ferrari, 2020. "Policy impact assessment in developing countries using Social Accounting Matrices: The Kenya SAM 2014," Review of Development Economics, Wiley Blackwell, vol. 24(3), pages 1128-1149, August.
    11. M. Alejandro Cardenete & Ferran Sancho, 2002. "Sensitivity of Simulation Results to Competing SAM Updates," UFAE and IAE Working Papers 556.02, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    12. repec:rre:publsh:v:34:y:2004:i:1:p:37-56 is not listed on IDEAS
    13. Alfredo J. Mainar Causape & George Philippidis & Arnaldo Caivano, 2018. "BioSAMs for the EU Member States: Constructing Social Accounting Matrices with a detailed disaggregation of the bio-economy," JRC Research Reports JRC111812, Joint Research Centre.
    14. Alfredo J. Mainar Causape & Emanuele Ferrari & Scott McDonald, 2018. "Social accounting matrices: basic aspects and main steps for estimation," JRC Research Reports JRC112075, Joint Research Centre.
    15. Rich, Jeppe & Mulalic, Ismir, 2012. "Generating synthetic baseline populations from register data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(3), pages 467-479.
    16. Ichihara, Silvio Massaru & Guilhoto, Joaquim José Martins & Imori, Denise, 2008. "Geoprocessing and estimation of interregional input-output systems an application to the state of Sao Paulo in Brazil," MPRA Paper 54036, University Library of Munich, Germany.
    17. Canning, Patrick & Wang, Zhi, 2004. "A flexible modeling framework to estimate interregional trade patterns and input-output accounts," Policy Research Working Paper Series 3359, The World Bank.
    18. Patrick Canning & Zhi Wang, 2005. "A Flexible Mathematical Programming Model to Estimate Interregional Input–Output Accounts," Journal of Regional Science, Wiley Blackwell, vol. 45(3), pages 539-563, August.
    19. Chisari, Omar Osvaldo & Mastronardi, Leonardo Javier & Romero, Carlos Adrián, 2012. "Building an input-output Model for Buenos Aires City," MPRA Paper 40028, University Library of Munich, Germany.
    20. Arief Anshory Yusuf, 2006. "Constructing Indonesian Social Accounting Matrix for Distributional Analysis in the CGE Modelling Framework," Working Papers in Economics and Development Studies (WoPEDS) 200604, Department of Economics, Padjadjaran University, revised Nov 2006.
    21. Casiano Peñate & Dolores Peñate, 2003. "New Nonlinear Approaches for the Adjustment and Updating of a SAM," Economic Change and Restructuring, Springer, vol. 36(3), pages 259-272, September.

    More about this item


    pair matching; algorithm; SBAM;
    All these keywords.

    JEL classification:

    • C02 - Mathematical and Quantitative Methods - - General - - - Mathematical Economics
    • C51 - Mathematical and Quantitative Methods - - Econometric Modeling - - - Model Construction and Estimation
    • C53 - Mathematical and Quantitative Methods - - Econometric Modeling - - - Forecasting and Prediction Models; Simulation Methods
    • C54 - Mathematical and Quantitative Methods - - Econometric Modeling - - - Quantitative Policy Modeling

    NEP fields

    This paper has been announced in the following NEP Reports:


    Access and download statistics


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:dra:wpaper:201303. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Peter Stephensen (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.