文献

J-GLOBAL ID：201802251745342085   整理番号：18A1449457

個体優先度を調整できるバイラテラルマッチングアルゴリズム【JST・京大機械翻訳】

Two-sided matching algorithm with adjustable individual priority

著者 (3件)： Wang Yanbo (北京大学 政府管理学院,北京,100871) ,  Yu Hanchen (北京大学 政府管理学院,北京,100871) ,  Chen Tiyan (北京大学 政府管理学院,北京,100871)
資料名： Jisuanji Gongcheng yu Yingyong  (Jisuanji Gongcheng yu Yingyong)
巻： 54  号： 11  ページ： 198-203,235  発行年： 2018年 
JST資料番号： C2533A  ISSN： 1002-8331  CODEN： JGYYAT  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 従来のバイラテラルマッチングアルゴリズムの片側占有,最低保証の欠如,および個々の優先度の精密制御の欠如のため,一対一,一対多,多対多ペアエッジマッチングのWYSアルゴリズムを提案した。WYSアルゴリズムは外生により優先度を優先し、各参加主体が自身の選好順序中のすべての対象を横断し、その結果、マッチング結果の最悪集団の効用及び全体効用を顕著に高めることができる。また、個体の効用を正確に調節できる。次に,WYSアルゴリズムの特性を,Rothによって提案された「経済工学」パラダイムの設計実験に従って,詳細に検討し,そして,大量のランダム実験は,WYSアルゴリズムのマッチング結果が,安定であることを示した。それは,エージェントのある程度の最小限の保証を与え,一方,片側の問題は存在しない。WYSアルゴリズムは,市場の厚さ,効率,および公平性の維持に重要な意義を持ち,マッチング理論の応用範囲を広げた。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： 公平性 ,  エージェント ,  *マッチング ,  *優先度 ,  *アルゴリズム
準シソーラス用語： 経済性工学 ,  精密制御 , 【Automatic Indexing@JST】

著者キーワード (4件)： two-sided matching ,  market design ,  stable matching ,  unilateral dominance

分類 (2件)： 数値計算  (JE02000J) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (2件)： 個体 ,  優先度