文献

J-GLOBAL ID：202202227123044281   整理番号：22A0562799

重み付き投票ゲームの最小コア値を計算するための擬似多項式サイズLP定式化【JST・京大機械翻訳】

Pseudo polynomial size LP formulation for calculating the least core value of weighted voting games

著者 (2件)： Tanaka Masato (Graduate School of Engineering, Tokyo Institute of Technology, Ookayama 2-12-1, Meguro-ku, Tokyo 152-8552, Japan) ,  Matsui Tomomi (Graduate School of Engineering, Tokyo Institute of Technology, Ookayama 2-12-1, Meguro-ku, Tokyo 152-8552, Japan)
資料名： Mathematical Social Sciences  (Mathematical Social Sciences)
巻： 115  ページ： 47-51  発行年： 2022年 
JST資料番号： W2045A  ISSN： 0165-4896  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,加重投票ゲームの最少コアにおける支払いベクトルを見つけるための擬似多項式サイズLP定式化を提案した。定式化における変数と制約の数は両方ともO(nW+)によって有界であり,そこでは,nはプレーヤーの数であり,W+は(整数)投票重みの合計和である。この定式化を採用するとき,商用LPソルバは,数秒で実用的な重みづけ投票ゲームの最小コアにおけるペイオフベクトルを計算する。また,この方法をベクトル加重投票ゲームに拡張した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 線形計画法 ,  *多項式 ,  ベクトル ,  *ゲーム ,  投票 ,  *定式化
準シソーラス用語： ソルバ ,  プレイヤ ,  有界 ,  加重投票 , 【Automatic Indexing@JST】

著者キーワード (3件)： 重み付き投票ゲーム ,  最小コア ,  線形計画法

分類 (1件)： ゲーム理論  (KA03060T)

タイトルに関連する用語 (9件)： 投票 ,  ゲーム ,  コア ,  計算 ,  擬似 ,  多項式 ,  サイズ ,  LP ,  定式化