3C-05
MC-netsに基づく大規模提携形ゲームのための上界保証付きイプシロンコア
○赤木 純,平山勝敏,沖本天太(神戸大)
本研究では,MC-netsで簡略記述された提携形ゲームの利得分配問題に対し,イプシロンコアに属する準配分を求めるアルゴリズムを提案する.本アルゴリズムは,線形計画問題を解く制約生成法に基づくものであり,制約の生成,追加とともに順次得られる各準配分に対して最小コアからの「距離」の上界を与えることができる.また,実行時間とともに得られる準配分が最小コアに漸近するというanytime性を有する.本論文では,数十から数百規模のエージェント(プレイヤー)を含むMC-netsのランダムな問題例に対して予備実験を行い,その結果を報告する.

footer 著作権について 倫理綱領 プライバシーポリシー セキュリティ 情報処理学会