平成１０年度４月　ＲＡＭＰ

• 日時：4月25日（土） 14:00 〜 17:00
• 場所：上智大学7号館12階第4会議室
• 参加者：26名

• 発表１：松井知己氏（東京大学計数工学専攻）

  『重み付き多数決ゲームにおける投票力指数の計算について』

  投票力指数は、議会などで投票による決定を行なう際、 各投票主体が決定にどれだけの影響力を持つかを評価 する尺度の一つである。投票力指数としてしばしば用 いられるものには、Shapley-Shubik 指数、 Banzhaf 指数、Deegan-Packel 指数等がある。 本発表では、重みつき多数決ゲームの投票力指数を計算する問題の複雑さ、 効率よく計算するための方法について述べる。

• 発表２：久野誉人氏（筑波大学電子情報工学科）

  『A deterministic approach to minimum concave-cost flow problems』

  凹型の費用関数をもつ最小費用流問題に対して、 その大域的最適解を算出するための実用的な 分枝限定法を提案する。