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