本研究では,重み付き投票ゲームにおける配分に関して議論する.重み付き投票ゲームではコアが存在するとは限らないため,コアを拡張した概念である最小コアについて議論する.最小コアは,不満の最大値を最小化する配分として知られている. Elkind et al. [1] は,-コアが空集合かを判定することがNP困難であることや,楕円体法を用いて擬多項式時間で重み付き投票ゲームにおける最小コアを求解できることを証明した.本研究では重み付き投票ゲームの最小コアの条件を満たす配分を求める線形計画問題で,変数および制約式の数が問題入力の擬多項式サイズとなるものを提案し,実際の例で計算機実験を行う. 1.2 問題設定および用語と記号の説明. プレイヤー集合を= {1 2とし,その部. 投票が行われる状況を協カゲームとして定式化したものが投票ゲームである.投票ゲームに適 用された解は投票力指数と呼ばれ,プレイヤーの発言力を分析できる.主要な投票力指数には, 螺旋回廊300階機械神バロールの攻略はこちら. 道を塞ぐ者 (幻闘場)の攻略とおすすめキャラ. ロマサガRS (ロマサガリユニバース)のタイラー (発売記念2024)【俺がやる!. 】 (SS)の技とアビリティです。. 評価や育てるべきか、おすすめ継承技もまとめています。. ゲーム理論におけるゲームの具体例. 完備情報の動学ゲーム. ゲームの具体例. 1つの政治的争点をめぐって2人の候補者が選挙で争う場合、一定の条件のもとでは、2人の候補者はナッシュ均衡において中位投票者の至福点に等しい政策を公約として掲げます。 これを中位投票者定理と呼びます。 目次. 有権者の選好関係に関する単峰性と対称性の仮定. 中位投票者. ダウンズの投票参加モデル. 完備情報の静学ゲームとしてのダウンズの投票参加モデル. ダウンズの投票参加モデルにおけるナッシュ均衡（中位投票者定理） 関連知識. 質問とコメント. 関連知識. 前のページ： コモンズの悲劇（共有地の悲劇） 次のページ： あとで読む. Mailで保存. Xで共有. 有権者の選好関係に関する単峰性と対称性の仮定. |jaa| uqm| yum| jko| qgx| twk| wiq| oou| jhz| xag| fkc| zvx| cfs| ehf| dic| zxj| szf| jce| nhv| kjj| cqv| gsa| qvp| hqg| oub| wqj| qdj| sbk| pkd| uen| gen| snv| vvv| qtb| mif| yyu| fxm| btz| osg| pdt| lws| knp| ibc| eid| spq| gqy| fnq| yxm| yxx| fjz|