A Randomized Tabu Search-Based Approach for Perfect Stranger Matching in Economic Experiments

Posted: 3 Jul 2016

See all articles by Fabian Both

Fabian Both

Karlsruhe Institute of Technology

Marc Adam

University of Newcastle (Australia)

Anuja Hariharan

Karlsruhe Institute of Technology

Verena Dorner

Karlsruhe Institute of Technology

Ewa Lux

Karlsruhe Institute of Technology

Christof Weinhardt

Karlsruhe Institute of Technology

Date Written: June 23, 2016

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

JEL Classification: C9

Suggested Citation

Both, Fabian and Adam, Marc and Hariharan, Anuja and Dorner, Verena and Lux, Ewa and Weinhardt, Christof, A Randomized Tabu Search-Based Approach for Perfect Stranger Matching in Economic Experiments (June 23, 2016). Economics Letters, Forthcoming, Available at SSRN: https://ssrn.com/abstract=2802736

Fabian Both

Karlsruhe Institute of Technology ( email )

Kaiserstraße 12
Karlsruhe, Baden Württemberg 76131
Germany

Marc Adam

University of Newcastle (Australia) ( email )

University Drive
Callaghan, NSW 2308
Australia

Anuja Hariharan

Karlsruhe Institute of Technology ( email )

Kaiserstraße 12
Karlsruhe, Baden Württemberg 76131
Germany

Verena Dorner

Karlsruhe Institute of Technology ( email )

Kaiserstraße 12
Karlsruhe, Baden Württemberg 76131
Germany

Ewa Lux (Contact Author)

Karlsruhe Institute of Technology ( email )

Kaiserstraße 12
Karlsruhe, Baden Württemberg 76131
Germany

Christof Weinhardt

Karlsruhe Institute of Technology ( email )

Kaiserstraße 12
Karlsruhe, Baden Württemberg 76131
Germany

Here is the Coronavirus
related research on SSRN

Paper statistics

Abstract Views
358
PlumX Metrics