The Chair Allocation problem
摘要
We introduce the Chair Allocation problem, a three-sided matching market where researchers apply for a chair in a university, and universities request chairs (composed of a university and a research topic) to a central authority. We propose a new algorithm, the Chair Nested Deferred Acceptance algorithm, and show that it is fair, undominated by other fair assignments, and strategy-proof for researchers.