2014年3月号 （45）167
● 意思決定法 ●
・第26回
日 時：2013年12月2日（月）17 : 00〜19 : 00 場 所：名 城 大 学 名 駅 サ テ ラ イ トMSAT会 議 室
（名古屋市中村区名駅3–26–8 名古屋駅前桜通ビル 13階）
出席者：8名
テーマと講師，及び概要：
（1）「ANPにおける評価基準行列の新しい定義による ジレンマの解消」
三輪冠奈（名古屋学院大学）
本講演では，ANPと評価基準行列を利用して，意 思決定においてジレンマを解消するための新しい解法 を示した．また，超行列の固有ベクトルが簡単なジレ ンマの解決策として役立つことを示し，提案した解法 について提示した．
（2）「受注生産製品の仕様決定に関する考察」
佐藤祐司（中京大学）
本講演では，BTO（受注生産方式）の製品仕様決 定において，費用や便益に関する定量的な条件と，製 品に対する発注者の選好に関する定性的な条件を統合 して意思決定を支援するモデルが提案された．また，
事例研究を通じて，モデルの有効性に関する検証結果 も併せて報告された．
訂正とお詫び
本誌2月号研究部会報告p. 99において，「意思 決定法・第26回」とすべきところを誤って「サー ビス産業における最適化と意思決定・第15回」
と掲載しました．関係者各位にお詫びするとと もに，訂正させていただきます．
● 意思決定法 ●
・第27回
日 時：2014年1月21日（火）17 : 00〜19 : 00 場 所：日本大学桜門会館303会議室
（東京都千代田区五番町2–6）
出席者：14名
テーマと講師，及び概要：
（1）「代替案が複数のカテゴリーに分かれる場合の AHP解析手法の提案」
柴田真理（名城大学）
本講演では，代替案が複数のカテゴリーに分かれる 意思決定問題にAHPを適用する手法を提案した．住 居の選定問題をとりあげ，代替案が一戸建てとマン ションの二つのカテゴリーに分かれる例を用いて発表 を行った．その際，代替案の追加等による順位逆転問 題が起こることを課題として提示した．本講演に基づ いて，ANPのようなフィードバック系との関連やカ テゴリー間の代替案の数および提案手法の応用先につ いての議論した．
（2）「AHPによる社会福祉政策の優先順位決定に関す る研究」
馬淵源一（名城大学）
障碍者総合支援法の「よりよい福祉サービスのあり 方」を実現するための施策実行の優先順位決定に，
AHPを応用した研究について講演した．障碍者総合 支援法を参考に評価基準・施策の代替案を用意し，福 祉施設職員の役割を演じる学生グループに対してアン ケートを実施し，AHPを用いて意思決定を行った結 果を掲示し，分析を行ったあと，代替案の種類，それ らのもつ意味やアンケートの対象者について議論を 行った．
（3）「競合者の配置に対する不満を考慮した割当問題」
塩田 純（慶應義塾大学）
本講演では，グループへの割当問題において，参加 者の不満を定義してその割当をするアルゴリズムを提 案した．ここでは，参加者とそのライバルを考え，そ の割当における不満を，ライバルが割当てられたグ ループと参加者のグループとの差によって定めた．そ の際，ライバルを一対比較から算出する方法を提案し，
数値実験を行った結果を報告した．
● 複雑系と OR ●
・第5回
日 時：2014年1月24日（金）18 : 00〜19 : 00 場 所：室蘭工業大学Y棟Y103室
出席者：8名
テーマと講師，及び概要：
「回析イメージングにおける複雑性と最適化」
オペレーションズ・リサーチ 168（46）
塩谷浩之（室蘭工業大学）
画像処理とは，与えられた牙城に情報処理を加えて 望みの画像とすることであるが，回析イメージングと は，画像科学であるとの視点で回析イメージングにお ける複雑性と最適化について解説が行われた．波の計 測において，強度を観測できるが，位相が観測できな い，位相問題において，フーリエ強度とフーリエ逆変 換によって位相回復し，実像を求めるアルゴリズムに ついて紹介された．このことは，情報科学の分野にお ける最適化に関する手法を駆使することに他ならない ことであり，位相問題は，情報科学的アプローチで解 決されることを示された．
● OR 普及のためのモティベーション教育 ●
・第5回
日 時：2014年1月24日（金）19 : 00〜20 : 00 場 所：室蘭工業大学Y棟Y103室
出席者：8名
テーマと講師，及び概要：
「話題提供と共有のための情報教育日記」
原口和也（小樽商科大学）
原口先生の前任校である石巻専修大学における教育 経験をもとに，情報教育，特に卒業研究の指導につい て紹介された．特に，卒業研究は理系の学部教育の
「華」であるという持論を展開された．卒業研究は，
学生が最も主体的に関わることのできる科目で，研究 の対象は「まだわかっていないこと」．大先生の研究 でも，小学生の自由研究でも然り，少々の努力ではな しえない，解決までの道程も自明ではない対象に対し て，主体的に研究活動を行うことが求められる．目標 達成のための工夫として，モティベーションの高揚と 維持を挙げ，これまで卒業研究指導をしてきたことの 経験談を開設された．
● 最適化の理論と応用 ●
・第9回
日 時：2014年1月28日（火）15 : 00〜18 : 00 場 所：京都大学数理解析研究所204教室 出席者：9名
テーマと講師，及び概要：
（1）「Faster Deciding MSO Properties of Trees of Fixed Height, and Some Consequences」
Jakub Gajarsky（Masryk University）
よく知られているように，固定パラメタ計算量を考 察する際に単項第二階述語論理が深く関係することが 知られている．本講演では，構造として与えられるグ ラフにおいて，木の深さに関連して定義されるシュラ ブ深さをパラメータとすると，単項第二階述語論理で 記述される問題が固定パラメタに関して効率的なアル ゴリズムをもつことを示す．また，定数をシュラブ深 さをもつグラフにおいては，単項第二階述語論理と第 一階述語論理は記述能力として等価であること示す．
（2）「A Complete Parameterized Complexity Analysis of Bounded Planning」
Sebastian Ordyniak（Masryk University）
本講演では，人工知能分野で盛んに研究されている プラニング問題において，その計画の長さをパラメー タとしたときの固定パラメタ計算量について考察する．
Baeckstroem，Nebelらが考察したさまざまな制約の 下で，プラニング問題が固定パラメタ計算量の意味で 効率的に解けるか，あるいは，W困難であるかをす べての場合において明らかにする．また，カーネルの サイズに関しても議論している．
