| 講演抄録/キーワード |
| 講演名 |
2022-09-16 15:05
安定3面マッチングメカニズム ○佐伯実杜・上田 俊(佐賀大) AI2022-30 |
| 抄録 |
(和) |
マッチング問題とは2つのグループ間の組合せ (マッチングと呼ぶ) を求める問題であり,3面マッチング問題とはそれを3つのグループ間の組合せに拡張した問題である.3面マッチング問題は,民泊施設において旅行者と宿泊施設と手伝い者のマッチングをしたいといった問題に適用できる.与えられたマッチングから逸脱する誘因を持つマッチング参加者が存在しないとき,そのマッチングを安定であるという.しかしながら,一般には安定なマッチングは必ずしも存在しない.そこで,本研究では,安定なマッチングを求めるためにマッチング参加者の選好を利得関数で表すことのできる加法分離型選好に限定し,一般化受入保留アルゴリズムを拡張する. |
| (英) |
(Not available yet) |
| キーワード |
(和) |
安定マッチング / メカニズムデザイン / ゲーム理論 / / / / / |
| (英) |
/ / / / / / / |
| 文献情報 |
信学技報, vol. 122, no. 186, AI2022-30, pp. 70-72, 2022年9月. |
| 資料番号 |
AI2022-30 |
| 発行日 |
2022-09-08 (AI) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
AI2022-30 |