WEKO3
アイテム
パートナーとして容認できないメンバーを許す分散安定結婚問題の一考察
https://okinawauniversity.repo.nii.ac.jp/records/960
https://okinawauniversity.repo.nii.ac.jp/records/96029a8be0b-5c3b-44c8-9856-194d41fe2231
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2022-01-18 | |||||
タイトル | ||||||
タイトル | パートナーとして容認できないメンバーを許す分散安定結婚問題の一考察 | |||||
タイトル | ||||||
タイトル | A Study on Distributed Stable Marriage Problem with Unacceptable Partners | |||||
言語 | en | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | departmental bulletin paper | |||||
著者 |
金城, 秀樹
× 金城, 秀樹× Kinjo, Hideki |
|||||
内容記述 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 安定結婚問題は、男女n人ずつの二つの集合と、各メンバーが異性を好きな順にならべたプリファレンスリストを与えられたときに、安定なn組のペアを求める問題である。本問題に対しては、安定マッチングを求める多項式時間アルゴリズムの存在が知られている。また、この問題の条件緩和として、プリファレンスリストに異性全体を書かないことを許す場合や、異性の希望順位に同順位を許す場合などについて検討され、それぞれの場合で安定マッチングが得られる事が知られている。本研究では、安定結婚問題の自律分散環境への適用に始まり、参加メンバーの自律的な判断により、現在の安定マッチングから異なる安定マッチングへ組合せの構成を変化することが可能であるマッチング再構成と呼ばれる安定マッチングの遷移手法の提案を行った。本稿では、分散安定結婚問題の実問題への適用を考慮し、パートナーとして受け入れることができないメンバーとペアにならないことを許した場合、分散Gale-Shapleyアルゴリズムによって安定マッチングを得ることができるか、また、マッチング再構成によって任意の安定マッチングから異なる安定マッチングへ導くことができるかについて考察する。@@@Instance of the original stable marriage problem consists of men group and women group having n members each other.men and women. Each member submits a preference list in which he/she writes all the members of the opposite sex in the strict order. The problem is known to be solved in polynomial time. Considering practical applications, relaxations for the preference lists have been introduced. In the previous works, it has been proposed that stable marriage problem was applied to autonomous distributed environment, and introduced autonomous mechanism for exchanging partners, called matching reconstruction. In this paper, I consider, one of relaxations that to allow unacceptable partners. | |||||
書誌情報 |
沖縄大学マルチメディア教育研究センター紀要 = The Bulletin of Multimedia Education and Research Center, University of Okinawa 号 8, p. 21-29, 発行日 2008-03-31 |
|||||
出版者 | ||||||
出版者 | 沖縄大学マルチメディア教育研究センター | |||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 1346-4264 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AA11529250 | |||||
権利 | ||||||
権利情報 | 沖縄大学マルチメディア教育研究センター | |||||
情報源 | ||||||
関連名称 | 沖縄大学マルチメディア教育研究センター紀要 = The Bulletin of Multimedia Education and Research Center, University of Okinawa |