1. Kyoto University Research Information Repository
  2. 400　数理解析研究所
  3. 1.講究録
  4. 2108 高度情報化社会に向けた数理最適化の新潮流
このアイテムのアクセス数: 103

    このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/2433/251924
このアイテムのファイル:
ファイル 記述 サイズフォーマット 
2108-09.pdf7.07 MBAdobe PDF見る/開く
完全メタデータレコード
DCフィールド値言語
dc.contributor.author高瀬, 光一ja
dc.contributor.author安藤, 和敏ja
dc.contributor.alternativeTakase, Koichien
dc.contributor.alternativeAndo, Kazutoshien
dc.contributor.transcriptionタカセ, コウイチ-
dc.contributor.transcriptionアンドウ, カズトシ-
dc.date.accessioned2020-06-19T04:31:52Z-
dc.date.available2020-06-19T04:31:52Z-
dc.date.issued2019-04-
dc.identifier.issn1880-2818-
dc.identifier.urihttp://hdl.handle.net/2433/251924-
dc.description.abstract最小費用全域木ゲームはそれを定義するネットワークの費用関数が木距離である場合には木距離最小費用全域木ゲームと呼ばれる. 一般の最小費用全域木ゲームのShapley値の計算は#P-困難であるが, 木距離最小費用全域木ゲームのShapley値は多項式時間で計算できることが知られている. 本研究では, 木距離最小費用全域木ゲームに対する多項式時間アルゴリズムのアイデアに基づいて, 一般の最小費用全域木ゲームのShapley値に対する多項式時間近似アルゴリズムを導入した. このアルゴリズムの近似精度を評価するためにランダムに生成した費用関数を入力として数値実験を行った結果, 与えられた費用関数が2次元ユークリッド距離の場合には最大でも14%程度の相対誤差を持つということが観察された.ja
dc.format.mimetypeapplication/pdf-
dc.language.isojpn-
dc.publisher京都大学数理解析研究所ja
dc.publisher.alternativeResearch Institute for Mathematical Sciences, Kyoto Universityen
dc.subject.ndc410-
dc.title最小費用全域木ゲームのShapley値に対する近似アルゴリズム (高度情報化社会に向けた数理最適化の新潮流)ja
dc.typedepartmental bulletin paper-
dc.type.niitypeDepartmental Bulletin Paper-
dc.identifier.ncidAN00061013-
dc.identifier.jtitle数理解析研究所講究録ja
dc.identifier.volume2108-
dc.identifier.spage95-
dc.identifier.epage114-
dc.textversionpublisher-
dc.sortkey09-
dc.address静岡大学大学院総合科学技術研究科ja
dc.address静岡大学工学部ja
dc.address.alternativeGraduate School of Integrated Science and Technology, Shizuoka Universityen
dc.address.alternativeFaculty of Engineering, Shizuoka Universityen
dcterms.accessRightsopen access-
datacite.awardNumber15K00033-
dc.identifier.jtitle-alternativeRIMS Kokyurokuen
jpcoar.funderName日本学術振興会ja
jpcoar.funderName.alternativeJapan Society for the Promotion of Science (JSPS)en
出現コレクション:2108 高度情報化社会に向けた数理最適化の新潮流

アイテムの簡略レコードを表示する

Export to RefWorks


出力フォーマット 


このリポジトリに保管されているアイテムはすべて著作権により保護されています。