Student-Project-Resource Matching-Allocation Problems: Game Theoretic Analysis

Tomoaki Yamaguchi, Kentaro Yahiro and Makoto Yokoo

MPRA Paper from University Library of Munich, Germany

Abstract: In this work, we consider a three sided student-project-resource matching-allocation problem, in which students have preferences on projects, and projects on students. While students are many-to-one matched to projects, indivisible resources are many-to-one allocated to projects whose capacities are thus endogenously determined by the sum of resources allocated to them. Traditionally, this problem is divided into two separate problems: (1) resources are allocated to projects based on some expectations (resource allocation problem), and (2) students are matched to projects based on the capacities determined in the previous problem (matching problem). Although both problems are well-understood, unless the expectations used in the first problem are correct, we obtain a suboptimal outcome. Thus, it is desirable to solve this problem as a whole without dividing it in two. In this paper, we first show that a stable (i.e., fair and nonwasteful) matching does not exist in general (nonwastefulness is a criterion related to efficiency). Then, we show that no strategyproof mechanism satisfies fairness and very weak efficiency requirements. Given this impossibility result, we develop a new strategyproof mechanism that strikes a good balance between fairness and efficiency, which is assessed by experiments.

Keywords: two-sided matching; mechanism design; resource allocation; strategyproof (search for similar items in EconPapers)
JEL-codes: C78 D61 D63 (search for similar items in EconPapers)
Date: 2019-02-14
New Economics Papers: this item is included in nep-des, nep-gth and nep-ppm
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/92720/1/MPRA_paper_92720.pdf original version (application/pdf)

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:pra:mprapa:92720

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter ().