{"id":216297,"links":{},"created":"2025-01-19T01:16:56.396975+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00216297","sets":["934:989:10777:10782"]},"path":["10782"],"owner":"44499","recid":"216297","title":["Modeling Imperfect Information TANHINMIN with Structural Oracle"],"pubdate":{"attribute_name":"公開日","attribute_value":"2022-01-31"},"_buckets":{"deposit":"4edd0027-8497-487d-903f-3c2611e49030"},"_deposit":{"id":"216297","pid":{"type":"depid","value":"216297","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"Modeling Imperfect Information TANHINMIN with Structural Oracle","author_link":["558195","558192","558194","558196","558193","558191"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Modeling Imperfect Information TANHINMIN with Structural Oracle"},{"subitem_title":"Modeling Imperfect Information TANHINMIN with Structural Oracle","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"[オリジナル論文] imperfect information game, oracle based algorithm, TANHINMIN, winning strategy","subitem_subject_scheme":"Other"}]},"item_type_id":"3","publish_date":"2022-01-31","item_3_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Faculty of Economics, Kyushu University"},{"subitem_text_value":"Department of Mathematical Informatics, Nagoya University"}]},"item_3_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Faculty of Economics, Kyushu University","subitem_text_language":"en"},{"subitem_text_value":"Department of Mathematical Informatics, Nagoya University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/216297/files/IPSJ-TOM1501003.pdf","label":"IPSJ-TOM1501003.pdf"},"date":[{"dateType":"Available","dateValue":"2024-01-31"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-TOM1501003.pdf","filesize":[{"value":"632.3 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"17"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"2184bfb8-e1c0-4fc4-bce7-c243112d9ad8","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2022 by the Information Processing Society of Japan"}]},"item_3_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Hironori, Kiya"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Katsuki, Ohto"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hirotaka, Ono"}],"nameIdentifiers":[{}]}]},"item_3_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Hironori, Kiya","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Katsuki, Ohto","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hirotaka, Ono","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_3_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11464803","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_3_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7780","subitem_source_identifier_type":"ISSN"}]},"item_3_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"TANHINMIN is a simplified and perfect information variant of DAIHINMIN, which is major playing card game in Japan. It can be decided in linear time which player has a winning strategy in 2-player TANHINMIN. This paper is concerned with how we obtain a winning strategy for the imperfect information variant of TANHINMIN. If any information about the opponent player's hand is not given at all, it is obviously difficult or impossible to find a winning strategy, though such a hard situation does not likely happen in real game plays; players usually receive some little information about the opponent player's hand through a game such as the number of cards. To handle the situation that a player can receive some information about the opponent player's hand, we introduce an oracle model in which the oracle provides partial information about the opponent's hand. Interestingly, when players can get partial information of the opponents' hands via oracle, the winning player can find a winning strategy as if it is the (perfect information) TANHINMIN. Furthermore, we show various results about other relationships between the power of oracles and the existence of a computable winning strategy.","subitem_description_type":"Other"}]},"item_3_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"TANHINMIN is a simplified and perfect information variant of DAIHINMIN, which is major playing card game in Japan. It can be decided in linear time which player has a winning strategy in 2-player TANHINMIN. This paper is concerned with how we obtain a winning strategy for the imperfect information variant of TANHINMIN. If any information about the opponent player's hand is not given at all, it is obviously difficult or impossible to find a winning strategy, though such a hard situation does not likely happen in real game plays; players usually receive some little information about the opponent player's hand through a game such as the number of cards. To handle the situation that a player can receive some information about the opponent player's hand, we introduce an oracle model in which the oracle provides partial information about the opponent's hand. Interestingly, when players can get partial information of the opponents' hands via oracle, the winning player can find a winning strategy as if it is the (perfect information) TANHINMIN. Furthermore, we show various results about other relationships between the power of oracles and the existence of a computable winning strategy.","subitem_description_type":"Other"}]},"item_3_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"17","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌数理モデル化と応用（TOM）"}],"bibliographicPageStart":"10","bibliographicIssueDates":{"bibliographicIssueDate":"2022-01-31","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"1","bibliographicVolumeNumber":"15"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"updated":"2025-01-19T15:52:23.589123+00:00"}