講演名 | 2022-09-16 安定3面マッチングメカニズム 佐伯 実杜(佐賀大), 上田 俊(佐賀大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | マッチング問題とは2つのグループ間の組合せ (マッチングと呼ぶ) を求める問題であり,3面マッチング問題とはそれを3つのグループ間の組合せに拡張した問題である.3面マッチング問題は,民泊施設において旅行者と宿泊施設と手伝い者のマッチングをしたいといった問題に適用できる.与えられたマッチングから逸脱する誘因を持つマッチング参加者が存在しないとき,そのマッチングを安定であるという.しかしながら,一般には安定なマッチングは必ずしも存在しない.そこで,本研究では,安定なマッチングを求めるためにマッチング参加者の選好を利得関数で表すことのできる加法分離型選好に限定し,一般化受入保留アルゴリズムを拡張する. |
抄録(英) | |
キーワード(和) | 安定マッチング / メカニズムデザイン / ゲーム理論 |
キーワード(英) | |
資料番号 | AI2022-30 |
発行日 | 2022-09-08 (AI) |
研究会情報 | |
研究会 | AI |
---|---|
開催期間 | 2022/9/15(から2日開催) |
開催地(和) | アクトシティ浜松 |
開催地(英) | |
テーマ(和) | 「マルチエージェントシステム」および一般(SMASH22 Summer Symposium) |
テーマ(英) | |
委員長氏名(和) | 清 雄一(電通大) |
委員長氏名(英) | Yuichi Sei(Univ. of Electro-Comm.) |
副委員長氏名(和) | 櫻井 祐子(産総研) / 大囿 忠親(名工大) |
副委員長氏名(英) | Yuko Sakurai(AIST) / Tadachika Ozono(Nagoya Inst. of Tech.) |
幹事氏名(和) | 藤田 桂英(東京農工大) / 中島 悠(東邦大) |
幹事氏名(英) | Katsuhide Fujita(Tokyo Univ. of Agriculture and Technology) / Yuu Nakajima(Toho Univ.) |
幹事補佐氏名(和) | 松崎 和賢(中大) |
幹事補佐氏名(英) | Kazutaka Matsuzaki(Chuo Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Artificial Intelligence and Knowledge-Based Processing |
---|---|
本文の言語 | JPN |
タイトル(和) | 安定3面マッチングメカニズム |
サブタイトル(和) | |
タイトル(英) | Three-sided stable matching mechanism |
サブタイトル(和) | |
キーワード(1)(和/英) | 安定マッチング |
キーワード(2)(和/英) | メカニズムデザイン |
キーワード(3)(和/英) | ゲーム理論 |
第 1 著者 氏名(和/英) | 佐伯 実杜 / Mimori Saiki |
第 1 著者 所属(和/英) | 佐賀大学(略称:佐賀大) Saga University(略称:Saga Univ.) |
第 2 著者 氏名(和/英) | 上田 俊 / Suguru Ueda |
第 2 著者 所属(和/英) | 佐賀大学(略称:佐賀大) Saga University(略称:Saga Univ.) |
発表年月日 | 2022-09-16 |
資料番号 | AI2022-30 |
巻番号(vol) | vol.122 |
号番号(no) | AI-186 |
ページ範囲 | pp.70-72(AI), |
ページ数 | 3 |
発行日 | 2022-09-08 (AI) |