[PDF][PDF] Game theoretic analysis for two-sided matching with resource allocation

K Yahiro, M Yokoo - … of the 19th International Conference on …, 2020 - aamas.csc.liv.ac.uk
We introduce a simple, but fundamental problem called Student-Project-Resource matching-
allocation problem (SPR). 1 On one hand, SPR can be considered as a two-sided, many-to …

Strategyproof and fair matching mechanism for ratio constraints

K Yahiro, Y Zhang, N Barrot, M Yokoo - Autonomous Agents and Multi …, 2020 - Springer
We introduce a new type of distributional constraints called ratio constraints, which explicitly
specify the required balance among schools in two-sided matching. Since ratio constraints …

[HTML][HTML] Multi-rank smart reserves: A general framework for selection and matching diversity goals

H Aziz, Z Sun - Artificial Intelligence, 2025 - Elsevier
We study a problem where each school has flexible multi-ranked diversity goals, and each
student may belong to multiple overlap** types, and consumes only one of the positions …

Strategyproof and fair matching mechanism for union of symmetric m-convex constraints

N Barrot, K Yahiro, M Yokoo, Y Zhang - Plos one, 2024 - journals.plos.org
We identify a new class of distributional constraints defined as a union of symmetric M-
convex sets, which can represent a wide range of real-life constraints in two-sided matching …

On Achieving Leximin Fairness and Stability in Many-to-One Matchings

S Narang, A Biswas, Y Narahari - arxiv preprint arxiv:2009.05823, 2020 - arxiv.org
The past few years have seen a surge of work on fairness in allocation problems where
items must be fairly divided among agents having individual preferences. In comparison …

[PDF][PDF] Strategyproof Matching Mechanism under General Constraints

八尋健太郎 - 2024 - catalog.lib.kyushu-u.ac.jp
The many-to-one matching problem is a fundamental issue involving the allocation of two
sets of agents based on their preferences. Each agent belongs to one set (which we call …

On the Coexistence of Stability and Incentive Compatibility in Fractional Matchings

S Narang, Y Narahari - arxiv preprint arxiv:2001.05652, 2020 - arxiv.org
Stable matchings have been studied extensively in social choice literature. The focus has
been mostly on integral matchings, in which the nodes on the two sides are wholly matched …