ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

{"_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": ["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", "download_preview_message": "", "file_order": 0, "filename": "Fukuzono_s_Paper__J_.pdf", "filesize": [{"value": "603 KB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "mimetype": "application/pdf", "size": 603000.0, "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"], "permalink_uri": "http://hdl.handle.net/2237/0002004250", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2022-12-01"}, "publish_date": "2022-12-01", "publish_status": "0", "recid": "2004250", "relation": {}, "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_shared_id": -1}
  1. A500 情報学部/情報学研究科・情報文化学部・情報科学研究科
  2. A500a 雑誌掲載論文
  3. 学術雑誌

The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality

http://hdl.handle.net/2237/0002004250
http://hdl.handle.net/2237/0002004250
8a60570a-bdce-4c40-9727-ffb60882d678
名前 / ファイル ライセンス アクション
Fukuzono_s_Paper__J_.pdf Fukuzono_s_Paper__J_.pdf (603 KB)
Item type itemtype_ver1(1)
公開日 2022-12-01
タイトル
タイトル The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality
言語 en
著者 Fukuzono, Naoka

× Fukuzono, Naoka

en Fukuzono, Naoka

Search repository
Hanaka, Tesshu

× Hanaka, Tesshu

en Hanaka, Tesshu

Search repository
Kiya, Hironori

× Kiya, Hironori

en Kiya, Hironori

Search repository
Ono, Hirotaka

× Ono, Hirotaka

en Ono, Hirotaka

Search repository
アクセス権
アクセス権 embargoed access
アクセス権URI http://purl.org/coar/access_right/c_f1cf
権利
言語 en
権利情報 © 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/
内容記述
内容記述 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.
言語 en
内容記述タイプ Abstract
出版者
言語 en
出版者 Elsevier
言語
言語 eng
資源タイプ
資源タイプresource http://purl.org/coar/resource_type/c_6501
タイプ journal article
出版タイプ
出版タイプ AM
出版タイプResource http://purl.org/coar/version/c_ab4af688f83e57aa
関連情報
関連タイプ isVersionOf
識別子タイプ DOI
関連識別子 https://doi.org/10.1016/j.dam.2022.04.025
収録物識別子
収録物識別子タイプ PISSN
収録物識別子 0166218X
書誌情報 en : Discrete Applied Mathematics

巻 321, p. 281-294, 発行日 2022-11-15
ファイル公開日
日付 2024-11-15
日付タイプ Available
戻る
0
views
See details
Views

Versions

Ver.1 2022-12-01 06:42:16.608725
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3