/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2013ホーム /

3F3-5 列生成法を用いた提携形ゲームのコア非空性判定アルゴリズム

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2013 このエントリーをはてなブックマークに追加

06月06日(Thu) 13:20〜15:40 F会場(-国際会議場2F 特別会議室)
3F3 エージェント「エージェント-3」

演題番号3F3-5
題目列生成法を用いた提携形ゲームのコア非空性判定アルゴリズム
著者神谷 竜平(神戸大学大学院海事科学研究科海事科学専攻)
花田 研太(神戸大学大学院海事科学研究科)
平山 勝敏(神戸大学大学院海事科学研究科)
時間06月06日(Thu) 14:40〜15:00
概要提携形ゲームの解概念の一つにコアがある。しかし、コアは常に存在するとは限らず、
コアが存在するか否かを判定する問題は、代表的な簡約化特性関数表現を用いても問題
が巨大になり、一般に計算が困難となる。本研究では、簡約化特性関数表現の一つであ
るMC-Netsで表現された提携形ゲームのコア非空性判定問題に対して列生成法を用いた解
法を提案し,実験によりその有効性を確認する。
論文PDFファイル