分布間ダイバージェンスと議席配分方式の関係について

• Item type: Journal(1)
• 公開日: 2013-08-15
• タイトル: 分布間ダイバージェンスと議席配分方式の関係について
• タイトル / 言語: en
• タイトル: Relationship between Divergences and Apportionment Methods
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [一般論文] ダイバージェンス，議員定数配分，最適化
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 大阪工業大学
• 著者所属(英): en
• 著者所属(英): Osaka Institute of Technology
• 著者名: 一森, 哲男
• 著者名(英): Tetsuo, Ichimori
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文の目的は分布間ダイバージェンスと議席配分方式の関係を明らかにすることである．最近，Renyiダイバージェンスと緩和除数方式と呼ばれる議席配分方式の間の関係が明らかにされた．そこで本論文では，この結果を一般化し，fダイバージェンスと呼ばれるダイバージェンスのクラスと議席配分方式間の関係を明らかにする．得られた主な結果は，(i) fダイバージェンスが緩和比例方式に対応すること，(ii) fダイバージェンスのクラスに属する全変動距離（l1距離）が最大剰余法に対応すること，および，(iii) Chernoffのαダイバージェンスが1対1に緩和除数方式に対応することである．また，それぞれの分野で得られている知見から他方の分野の結果を比較検討する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we develop the relationship between some divergences and apportionment methods of representatives. Recently Ichimori has established the correspondence between the Renyi divergence and the relaxed divisor method of apportionment. The aim of this paper is to generalize his results and to develop the correspondence between the class of f-divergences and apportionment methods. The results obtained are (i) the class of f-divergences are in correspondence with the relaxedly proportional methods, (ii) the total variation distance (i.e., l1 norm) is in correspondence with the largest remainder method and (iii) the class of Chernoff's α-divergences are in one-to-one correspondence with the relaxed divisor methods.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 54, 号 8, p. 1988-1995, 発行日 2013-08-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764