文献

J-GLOBAL ID：202002245723079486   整理番号：20A0658296

エージェントのタイプを用いた特性関数の簡略表記法に基づく確率的提携構造形成問題

著者 (3件)： 沖本天太 (神戸大 大学院海事科学研究科) ,  上田俊 (佐賀大 理工) ,  平山勝敏 (神戸大 大学院海事科学研究科)
資料名： 電子情報通信学会論文誌 D(Web)
巻： J103-D  号： 2  ページ： 42-51 (WEB ONLY)  発行年： 2020年02月01日 
JST資料番号： U0473A  ISSN： 1881-0225  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 提携構造形成問題とは,協力ゲーム理論における基本的な枠組みの一つであり,あるエージェントの集合を社会的余剰,すなわち,全ての提携(グループ)における利得の総和が最大化されるように,幾つかの提携に分割する問題である.この問題はエージェントの集合及び,特性関数と呼ばれるブラックボックス関数により定義される.確率的提携構造形成問題とは,各エージェントの提携への参加の有無が確率により与えられている提携構造形成問題である.従来の提携構造形成問題や確率的提携構造形成問題では,各提携の利得は特性関数により与えられることを仮定しているため,その表記量はエージェント数に対して指数関数的に増加する.タイプ付き提携構造形成問題とは,エージェントの類似した能力(タイプ)を用いた特性関数の簡略表記法に基づく提携構造形成問題である.本研究では,従来のエージェントの能力に関するタイプに加え,各エージェントの任意の提携への参加率に関するタイプを用いた特性関数の簡略表記法に基づくタイプ付き確率的提携構造形成問題のフレームワークを定義する.実験では,動的計画法を用いてタイプ付き確率的提携構造形成問題を求解する.(著者抄録)

シソーラス用語： *ゲーム理論 ,  *エージェント ,  利得 ,  *特性関数 ,  型 ,  簡素化 ,  構造形成 ,  動的計画法 ,  マルチエージェントシステム ,  *協力ゲーム理論 ,  *理論 ,  改変
準シソーラス用語： タイプ ,  簡略化

分類 (2件)： ゲーム理論  (KA03060T) ,  数理計画法  (KA03030M)

引用文献 (19件)：

• T. Sandholm and V. Lesser, “Coalitions among computationally bounded agents,” Artifi. Intelli., vol.94, no.1-2, pp.99-137, 1997.
• T. Rahwan and N. Jennings, “Coalition structure generation: Dynamic programming meets anytime optimization,” Proc. 23rd AAAI Conference on Artificial Intelligence, pp.156-161, 2008.
• 横尾 真,岩崎 敦,櫻井祐子,岡本吉央,“協力ゲーム,” コンピュータソフトウェア,vol.30, no.2, pp.33-51, 2013.
• D. Yeh, “A dynamic programming approach to the complete set partitioning problem,” BIT Computer Science and Numerical Mathematics, vol.26, no.4, pp.467-474, 1986.
• V. Dang, R. Dash, A. Rogers, and N. Jennings, “Overlapping coalition formation for efficient data fusion in multi-sensor networks,” Proc. 21st AAAI Conference on Artificial Intelligence, pp.635-640, 2006.

タイトルに関連する用語 (6件)： エージェント ,  タイプ ,  特性関数 ,  確率 ,  提携 ,  構造形成