{"created":"2022-12-01T06:37:37.847955+00:00","id":2004250,"links":{},"metadata":{"_buckets":{"deposit":"36cee5c7-6523-434f-bc38-3e1d5a855d41"},"_deposit":{"created_by":17,"id":"2004250","owner":"17","owners":[17],"owners_ext":{"displayname":"repository","username":"repository"},"pid":{"revision_id":0,"type":"depid","value":"2004250"},"status":"published"},"_oai":{"id":"oai:nagoya.repo.nii.ac.jp:02004250","sets":["312:313:314"]},"author_link":[],"item_1615768549627":{"attribute_name":"出版タイプ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_ab4af688f83e57aa","subitem_version_type":"AM"}]},"item_1629683748249":{"attribute_name":"日付","attribute_value_mlt":[{"subitem_date_issued_datetime":"2024-11-15","subitem_date_issued_type":"Available"}]},"item_9_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2022-11-15","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"294","bibliographicPageStart":"281","bibliographicVolumeNumber":"321","bibliographic_titles":[{"bibliographic_title":"Discrete Applied Mathematics","bibliographic_titleLang":"en"}]}]},"item_9_description_4":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"The competitive diffusion game is a game-theoretic model of information spreading on a graph proposed by Alon et al. (2010). It models the diffusion process of information in social networks where several competitive companies want to spread their information, for example. The nature of this game strongly depends on the graph topology, and the relationship is studied from several aspects. In this paper, we investigate the existence of a pure Nash equilibrium of the two-player competitive diffusion game on chordal and its related graphs. We show that a pure Nash equilibrium always exists on split graphs, block graphs, and interval graphs, all of which are well-known subclasses of chordal graphs. On the other hand, we show that a pure Nash equilibrium does not always exist on (strongly) chordal graphs; the boundary of the existence of a pure Nash equilibrium is found.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_9_publisher_32":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Elsevier","subitem_publisher_language":"en"}]},"item_9_relation_43":{"attribute_name":"関連情報","attribute_value_mlt":[{"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"https://doi.org/10.1016/j.dam.2022.04.025","subitem_relation_type_select":"DOI"}}]},"item_9_rights_12":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"© 2022. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/","subitem_rights_language":"en"}]},"item_9_source_id_7":{"attribute_name":"収録物識別子","attribute_value_mlt":[{"subitem_source_identifier":"0166218X","subitem_source_identifier_type":"PISSN"}]},"item_access_right":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"embargoed access","subitem_access_right_uri":"http://purl.org/coar/access_right/c_f1cf"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Fukuzono, Naoka","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Hanaka, Tesshu","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Kiya, Hironori","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Ono, Hirotaka","creatorNameLang":"en"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_access","date":[{"dateType":"Available","dateValue":"2022-12-01"}],"displaytype":"detail","filename":"Fukuzono_s_Paper__J_.pdf","filesize":[{"value":"603 KB"}],"format":"application/pdf","url":{"objectType":"fulltext","url":"https://nagoya.repo.nii.ac.jp/record/2004250/files/Fukuzono_s_Paper__J_.pdf"},"version_id":"43bbdcb2-8542-4df8-9deb-73dc2e092bb9"}]},"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":"The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality","subitem_title_language":"en"}]},"item_type_id":"40001","owner":"17","path":["314"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2022-12-01"},"publish_date":"2022-12-01","publish_status":"0","recid":"2004250","relation_version_is_last":true,"title":["The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality"],"weko_creator_id":"17","weko_shared_id":-1},"updated":"2023-01-16T05:06:25.203806+00:00"}