文献

J-GLOBAL ID：201902228467990417   整理番号：19A1541700

異種エージェントによる探索【JST・京大機械翻訳】

Searching by Heterogeneous Agents

著者 (3件)： Dereniowski Dariusz (Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology, Gdansk, Poland) ,  Kuszner Lukasz (Faculty of Mathematics, Physics and Informatics, University of Gdansk, Gdansk, Poland) ,  Ostrowski Robert (Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology, Gdansk, Poland)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11485  ページ： 199-211  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本研究では,探索が不均一エンティティにより実行される,目的の回避ゲームを導入し,研究した。エッジラベル付きグラフを考慮することにより,古典的エッジ探索問題に不均一性を組み込んだ。このような設定においては,探索戦略が最初に探索者のラベル上に決定するので,検索者のラベルとエッジのラベルが同じである場合にのみエッジ上に存在することができる。このような探索問題は木に対しても単調ではなく,さらに再汚染事象の数が[数式:原文を参照]であることを示した。ここでnは木のサイズである。もう一つの負の結果は樹木における単調不均一探索のNP完全性に関するものである。上記の2つの特性は,この問題が古典的エッジ探索とは非常に異なる挙動をすることを示した。一方,特定のラベルのすべてのエッジが入力ツリーの(連結)サブツリーを形成するならば,最適な不均一探索戦略が効率的に計算できることを示した。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ゲーム ,  不均一性 ,  *エージェント ,  探索問題 ,  グラフ
準シソーラス用語： 部分木 ,  NP完全性 ,  探索戦略 ,  エンティティ , 【Automatic Indexing@JST】

著者キーワード (4件)： グラフ探索 ,  モバイルエージェントコンピューティング ,  単調性 ,  追跡回避

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (2件)： エージェント ,  探索