大会名称 |
---|
2019年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2019 |
発行日 |
2019-08-20 |
セッション番号 |
1f |
セッション名 |
人工知能応用(1) |
講演日 |
2019/09/03 |
講演場所(会議室等) |
一般教育棟 A棟 A37 |
講演番号 |
CF-005 |
タイトル |
エージェントのタイプを用いた特性関数の簡略表記法に基づく制限付き提携構造形成問題 |
著者名 |
加藤浩晃, 沖本天太, 平山勝敏, |
キーワード |
協力ゲーム理論, 提携構造形成問題 |
抄録 |
提携構造形成(CSG)問題とは,協力ゲーム理論における基本的な枠組みの一つであり,あるエージェントの集合を社会的余剰が最大化されるように,いくつかの提携に分割する問題である.従来のCSG問題では,各提携の利得は特性関数により与えられることを仮定しているため,その表記量はエージェント数に対して指数関数的に増加するという問題がある.タイプ付き提携構造形成(CSGt)問題とは,エージェントの能力(タイプ)を用いた特性関数の簡略表記法に基づくCSG問題である.本論文では, CSGt問題において,各提携における提携タイプ数及び,提携構造における提携数を制限するパラメータを導入した制限付きCSGt問題のフレームワークを紹介する. |
本文pdf |
PDF download (148.9KB) |