JSAI2022

Presentation information

General Session

General Session » GS-5 Agents

[2N4-GS-5] Agents: community

Wed. Jun 15, 2022 1:20 PM - 3:00 PM Room N (Room 501)

座長:布施 陽太郎(富山県立大学)[現地]

2:40 PM - 3:00 PM

[2N4-GS-5-05] Two-Sided Matching over Social Networks

〇Sung Ho Cho1, Taiki Todo1, Makoto Yokoo1 (1. Kyushu University)

[[Online]]

Keywords:Mechanism Design, Matching

A new paradigm of mechanism design, called mechanism design over social networks, investigates agents’ incentives to diffuse the information of mechanisms to their followers over social networks. In this paper we consider it for two-sided matching, where the agents on one side, say students, are distributed over social networks and thus are not fully observable from the mechanism designer, while the agents on the other side, say colleges, are known a priori. The main purpose of this paper is to clarify the existence of mechanisms that satisfy several properties that are classified into four criteria: incentive constraints, efficiency constraints, stability constraints, and fairness constraints. We proposed three mechanisms and showed that no mechanism is better than these mechanisms, i.e., they are in the Pareto frontier according to the set of properties defined in this paper.

Authentication for paper PDF access

A password is required to view paper PDFs. If you are a registered participant, please log on the site from Participant Log In.
You could view the PDF with entering the PDF viewing password bellow.

Password