A SURVEY OF ALGORITHMS FOR CALCULATING POWER INDICES OF WEIGHTED MAJORITY GAMES
スポンサーリンク
概要
- 論文の詳細を見る
For measuring an individual's voting power of a voting game, some power indices are proposed. In this paper, we discuss the problems for calculating the Shapley-Shubik index, the Banzhaf index and the Deegan-Packel index of weighted majority games.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
-
松井 泰子
東海大学理学部
-
Matsui Tomomi
University of Tokyo
-
松井 知己
東京大学大学大学院 情報理工学系研究科 数理情報学専攻
-
Matsui Yasuko
Tokai University
関連論文
- A polynomial-time perfect sampler for the Q-Ising with local fields (アルゴリズムと計算機科学の数理的基盤とその応用--RIMS研究集会報告集)
- 頂点独立なノイズ付きQ-イジング模型のための多項式時間パーフェクトサンプラー
- あみだくじの高速列挙
- LINEAR TIME APPROXIMATION ALGORITHM FOR MULTICOLORING LATTICE GRAPHS WITH DIAGONALS
- Enumeration of Perfect Sequences of Chordal Graph (Acceleration and Visualization of Computation for Enumeration Problems)
- 2-E-17 Enumeration of Perfect Sequences of Chordal Graph
- コーダルグラフの完全列の列挙
- 組合せ構造の列挙とサンプリング(代数、形式言語、計算システム理論とその応用)
- オークションの設計理論とOR(2)(数理計画の理論と実装)
- 数理計画の理論と実装 : オークションの設計理論とOR(1)(ネットワークシステムのセキュリティ評価と危機管理)
- DS-1-3 閉ジャクソンネットワークに対するMCMC法(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
- 完璧にサンプリングしよう! : 第三話 終わりある未来
- 完璧にサンプリングしよう! : 第二話 天と地の狭間で
- Perfectness and Multicoloring of Unit Disk Graphs on Triangular Lattice Points (Theoretical Computer Science and its Applications)
- 完璧にサンプリングしよう! : 第一話 遥かなる過去から
- スポーツスケジューリング : 未解決問題を中心に
- 閉ジャクソンネットワークに対するパーフェクトサンプリング法
- 三角格子点上の単位円グラフに対する多重彩色
- 閉ジャクソンネットワークに対するパーフェクトサンプリング法
- 三角格子点上の単位円グラフに対する多重彩色
- 離散化Dirichlet分布に従うパーフェクトサンプリング
- $m×n$分割表の近似数え上げスキームの提案 (計算機科学基礎理論の新展開)
- Dirichlet分布に従う多項式時間近似サンプリング法(マルコフ連鎖)
- ディジタルハーフトーニング : ネットワークフローアルゴリズムによる最適化
- Dirichlet分布のrapidly mixing approximate sampler
- Dirichlet 分布の rapidly mixing approximate sampler
- Successful Manipulation in Stable Marriage Model with Complete Preference Lists
- 2-C-14 Cheating Strategies for Gale-Shapley Algorithm with Complete Preference Lists
- Approximation algorithm for generating B^m × J contingency tables
- 偽金貨を探そう(高校生のためのOR)
- A note on Asymmetric Power Index for Voting Games
- A note on mixed level supersaturated designs
- Approximate Counting Scheme for m×n Contingency Tables(Foundations of Computer Science)
- Dependent Randomized Rounding to the Home-Away Assignment Problem in Sports Scheduling(Discrete Mathematics and Its Applications)
- Home-Away Table Feasibility Problem
- Notes on Equitable Round-Robin Tournaments(Special Section on Discrete Mathematics and Its Applications)
- Polynomial time approximate or perfect samplers for discretized Dirichlet distribution
- A Linear Relaxation for Hub Network Design Problems(Special Section on Discrete Mathematics and Its Applications)
- Linear Relaxation for Hub Network Design Problems
- Farkasの補題と双対定理の初等的証明
- DS-1-8 Randomized Approximation Scheme for Estimating Critical Path Length of Stochastic PERT Network
- 1993年Jリーグの再スケジューリング
- 0.935-Approximation Randomized Algorithm for MAX 2SAT and Its Derandomization
- スポーツのスケジューリング (スポーツの戦術とマネジメント)
- NEW APPROXIMATION ALGORITHMS FOR MAX 2SAT AND MAX DICUT
- Note on Equitable Round-Robin Tournaments
- 冒険とOR(21世紀を最適化する女性たち)
- 分割表の列挙とグレブナー基底 (最適化の数理とアルゴリズム)
- 分割表の列挙とランダム生成 (グレブナ-基底の理論的有効性と実践的有効性)
- Integer Programming and Grobner Bases (Algebraic Combinatorics on Convex Polytopes)
- A SURVEY OF ALGORITHMS FOR CALCULATING POWER INDICES OF WEIGHTED MAJORITY GAMES
- 2部グラフの辺彩色を列挙するアルゴリズムの計算時間の解析
- MAX DICUT問題の近似解法 (計算理論とアルゴリズムの新展開)
- Arrowの一般可能性定理の証明の解説
- 半正定値計画を描いた最大カット問題.878近似解法
- チャネル割当問題の解法
- チャンネル割当問題の解法
- Is a Given Flow Uncontrollable? (Special Section on Discrete Mathematics and Its Applications)
- 相補スラック定理から入ってみたら
- 2×n型双行列ゲームのNash均衡点を求める図解法
- 単位円グラフ上の最大独立集合問題の近似解法
- 木の最小コスト点彩色の列挙と一意性について