Quotation Both, F., Adam, M.T., Hariharan, A., Dorner, Verena, Lux, E., Weinhardt, C. 2016. A randomized tabu search-based approach for perfect stranger matching in economic experiments. Economics Letters. 145 235-238.




Experiments in the field of behavioral economics often require repeated matching of participants to groups over multiple periods. Perfect stranger matching requires that no two participants interact more than once during the experiment. Computing a sequence of perfect stranger matches is an NP-hard problem that has received little attention in experimental economics literature beyond brute-force approaches. This work provides a problem definition and an algorithm for perfect stranger matching that outperforms existing approaches in the field of experimental economics in terms of problem size and number of found matches.


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation External
Type of publication Journal article
Journal Economics Letters
Citation Index SSCI
WU Journalrating 2009 A
WU-Journal-Rating new FIN-A, STRAT-B, VW-B, WH-B
Language English
Title A randomized tabu search-based approach for perfect stranger matching in economic experiments
Volume 145
Year 2016
Page from 235
Page to 238
Reviewed? Y
DOI https://doi.org/10.1016/j.econlet.2016.06.028
Open Access N


Dorner, Verena (Details)
Adam, M.T. (The University of Newcastle, Australia)
Both, F. (Karlsruhe Institute of Technology, Germany)
Hariharan, A. (Karlsruhe Institute of Technology, Germany)
Lux, E. (Karlsruhe Institute of Technology, Germany)
Weinhardt, C. (Karlsruhe Institute of Technology, Germany)
Institute for Digital Ecosystems IN (Details)
Research areas (Ă–STAT Classification 'Statistik Austria')
5367 Management information systems (Details)
Google Scholar: Search