When agents search for partners, the outcome is a matching. K. Eriksson and O. Häggström (2008)defined a measure of instability of matchings and proved that under a certain partner search heuristic,outcomes are likely to have low instability. They also showed that with regards to stability, the preferencestructure known as common preferences lie somewhere in between the extreme cases of homotypicand antithetical preferences. Following up on this theoretical work, we let human subjectssearch for a good partner in a computer game where preferences were set to be either common,homotypic, or antithetical. We find that total search effort and instability of the outcome vary in thepredicted ways with the preference structure and the number of agents. A set of simulations showthat these results are consistent with a model where agents use a simple search heuristic with a slightpossibility of error.
MERO