A randomized tabu search-based approach for perfect stranger matching in economic experiments

F. Both, M.T.P. Adam, A. Hariharan, V. Dorner, E. Lux and C. Weinhardt

Economics Letters, 2016, vol. 145, issue C, 235-238

Abstract: 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.

Keywords: Perfect stranger matching; Experimental economics; Permutation problem (search for similar items in EconPapers)
JEL-codes: C9 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0165176516302324
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ecolet:v:145:y:2016:i:c:p:235-238

DOI: 10.1016/j.econlet.2016.06.028

Access Statistics for this article

Economics Letters is currently edited by Economics Letters Editorial Office

More articles in Economics Letters from Elsevier
Bibliographic data for series maintained by Catherine Liu ().