文献

J-GLOBAL ID：201802232650538832   整理番号：18A0342824

非協調的容量制約付き施設配置ゲーム【Powered by NICT】

Non-cooperative capacitated facility location games

著者 (2件)： Carvalho Rodrigues Felix (Institute of Computing, University of Campinas - UNICAMP, Av. Albert Einstein, 1251, CEP 13083-852, Campinas, Brazil) ,  Xavier Eduardo Candido (Institute of Computing, University of Campinas - UNICAMP, Av. Albert Einstein, 1251, CEP 13083-852, Campinas, Brazil)
資料名： Information Processing Letters  (Information Processing Letters)
巻： 117  ページ： 45-53  発行年： 2017年 
JST資料番号： E0513A  ISSN： 0020-0190  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 容量制約付き施設配置ゲーム,選手は,端末を制御し,可能な位置の集合から施設へのそれぞれを接続する必要があることを研究した。各施設のための開口コストと容量の制約である。また,このような設備は,この端末を留意するならば,設備や端子の各対のための接続コストである。この問題は,いくつかの応用,特に中央当局があまりにも高価で存在する実行不可能でも分散シナリオである。本論文では,このゲームの計量および非計量的バージョンのための平衡の存在,無秩序(PoA)の価格,および安定性(PoS)に関する新しい結果を解析し,提示した。ゲームのいくつかのバージョンのPoAとPoSは非有界証明,逐次バージョンを考察した。計量変異体では,逐次有界PoAとPoSをもたらすことを証明した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *ゲーム ,  端末装置
準シソーラス用語： 運動選手 , 【Automatic Indexing@JST】

著者キーワード (5件)： アルゴリズム的ゲーム理論 ,  施設配置 ,  グラフアルゴリズム ,  無秩序の価格 ,  計算の理論

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 協調 ,  容量制約 ,  施設配置 ,  ゲーム