文献

J-GLOBAL ID：201802241331588499   整理番号：18A1738651

BodyGuard割当問題のための2プレーヤ連携協調方式【JST・京大機械翻訳】

A Two-Player Coalition Cooperative Scheme for the Bodyguard Allocation Problem

著者 (4件)： Jose Alberto Fernandez-Zepeda (DEPARTMENT OF COMPUTER SCIENCE, CENTER FOR SCIENTIFIC RESEARCH AND HIGHER EDUCATION OF ENSENADA ENSENADA, BC 22860, MEXICO) ,  Daniel Brubeck-Salcedo (DEPARTMENT OF COMPUTER SCIENCE, CENTER FOR SCIENTIFIC RESEARCH AND HIGHER EDUCATION OF ENSENADA ENSENADA, BC 22860, MEXICO) ,  Daniel Fajardo-Delgado (DEPARTMENT OF SYSTEMS AND COMPUTATION, INSTITUTO TECHNOLOGICO DE CIUDAD GUZMAN, GUZMAN, JAL 49100, MEXICO) ,  Hector Zatarain-Aceves (DEPARTMENT OF COMPUTER SCIENCE, CENTER FOR SCIENTIFIC RESEARCH AND HIGHER EDUCATION OF ENSENADA ENSENADA, BC 22860, MEXICO)
資料名： Journal of Computer Science and Technology  (Journal of Computer Science and Technology)
巻： 33  号： 4  ページ： 823-837  発行年： 2018年 
JST資料番号： W0182A  ISSN： 1000-9000  CODEN： JCTEEM  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)

抄録/ポイント： 分散システム内の矛盾する選好を持つ2つのクラスのプロセス間の関心の対立を説明する最適化問題であるボジガード割当問題(BAP)に取り組んだ。あるクラスのプロセスは,根と呼ばれる特定のプロセスへの距離を最小化することを好むが,他のクラスはそれを最大化することを好む。同時に,すべてのプロセスは,最大の社会福祉を有する通信スパンニング木を構築することを求めた。この問題のための2つの最先端のアルゴリズムは,常にシステムにおけるNash均衡の条件を満たすスパンニング木の生成を保証する。しかし,そのようなツリーは必ずしも最大の社会福祉を生成しない。本論文では,より良い社会福祉を有する他の1つを見つけるためにNash均衡を混乱させるか,または破壊するためのいくつかのプロセスを可能にする,BAPのための2プレイヤー連携協調方式を提案した。この協調方式を用いることにより,BAPに対するFFC-BAPSと呼ばれる新しいアルゴリズムを提案した。著者らは,このアルゴリズムがBAPのための以前のアルゴリズムより良い品質近似解を生成することを示す理論的および経験的解析の両方を提示した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： 品質 ,  社会福祉 ,  通信 ,  Nash均衡 ,  最適化問題 ,  スパンニング木 ,  アルゴリズム ,  *割当問題
準シソーラス用語： 近似解 ,  最先端 ,  分散システム ,  *プレイヤ , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： 割当問題 ,  プレーヤ ,  連携 ,  協調