平成10年度4月 RAMP
- 日時:4月25日(土) 14:00 〜 17:00
- 場所:上智大学7号館12階第4会議室
- 参加者:26名
- 発表1:松井知己氏(東京大学計数工学専攻)
- 『重み付き多数決ゲームにおける投票力指数の計算について』
-
投票力指数は、議会などで投票による決定を行なう際、
各投票主体が決定にどれだけの影響力を持つかを評価
する尺度の一つである。投票力指数としてしばしば用
いられるものには、Shapley-Shubik 指数、
Banzhaf 指数、Deegan-Packel 指数等がある。
本発表では、重みつき多数決ゲームの投票力指数を計算する問題の複雑さ、
効率よく計算するための方法について述べる。
- 発表2:久野誉人氏(筑波大学電子情報工学科)
- 『A deterministic approach to minimum concave-cost flow problems』
- 凹型の費用関数をもつ最小費用流問題に対して、
その大域的最適解を算出するための実用的な
分枝限定法を提案する。
RAMP Home Page へ.