WEKO3
アイテム
{"_buckets": {"deposit": "926e03cd-3b0b-410d-85df-42a657f98ec2"}, "_deposit": {"id": "28146", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "28146"}, "status": "published"}, "_oai": {"id": "oai:tsukuba.repo.nii.ac.jp:00028146", "sets": ["311", "2037"]}, "item_5_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2012-10", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "3", "bibliographicPageEnd": "560", "bibliographicPageStart": "547", "bibliographicVolumeNumber": "29", "bibliographic_titles": [{"bibliographic_title": "Japan journal of industrial and applied mathematics"}]}]}, "item_5_creator_3": {"attribute_name": "著者別名", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "山本, 芳嗣"}], "nameIdentifiers": [{"nameIdentifier": "97410", "nameIdentifierScheme": "WEKO"}]}]}, "item_5_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "Concerning the strategic manipulability of the stable matching produced by the Gale–Shapley algorithm, Kobayashi and Matsui recently considered the existence problem of a preference profile of women, that is, given a preference profile of men, find a preference profile of women that makes the Gale–Shapley algorithm produce the prescribed complete matching of men and women. Reformulating this problem by introducing the set of proposals to be made through the execution of the algorithm, and switching the roles of men and women, we consider the existence problem of a preference profile of men and show that the problem is reduced to a problem of checking if a directed graph is a rooted tree and it is solvable in polynomial time. We also show that the existence problem of preference profiles of both sexes when a set of proposals is given is solvable in polynomial time.", "subitem_description_type": "Abstract"}]}, "item_5_identifier_34": {"attribute_name": "URI", "attribute_value_mlt": [{"subitem_identifier_type": "HDL", "subitem_identifier_uri": "http://hdl.handle.net/2241/118158"}]}, "item_5_publisher_27": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "Springer"}]}, "item_5_relation_11": {"attribute_name": "DOI", "attribute_value_mlt": [{"subitem_relation_type_id": {"subitem_relation_type_id_text": "10.1007/s13160-012-0077-x", "subitem_relation_type_select": "DOI"}}]}, "item_5_rights_12": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "©The JJIAM Publishing Committee and Springer 2012.\nThe original publication is available at www.springerlink.com"}]}, "item_5_select_15": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_select_item": "author"}]}, "item_5_source_id_7": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "0916-7005", "subitem_source_identifier_type": "ISSN"}]}, "item_5_source_id_9": {"attribute_name": "書誌レコードID", "attribute_value_mlt": [{"subitem_source_identifier": "AA10799861", "subitem_source_identifier_type": "NCID"}]}, "item_5_subject_20": {"attribute_name": "NIIサブジェクト", "attribute_value_mlt": [{"subitem_subject": "数学", "subitem_subject_scheme": "Other"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Sukegawa, Noriyoshi"}], "nameIdentifiers": [{"nameIdentifier": "97408", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Yamamoto, Yoshitsugu"}], "nameIdentifiers": [{"nameIdentifier": "97409", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2013-12-25"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "JJIAM_29-3.pdf", "filesize": [{"value": "114.5 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 114500.0, "url": {"label": "JJIAM_29-3.pdf", "url": "https://tsukuba.repo.nii.ac.jp/record/28146/files/JJIAM_29-3.pdf"}, "version_id": "723223d5-ff53-4c17-aabd-a3ebb5282912"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "eng"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "Preference profiles determining the proposals in the Gale–Shapley algorithm for stable matching problems", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "Preference profiles determining the proposals in the Gale–Shapley algorithm for stable matching problems"}]}, "item_type_id": "5", "owner": "1", "path": ["311", "2037"], "permalink_uri": "http://hdl.handle.net/2241/118158", "pubdate": {"attribute_name": "公開日", "attribute_value": "2013-01-25"}, "publish_date": "2013-01-25", "publish_status": "0", "recid": "28146", "relation": {}, "relation_version_is_last": true, "title": ["Preference profiles determining the proposals in the Gale–Shapley algorithm for stable matching problems"], "weko_shared_id": null}
Preference profiles determining the proposals in the Gale–Shapley algorithm for stable matching problems
http://hdl.handle.net/2241/118158
http://hdl.handle.net/2241/118158a483f4d4-aca3-43b3-a282-8ecfb9cc82a8
名前 / ファイル | ライセンス | アクション |
---|---|---|
JJIAM_29-3.pdf (114.5 kB)
|
|
Item type | Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2013-01-25 | |||||
タイトル | ||||||
タイトル | Preference profiles determining the proposals in the Gale–Shapley algorithm for stable matching problems | |||||
言語 | ||||||
言語 | eng | |||||
資源タイプ | ||||||
資源 | http://purl.org/coar/resource_type/c_6501 | |||||
タイプ | journal article | |||||
著者 |
Sukegawa, Noriyoshi
× Sukegawa, Noriyoshi× Yamamoto, Yoshitsugu |
|||||
著者別名 |
山本, 芳嗣
× 山本, 芳嗣 |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | Concerning the strategic manipulability of the stable matching produced by the Gale–Shapley algorithm, Kobayashi and Matsui recently considered the existence problem of a preference profile of women, that is, given a preference profile of men, find a preference profile of women that makes the Gale–Shapley algorithm produce the prescribed complete matching of men and women. Reformulating this problem by introducing the set of proposals to be made through the execution of the algorithm, and switching the roles of men and women, we consider the existence problem of a preference profile of men and show that the problem is reduced to a problem of checking if a directed graph is a rooted tree and it is solvable in polynomial time. We also show that the existence problem of preference profiles of both sexes when a set of proposals is given is solvable in polynomial time. | |||||
書誌情報 |
Japan journal of industrial and applied mathematics 巻 29, 号 3, p. 547-560, 発行日 2012-10 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 0916-7005 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AA10799861 | |||||
DOI | ||||||
識別子タイプ | DOI | |||||
関連識別子 | 10.1007/s13160-012-0077-x | |||||
権利 | ||||||
権利情報 | ©The JJIAM Publishing Committee and Springer 2012. The original publication is available at www.springerlink.com |
|||||
著者版フラグ | ||||||
値 | author | |||||
出版者 | ||||||
出版者 | Springer | |||||
URI | ||||||
識別子 | http://hdl.handle.net/2241/118158 | |||||
識別子タイプ | HDL |