著者

宇野 毅明

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告アルゴリズム(AL) (ISSN:09196072)

巻号頁・発行日

vol.2001, no.93, pp.33-40, 2001-09-25

参考文献数

7

被引用文献数

1

---

議会においては 各党が保有する議席数 法案決定に必要な賛成の票数によって 各党の発言力は変化する. その発言力を数理的なモデルを用いて表現したものが投票力指数である. いくつかのモデルが提案されており それぞれについて その指数を計算するアルゴリズムが研究されている. 本稿では これらのアルゴリズムの改良方法を示し 1つの党の指数計算と同じ計算量で すべての党の指数を計算するアルゴリズムを提案する.In a council, the power of parties changes as the number of persons in the parties, and the number of votes to win. Power indices are indices representing power of parties in the mathematical way by using mathematical models. There proposed several models, and algorithms for computing indices for these models. In this paper, we propose an improvement for these algorithms, and propose improved algorithms for computing indices of all parties running in the time for computing indices of constant number of parties.