文献

J-GLOBAL ID：202202252336841533   整理番号：22A0629999

分散リソース割当のためのユーティリティ設計 第2部:劣モジュラ,被覆,および超モジュラ問題への応用【JST・京大機械翻訳】

Utility Design for Distributed Resource Allocation-Part II: Applications to Submodular, Covering, and Supermodular Problems

著者 (2件)： Paccagnan Dario (Department of Computing, Imperial College London, London, U.K.) ,  Marden Jason R. (Department of Electrical and Computer Engineering, and the Center of Control, Dynamical Systems, and Computation, University of California, Santa Barbara, CA, USA)
資料名： IEEE Transactions on Automatic Control  (IEEE Transactions on Automatic Control)
巻： 67  号： 2  ページ： 618-632  発行年： 2022年 
JST資料番号： C0223A  ISSN： 0018-9286  CODEN： IETAA9  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 分散制御に対するゲーム理論的アプローチの基本成分は,局所効用関数の設計である。資源に加わる資源割付問題と比較して,パートIは,関連する性能保証(Paccagnan,et al.,2020)を最大化するように地域ユーティリティをいかに設計するかを示し,それは初経の価格によって測定する。この論文の目的は,これらの結果を,サブモジュラ,カバー,および超モジュール問題の事例に特殊化することである。これらのすべての場合において,最先端の近似アルゴリズムに関連する保証をしばしば整合または改善する,アーカイの価格に対する厳密な表現を得た。2つの応用と対応する数値,すなわち,車両-目標割当問題と無線データキャッシングで生じるカバレージ問題を提示した。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 価格 ,  ゲーム理論 ,  *被覆 ,  *資源割付 ,  割当問題 ,  効用関数 ,  分散制御
準シソーラス用語： 初潮 ,  近似アルゴリズム ,  キャッシング ,  性能保証 , 【Automatic Indexing@JST】

分類 (3件)： 移動通信  (ND08030H) ,  ゲーム理論  (KA03060T) ,  計算機網  (JC03000K)

タイトルに関連する用語 (4件)： リソース割当 ,  ユーティリティ ,  設計 ,  応用