非分割財交換モデルにおける強コアの存在性について(ゲーム理論と離散数学の出会い)
スポンサーリンク
概要
- 論文の詳細を見る
本報告では,n人のプレイヤー間で非分割財が交換される市場ゲームにおける強コアと呼ばれる均衡配分の集合の存在について考察する.既存の研究では,プレイヤーが財に関して線形選好順序を持つ場合を仮定して強コアが非空の場合のみが考察されてきたが,ここでは,無差別を許す一般的な場合を考察し,強コアが存在するための必要十分条件を与える.さらに,この必要十分条件を用いて,各プレイヤーの所与の選好順序について,強コアの存在判定がO(n^3)のアルゴリズムで可能であることを示す.
- 2004-03-16
著者
関連論文
- 2-G-4 プログラミングスキルが戦略的思考に与える影響について(意思決定(1))
- 戦略プログラムを用いた経済ゲームのシミュレーション解析手法の開発
- 非分割財交換モデルにおける強コアの存在性について(ゲーム理論と離散数学の出会い)
- 非分割財の交換市場モデルにおけるvon Neumann-Morgenstern集合の存在性について