2024-03-28T22:46:41Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:002052542023-11-17T02:17:36Z06504:10247:10254
提携値の上下界を利用する提携構造形成アルゴリズムjpn人工知能と認知科学http://id.nii.ac.jp/1001/00205158/Conference Paperhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=205254&item_no=1&attribute_id=1&file_no=1Copyright (c) 2020 by the Information Processing Society of Japan神戸大神戸大神戸大川元, 沙恵平山, 勝敏沖本, 天太提携構造形成問題とは,社会的余剰が最大となるように与えられたエージェントの集合をいくつかの提携に分割する問題である.提携構造形成問題では,通常,提携の利得を記述する特性関数の値は一意に定まると仮定されているが,不確実性の高い環境ではこの仮定は必ずしも成り立たない.本研究では,特性関数値の上界と下界のみが与えられる協力区間ゲーム(cooperative interval game)において提携構造形成問題を導入し,区間演算を用いた動的計画法に基づくアルゴリズムを提案する.また,実データに基づく相乗り問題を用いて提案アルゴリズムの性能を評価する.AN00349328第82回全国大会講演論文集202012712722020-02-202020-06-19