Testing strategy-proofness in matching markets: an experimental study

点击翻译按钮获取中文摘要

This project seeks to test and improve matching algorithms by investigating the effect of advice on strategy-proofness. Matching algorithms are used to solve allocation problems in designed markets (eg school or house allocation problems). Many of the algorithms employed are strategy-proof: participants never gain from strategising, that is, from lying about their preferences. Strategy-proofness had been seemingly validated by experimental research, but new evidence suggests that participants could be prone to follow wrong advice and therefore lie. In order to improve the performance of designed markets, the project proposes to further test strategy-proofness by investigating how advice can affect truth-telling in strategy-proof algorithms and whether learning can counteract or complement the effect of advice.